Задачи
Козак Вус і подорож у часі
Козак Вус і подорож у часі
Козак Вус винайшов машину часу.
Він вже перемістився у часі в $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 лютого. Тому і відповідь --- день тижня перед неділею, тобто субота.
Входные данные #1
8 26 4 9 13
Выходные данные #1
1
Входные данные #2
2 1 7 1 31
Выходные данные #2
6