printРабочее место участника

printЗадачи

909. Хронология

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Имеется последовательность дат каких-то событий в хронологическом (возрастающем) порядке, произошедших в период с 1 января 1901 до 31 декабря 1999. Все даты были записаны в одинаковом, но неизвестном формате. Существуют шесть возможных форматов записи даты:
Формат записи даты
1`"dd"`/`"mm"`/`"yy"`
2`"dd"`/`"yy"`/`"mm"`
3`"mm"`/`"dd"`/`"yy"`
4`"mm"`/`"yy"`/`"dd"`
5`"yy"`/`"dd"`/`"mm"`
6`"yy"`/`"mm"`/`"dd"`
Здесь `"dd"` означает номер дня, `"mm"` – номер месяца, `"yy"` – две последние цифры года. Все числа двухзначные с ведущим 0 при необходимости.
Напишите программу, которая проверит корректность хронологии и определит формат записи для заданной последовательности дат.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, в каждой строке дата в формате 99/99/99.
В выходной файл вывести одно целое число – номер формата записи даты, если его удалось определить однозначно, либо число 7, если существует несколько вариантов, либо число 0, если ни один из вариантов формата не подошел.

Пример ввода

2
31/01/01
01/12/99

Вывод для примера

1
loading