eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Козак Вус винайшов машину часу. Він вже перемістився у часі в $d_1$-й день $m_1$-го місяця деякого року. Виявилося, що це $w_1$-й день тижня. Зараз Козак Вус планує переміститися у часі в $d_2$-й день $m_2$-го місяця \textbf{цього ж року}. Допоможіть йому дізнатися, який це буде день тижня. Вважайте, що \textbf{цей рік невисокосний}, тому: \begin{itemize} \item в $1$-му місяці (січні) $31$ день; \item в $2$-му місяці (лютому) $28$ днів; \item в $3$-му місяці (березні) $31$ день; \item в $4$-му місяці (квітні) $30$ днів; \item в $5$-му місяці (травні) $31$ день; \item в $6$-му місяці (червні) $30$ днів; \item в $7$-му місяці (липні) $31$ день; \item в $8$-му місяці (серпні) $31$ день; \item в $9$-му місяці (вересні) $30$ днів; \item в $10$-му місяці (жовтні) $31$ день; \item в $11$-му місяці (листопаді) $30$ днів; \item в $12$-му місяці (грудні) $31$ день. \end{itemize} \InputFile Перший рядок містить три цілі числа $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{-му місяці})$)~--- місяць і число другої дати. \OutputFile Виведіть одне число $w_2$ ($1 \le w_2 \le 7$)~--- день тижня другої дати. \Note У першому прикладі Козак Вус спочатку відправився у 26 серпня ($4$-й день тижня, тобто четвер), а потім у 13 вересня. Можемо припустити, що це 2021 рік (у 2021 році 26 серпня --- саме четвер). Перевіримо по календарю, яким днем тижня буде 13 вересня. Це понеділок ($1$-й день тижня), тому треба вивести $1$. У другому прикладі Козак Вус спочатку відправився у 1 лютого (неділя), а потім у 31 січня. Це вже точно не 2021 рік. Але ми знаємо, що 31 січня йде перед 1 лютого. Тому і відповідь --- день тижня перед неділею, тобто субота.
Time limit 1 second
Memory limit 256 MiB
Input example #1
8 26 4
9 13
Output example #1
1
Input example #2
2 1 7
1 31
Output example #2
6
Author Vladislav Zavodnik