Игра Пег
В известной логической игре «Пег» игрок перепрыгивает одними фишками через другие, после чего те фишки, через которые был совершен прыжок, снимаются с доски. Игра продолжается до тех пор, пока не останется одна фишка.
Игровое поле имеет размер 7х7. Начальное расположение фишек на игровом поле выглядит следующим образом:
ooo
ooo
ooooooo
ooo.ooo
ooooooo
ooo
ooo
Маленькая буква 'o' соответствует фишке, точка '.' соответствует пустому полю. За один ход игрок может выбрать одну фишку и одно из четырех направлений (вверх, вниз, влево, вправо), если в этом направлении на соседнем поле есть другая фишка и свободное поле сразу за ней. Выбранная фишка перепрыгивает через другую фишку и устанавливается на свободном поле позади нее. Фишка, через которую был совершен прыжок, снимается с доски. За границы игрового поля выходить нельзя.
Напишите программу, которая по заданному текущему расположению фишек определяет количество ходов, которое может сделать игрок из данной позиции.
Входные данные
Входной файл содержит описание текущей позиции. Позиция задается семью строками, каждая из которых содержит ровно семь символов. Первые два и последние два символа двух первых и двух последних строк всегда являются пробелами. Все остальные символы — либо точка '.', либо маленькая латинская буква 'o' .
Выходные данные
Выведите единственное число — количество ходов. Вывод числа должен осуществляться с переводом строки.