B. Такой же календарь
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У девочки Маши есть очень красивый календарь y-го года. В календаре отмечены все дни вместе со своими днями недели: понедельник, вторник, среда, четверг, пятница, суббота и воскресенье.

Календарь настолько красивый, что теперь Маша хочет узнать следующий после y-го год, когда календарь будет точно таким же. Помогите ей найти этот год.

Обратите внимание, что високосные годы содержат 366 дней. Год считается високосным, если он делится на 400, либо он делится на 4 и при этом не делится на 100 (https://ru.wikipedia.org/wiki/Високосный_год).

Входные данные

В единственной строке находится целое число y (1000 ≤ y < 100'000) — номер года календаря.

Выходные данные

Выведите одно целое число y' — следующий после y-го год, когда календарь будет точно таким же. Обратите внимание, что вам нужно найти первый после y-го год с совпадающим календарём.

Примеры
Входные данные
2016
Выходные данные
2044
Входные данные
2000
Выходные данные
2028
Входные данные
50501
Выходные данные
50507
Примечание

Сегодня 13-е июня 2016-го года, понедельник.