Speleoloq yolu#1068
Mağara kub şəklində təsvir olunur və hər ölçü üzrə hissəyə bölünür (yəni, cəmi N^3 kubik hüceyrə olur). Hər bir hüceyrə ya boş, ya da tamamilə daşla dolu ola bilər. Sizdən tələb olunur ki, speleoloqun mağaradakı yerindən səthə çatmaq üçün lazım olan minimum addım sayını müəyyən edəsiniz. Hüceyrələr arasında hərəkət yalnız o zaman mümkündür ki, həm hər iki hüceyrə boş olsun, həm də onlar ümumi bir səthlə bitişik olsun.
Birinci sətirdə (1 \leq N \leq 30) ədədi verilir. Daha sonra blok gəlir. Hər blok boş sətirdən və ardınca sətrdən ibarətdir, hər sətirdə simvol var: # — daşla doldurulmuş hüceyrə, nöqtə isə boş hüceyrə deməkdir. Speleoloqun ilkin mövqeyi böyük hərfi ilə göstərilmişdir. Birinci blok mağaranın ən üst səviyyəsini ifadə edir; bu səviyyədə hər hansı boş hüceyrəyə çatmaq səthə çatmaq deməkdir. Səthə çatmaq həmişə mümkündür.
Bir tam ədəd çıxışa verilir — səthə gedən yolun uzunluğu.
Nümunə 1