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