Задача D. Single-Color Lines

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

Условие

Поле для игры в Lines представляет собой квадрат размером N x N клеток, в каждой клетке которого может находиться шарик. После хода игрока (состоящего в перемещении одного из шариков) все шарики, входящие в горизонтальные, вертикальные либо диагональные ряды длиной 5 и более, удаляются с поля.

По данной позиции сразу после хода игрока определить число удаляемых с поля шариков.

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

Входной файл состоит из N строк по N символов в каждой. Символ "." обозначает пустую клетку, а символ "O" (латинская заглавная O) — шарик.

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

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

Ограничения

N = 10

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

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

0.097s 0.014s 13