Сожжённый календарь
Годовой календарь печатается с использованием моноширинного шрифта по следующим правилам:
Все пробелы на календаре заменяются символом точки (ASCII 46).
Каждый месяц занимает прямоугольник размером 17 на 8 символов. Название месяца пишется заглавными буквами, начиная со 2-го символа первой строки.
Дни месяца располагаются в 4, 5 или 6 колонках, каждая шириной 2 символа и высотой 7 символов, с одним пробелом между колонками. Неделя начинается с понедельника.
a. Месяцы года расположены в три ряда, разделенные горизонтальными и вертикальными линиями пробелов. Каждый ряд содержит четыре месяца. Поля календаря составляют 1 пробел со всех сторон. Таким образом, весь календарь имеет размер 73 на 28 символов.
Учтите, что 1 января 1900 года был понедельник. Также помните, что високосный год делится на 4 и не делится на 100, или делится на 400. Например, часть напечатанного календаря с октября по декабрь 2002 года может выглядеть так:
Календарь был напечатан, а затем сожжен, оставив только небольшой прямоугольный кусочек. Ваша задача — определить, к какому из годов с 1900 по 2100 этот кусочек мог принадлежать.
Входные данные
Первая строка входного файла содержит два целых числа N и M (2 ≤ N, M ≤ 10), разделенные пробелами, — размер кусочка. Следующие M строк содержат по N символов каждая — кусочек календаря.
Выходные данные
Выходной файл должен содержать упорядоченный список номеров годов, по одному году на строку. Если данный кусочек не может принадлежать ни одному календарю, вывод должен содержать одно целое число 0 (ноль).