У девочки Маши есть очень красивый календарь y-го года. В календаре отмечены все дни вместе со своими днями недели: понедельник, вторник, среда, четверг, пятница, суббота и воскресенье.
Календарь настолько красивый, что теперь Маша хочет узнать следующий после y-го год, когда календарь будет точно таким же. Помогите ей найти этот год.
Обратите внимание, что високосные годы содержат 366 дней. Год считается високосным, если он делится на 400, либо он делится на 4 и при этом не делится на 100 (https://ru.wikipedia.org/wiki/Високосный_год).
Выходные данные
Выведите одно целое число y' — следующий после y-го год, когда календарь будет точно таким же. Обратите внимание, что вам нужно найти первый после y-го год с совпадающим календарём.
Примечание
Сегодня 13-е июня 2016-го года, понедельник.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2016
|
2044
|
|
2
|
2000
|
2028
|
|
3
|
50501
|
50507
|