Олимпиадный тренинг

Задача . J. Расчет календаря


В григорианском календаре обычный год состоит из 365 дней и делится на 12 месяцев. Количество дней в месяцах распределяется следующим образом: 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31. Если номер года делится на 400 или делится на 4, но не делится на 100, такой год объявляется високосным, и ко второму месяцу (из 28 дней) добавляется один день.

Вам дан номер года и номер дня в году. Определите дату этого дня (день и месяц, на которые он придется).

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

Первая строка входных данных содержит номер года, от 1600 до 2400, включительно. Вторая строка содержит номер дня в году, от 1 до 366, включительно. Гарантируется, что номер дня правильный, то есть 366 будет только в високосном году.

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

Выведите номер дня и номер месяца, разделенные пробелом.

Примечание

Нумерация месяцев и дней в месяцах начинается с 1.


Примеры
Входные данныеВыходные данные
1 2011
324
20 11
2 2012
274
30 9

time 2000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя