Oyun Peg#770
Məşhur Peg məntiq oyununda oyunçu bir çipi digərinin üzərindən atladır. Atlanılan çip lövhədən çıxarılır. Oyun yalnız bir çip qalana qədər davam edir.
Oyun sahəsi 7 \times 7 ölçüsündədir. Çiplərin oyun sahəsində ilkin yerləşdirilməsi aşağıdakı kimidir:
"' ooo ooo ooooooo ooo.ooo ooooooo ooo ooo "'
Kiçik hərflə yazılmış 'o' simvolu çipi, nöqtə '.' isə boş hüceyrəni göstərir. Bir gedişdə oyunçu bir çipi və dörd istiqamətdən birini (yuxarı, aşağı, sola, sağa) seçə bilər, əgər seçilən istiqamətdə qonşu hüceyrədə başqa bir çip varsa və onun arxasında boş hüceyrə yerləşirsə. Seçilmiş çip qonşu çipin üzərindən tullanır və boş hüceyrəyə gedir. Atlanılan çip lövhədən çıxarılır. Gedişlər sahənin kənarlarının xaricinə etmək olmaz.
Cari çip yerləşməsindən çıxış edərək, bu vəziyyətdən neçə mümkün gediş etmək olar, onu müəyyən edən proqram yazın.
Giriş faylında cari vəziyyət təsvir olunmuşdur. Vəziyyət yeddi sətirdən ibarətdir, hər biri dəqiq yeddi simvoldan ibarət olacaqdır. Birinci iki və son iki sətirin ilk iki və son iki simvolu həmişə boşluqdur. Bütün digər simvollar ya nöqtə '.', ya da kiçik latın hərfi 'o' olacaq.
Bir ədəd — mümkün gedişlərin sayını çıxışa verin. Cavab ədədini yeni sətirə çıxış edin.
Nümunə 1