eolymp
bolt
Try our new interface for solving problems
Problems

Watcha

Watcha

У віддаленому майбутньому, коли на Олімпії кіборги повністю замінять людей, центральна проблема, що постане перед суспільством, буде такою: тим кіборгам, які з естетичних причин надаватимуть перевагу механічному годиннику, буде важко, подивившись на годинник, розуміти, котра зараз година. z1.gif

Завдання

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

Вхідні дані

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

Вихідні дані

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

Оцінювання

Набір складається із 50 тестів однакової вартості.

Time limit 1 second
Memory limit 64 MiB
Input example #1
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000010000111100001000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000110000111000111100011100001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000110000111000111100011100001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000110000111000011000111100011000011100001100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000110000111000011000000000011000011100001100000000000000000000000000000000000000000000
00000000000000000000000000000000000000110000110000010000000000000000000000001000001100001100000000000000000000000000000000000000
0000000000000000000000000000000000000011000011100000000000000000000000000000000001110000110000000
...
Output example #1
9:03
3:50
6:36
Author Джерело XXIX Всеукраїнська олімпіада з інформатики, Хмельницький, 30 березня - 2 квітня 2016 року
Source Данило Мисак