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

Задача . C. Подсчет пятниц


Судя по прошлой задаче, пятница, 13-ое — действительно не лучший день, и вы задумываетесь о том, чтобы минимизировать его влияние на вашу жизнь. Как и для многих спортивных программистов, одним из важнейших ее аспектов являются соревнования по программированию. Естественно, хотелось бы, чтобы как можно меньшее их количество было испорчено неудачной датой.

Вам удалось раздобыть список дат, в которые будут проводиться контесты, на несколько лет вперед. Проверьте, сколько из них приходится на пятницу, 13-ое любого месяца.

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

Первая строка входных данных содержит целое число n (1 ≤ n ≤ 10) — количество известных вам контестов. Следующие n строк содержат их даты в формате «YYYY-MM-DD», по одной на строку (1974  ≤  YYYY  ≤  2030; 01  ≤  MM  ≤  12; 01  ≤  DD  ≤  31). Гарантируется, что все заданные даты корректны. Два контеста могут проводиться в один и тот же день.

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

Выведите целое число — количество дат из списка, которые приходятся на пятницу, 13-ое.


Примеры
Входные данныеВыходные данные
1 5
2012-01-13
2012-09-13
2012-11-20
2013-09-13
2013-09-20
2

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

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