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