Чё как?

В далеком будущем, когда на Олимпии киборги полностью заменят людей, перед обществом встанет следующая проблема: киборгам, которые по эстетическим причинам предпочтут механические часы, будет сложно определить текущее время, просто взглянув на них.

Задание

Решите эту экзистенциальную проблему уже сейчас! Напишите программу watcha, которая будет определять текущее время по изображению механических часов.

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

Входные данные содержат одно или несколько черно-белых изображений часов. Файл состоит из одного или нескольких блоков (не более 20 блоков в файле). Каждый блок представляет собой 128 строк по 128 символов в каждой. Каждый символ блока — это либо 0 (белый пиксель: фон), либо 1 (черный пиксель: элемент часов). Между символами пробелов нет. Блоки разделены пустыми строками (по одной пустой строке между каждыми двумя соседними блоками). Входные данные всегда представляют часы одного типа, изображенные выше. Часы всегда имеют одинаковый размер: первая и последняя строки и столбцы образуют рамку из белых пикселей, но уже вторая и предпоследняя строки и столбцы содержат по крайней мере один черный пиксель часов.

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

Выходные данные должны содержать столько строк, сколько блоков есть во входном файле. Каждая строка должна указывать время, отображенное на часах в соответствующем блоке (часы — от 1 до 12, без ведущих нулей; символ, разделяющий часы и минуты, — двоеточие).

Примеры

Оценивание

Набор состоит из 50 тестов одинаковой стоимости.