Oyun Peg
Məşhur məntiqi oyun olan "Peg" oyununda oyunçu bir fiquru digərinin üzərindən atladır və atlanılan fiqur lövhədən çıxarılır. Oyun yalnız bir fiqur qaldıqda sona çatır.
Oyun sahəsi 7x7 ölçüsündədir. Fiqurların başlanğıc yerləşməsi aşağıdakı kimidir:
"' ooo ooo ooooooo ooo.ooo ooooooo ooo ooo "'
Kiçik 'o' hərfi fiquru, nöqtə '.' isə boş sahəni göstərir. Bir gedişdə oyunçu bir fiquru və dörd istiqamətdən birini (yuxarı, aşağı, sola, sağa) seçə bilər, əgər həmin istiqamətdə qonşu sahədə başqa bir fiqur və onun arxasında boş sahə varsa. Seçilmiş fiqur digər fiqurun üzərindən atlayır və onun arxasındakı boş sahəyə yerləşdirilir. Atlanılan fiqur lövhədən çıxarılır. Oyun sahəsinin sərhədlərindən kənara çıxmaq olmaz.
Verilmiş cari fiqur yerləşməsinə görə oyunçunun neçə gediş edə biləcəyini müəyyən edən bir proqram yazın.
Giriş verilənləri
Giriş faylı cari mövqenin təsvirini ehtiva edir. Mövqe yeddi sətirlə verilir, hər biri tam olaraq yeddi simvol ehtiva edir. İlk iki və son iki simvol iki ilk və iki sonuncu sətirdə həmişə boşluqdur. Digər bütün simvollar ya nöqtə '.', ya da kiçik latın hərfi 'o'.
Çıxış verilənləri
Tək bir ədəd çıxarın — gedişlərin sayı. Ədəd çıxışı yeni sətirlə olmalıdır.