Козак Вус і подорож у часі#10704

Козак Вус і подорож у часі

1 секунда
256 мегабайтів
Дуже легка

Козак Вус винайшов машину часу.

Він вже перемістився у часі в d_1-й день m_1-го місяця деякого року. Виявилося, що це w_1-й день тижня.

Зараз Козак Вус планує переміститися у часі в d_2-й день m_2-го місяця цього ж року. Допоможіть йому дізнатися, який це буде день тижня.

Вважайте, що цей рік невисокосний, тому:

Вхідні дані

Перший рядок містить три цілі числа m_1, d_1 та w_1 (1 \le m_1 \le 12, 1 \le d_1 \le (\text{кількість днів у }m_1\text{-му місяці}), 1 \le w_1 \le 7) — місяць, число і день тижня першої дати.

Другий рядок містить два цілі числа m_2 та d_2 (1 \le m_2 \le 12, 1 \le d_2 \le (\text{кількість днів у }m_2\text{-му місяці})) — місяць і число другої дати.

Вихідні дані

Виведіть одне число w_2 (1 \le w_2 \le 7) — день тижня другої дати.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Примітка

У першому прикладі Козак Вус спочатку відправився у 26 серпня (-й день тижня, тобто четвер), а потім у 13 вересня. Можемо припустити, що це 2021 рік (у 2021 році 26 серпня — саме четвер). Перевіримо по календарю, яким днем тижня буде 13 вересня. Це понеділок (-й день тижня), тому треба вивести .

У другому прикладі Козак Вус спочатку відправився у 1 лютого (неділя), а потім у 31 січня. Це вже точно не 2021 рік. Але ми знаємо, що 31 січня йде перед 1 лютого. Тому і відповідь — день тижня перед неділею, тобто субота.