training_2006_09_16 - Single-Color Lines

Задача 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`