ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2015

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. История

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Андроид Вася очень любит историю древнего мира. Ему нравится читать про различные приметы и поверья людей того времени.
Недавно Вася столкнулся с приметой, связанной с его любимым числом 13. Оказывается, древние люди считали это число неудачным и старались его избегать:
  • не садились за стол, если гостей было 13;
  • не нумеровали 13-й этаж в высоких зданиях: после 12-го сразу шел 14-й;
  • не предпринимали ничего важного в пятницу 13-го.
Особенно Васю удивила примета с пятницей. Ну разве можно ждать чего-то плохого в такой замечательный день как пятница?
Сейчас Вася пишет реферат по истории, охватывающий период с года A по год B. Ему стало интересно, сколько неудачных пятниц пришлось на эти годы. Помогите Васе посчитать это.

Исходные данные

В единственной строке даны целые числа A и B (1919 ≤ AB ≤ 109). Для летоисчисления андроиды используют григорианский календарь. В соответствии с этим календарем год является високосным, если его номер делится на 400 или если он делится на 4 и не делится на 100. В високосные годы вводится дополнительный день — 29 февраля.

Результат

Для каждого k от 0 до 12 выведите, сколько раз за период, охваченный в реферате Васи, встретился год, в котором было ровно k неудачных пятниц.

Пример

исходные данныерезультат
2015 2016
0: 0
1: 1
2: 0
3: 1
4: 0
5: 0
6: 0
7: 0
8: 0
9: 0
10: 0
11: 0
12: 0

Замечания

В 2015 году пятницами являются 13 февраля, 13 марта и 13 ноября, а в 2016 году — только 13 мая.
Автор задачи: Александр Ипатов (подготовил Олег Долгоруков)
Источник задачи: XIX Открытый чемпионат Урала по спортивному программированию (апрель, 2015)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2048. История