eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра Пег

Гра Пег

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У відомій логічній грі «Пег» гравець перестрибує одними фішками через інші, після чого ті фішки, через які було здійснено стрибок, знімаються з дошки. Гра продовжується до тих пір, доки не залишиться одна фішка.

Ігрове поле має розмір 7х7. Початкове розміщення фішок на ігровому поле виглядає наступним чином:

ooo

ooo

ooooooo

ooo.ooo

ooooooo

ooo

ooo

Маленька літера 'o' відповідає фішці, точка '.' відповідає пустому полю. За один хід гравець може вибрати одну фішку і один з чотирьох напрямків (вгору, вниз, вліво, вправо), якщо у цьому напрямку на сусідньому полі є інша фішка і вільне поле відразу за нею. Вибрана фішка перестрибує через іншу фішку і встановлюється на вільному полі позаду неї. Фішка, через яку було здійснено стрибок, знімається з дошки. За границі ігрового поля виходити не можна.

Напишіть програму, яка за заданим поточним розміщенням фішок визначає кількість ходів, які може зробити гравець із заданої позиції.

Вхідні дані

Вхідний файл містить опис поточної позиції. Позиція задається сімома рядками, кожен з яких містить рівно сім символів. Перші два і останні два символи двох перших і двох останніх рядків завжди пропуски. Всі інші символи — або точка '.', або маленька латинська літера 'o' .

Вихідні дані

Виведіть єдине число — кількість ходів. Виведення числа повинно здійснюватись з переведенням рядка.

Приклад

Вхідні дані #1
  o.o  
  .o.  
o.ooo.o
.oo.oo.
o.ooo.o
  .o.  
  o.o  
Вихідні дані #1
16
Джерело Крим 2010