Zər Otağı
Siz məşhur bir video oyun oynayırsınız ki, bu oyun dərin hekayəsi və maraqlı tapmacaları ilə tanınır. Oyunda siz təkbaşına sirli bir evdə kilidlənmisiniz və kömək çağırmaq üçün heç bir yol yoxdur, buna görə də özünüz qaçmalısınız. Lakin, evin demək olar ki, hər otağında bir növ tapmaca var və onları həll etmədən qonşu otağa keçə bilməzsiniz.
Evdə qarşılaşdığınız tapmacalardan biri aşağıdakıdır. Bir otaqda, masanın ortasında yerləşən bir zar kimi görünən bir cihaz var idi. Divarda bir istiqamət yazılmışdı. Orada belə yazılmışdı:
"Bu kub uzaqdan idarəetmə cihazıdır və onunla Uzaq Otağı, Zar Otağını idarə edə bilərsiniz. Otaq da səthləri 3x3 vahid kvadratlarla düzəldilmiş kubik formadadır və bəzi kvadratlarda sizin keçə biləcəyiniz qədər böyük bir dəlik var. Bu kubu elə fırlada bilərsiniz ki, fırlanma zamanı ən azı bir kənar həmişə masaya toxunsun, yəni 4 istiqamətə. Bu kubu fırlatmaq uzaq otağa eyni şəkildə təsir edir və otaqdakı dəliklərin mövqeləri dəyişir. Otaqdan keçmək üçün otağın ön və arxa tərəfinin aşağı üç kvadratında ən azı bir dəlik olmalıdır."
Ekranda dəliklərin cari mövqelərini görə bilərsiniz. Zar Otağına getməzdən əvvəl kubu elə fırlatmalısınız ki, otaqdan keçə biləsiniz. Amma bilirsiniz ki, otağı fırlatmaq bir az vaxt alır və çox vaxtınız yoxdur, buna görə də fırlatmaların sayını minimuma endirməlisiniz. Zar Otağından keçmək üçün neçə fırlatma lazımdır?
Giriş verilənləri
Giriş bir neçə datasetdən ibarətdir. Hər dataset hər tərəfdəki dəliklərin ilkin mövqeyini təsvir edən 3×3 simvoldan ibarət 6 cədvəl ehtiva edir. Hər bir simvol ya '*', ya da '.' ola bilər. Dəlik '*' ilə göstərilir. Altı tərəfin görünmə sırası belədir: ön, sağ, arxa, sol, üst, alt. Onların sırası və istiqaməti bu inkişaf görünüşü ilə təsvir edilir:
Şəkil 1: Zar Otağı
Şəkil 2: mövcud zar fırlatmaları
Hər datasetdən sonra bir boş sətir var. Girişin sonu tək '#' ilə göstərilir.
Çıxış verilənləri
Hər dataset üçün lazım olan minimum fırlatma sayını bir sətirdə çap edin. Bütün datasetlərin həlli olduğunu qəbul edə bilərsiniz.