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

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

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

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

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

• в $1$-му місяці (січні) $31$ день;

• в $2$-му місяці (лютому) $28$ днів;

• в $3$-му місяці (березні) $31$ день;

• в $4$-му місяці (квітні) $30$ днів;

• в $5$-му місяці (травні) $31$ день;

• в $6$-му місяці (червні) $30$ днів;

• в $7$-му місяці (липні) $31$ день;

• в $8$-му місяці (серпні) $31$ день;

• в $9$-му місяці (вересні) $30$ днів;

• в $10$-му місяці (жовтні) $31$ день;

• в $11$-му місяці (листопаді) $30$ днів;

• в $12$-му місяці (грудні) $31$ день.

Input

Перший рядок містить три цілі числа $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{-му місяці})$) — місяць і число другої дати.

Output

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

Examples

Note

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

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