Где-то посреди океана есть тихий и прекрасный остров Яшорты. Казалось бы, что может быть прекраснее южного солнца, белоснежных пляжей, экзотических цветов и птиц всех цветов радуги? Но вот дела у местных жителей идут не очень: крокодил не ловится, кокос не растет. Один из старейшин предположил: «Наверное, нас мама родила в понедельник!». Но проверить эту гипотезу оказалось непросто, потому что календаря на острове никто никогда не видал. Долго длились поиски решения, и вот местному шаману предки подсказли заветную формулу (которая на самом деле работает!): d + ((13*m - 1) / / 5 ) + y + (y / /4 + c / / 4 - 2*c + 777),

где d — число месяца, m — номер месяца, если начинать счет с марта, как это делали в Древнем Риме (март — 1, апрель — 2, ..., февраль — 12), y — номер года в столетии, c — количество столетий.

Если потом вычислить остаток от деления на 7, то мы получим день недели: 1 — понедельник, 2 — вторник, ..., 6 — суббота, 0 — воскресенье.

местным жителям написать программу, чтобы каждый из жителей мог прийти, ввести день, месяц и год своего рождения и узнать день недели чтобы проверить, действительно ли он невезучий.

Формат ввода
Три строки: день, месяц и год рождения аборигена.

Формат вывода
Число - день недели, в который родился абориген (1 — понедельник, 2 — вторник, ..., 6 — суббота, 0 — воскресенье).

Пример 1
Ввод Вывод
1
9
2000
5
Пример 2
Ввод Вывод
12
9
2012
3
Примечания
Обратите внимание, что во входных данных номер месяца вводится так, как это принято у нас сейчас (январь — 1, феврал