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