Один ход в Lines

Автор:A. Klenin   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Поле для игры в Lines представляет собой квадрат размером 10 x 10 клеток. В каждой клетке может находиться шарик одного из шести цветов. Ход игрока состоит в перемещении одного из шариков на другую клетку. Разрешены только перемещения, которые можно сделать путём последовательности шагов на одну свободную клетку по горизонтали или вертикали. После каждого хода все шарики, входящие в горизонтальные, вертикальные и диагональные ряды одноцветных шариков длиной 5 и более, удаляются с поля. Перед ходом на поле таких рядов нет. По данному описанию поля найти такой ход, после которого с поля будет удалено максимальное количество шариков, и вывести это количество

Формат входного файла

Входной файл состоит из 10 строк по 10 символов в каждой. Символ "." (точка) обозначает пустую клетку, а символы с "1" по "6" - шарики различных цветов.

Формат выходного файла

Выходной файл должен содержать единственное целое число - максимальное количество удаляемых шариков.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1

........3.
....2..3..
....2.3...
....23....
..22.222..
.....2....
..55..2...
..25...2..
..2.....2.
..........
10

0.036s 0.007s 15