Спелеoloq yolu
Mağara kub formasındadır və hər ölçü üzrə N hissəyə bölünmüşdür (yəni N^3 kubik hüceyrələrdən ibarətdir). Hər bir hüceyrə ya boş, ya da tamamilə daşla dolu ola bilər. Mağaradakı speleoloqun mövqeyindən başlayaraq, onun səthə çıxması üçün hüceyrələr üzrə minimum neçə hərəkət etməli olduğunu tapmaq lazımdır. Hüceyrədən hüceyrəyə keçid yalnız hər ikisi boş olduqda və ortaq tərəfə malik olduqda mümkündür.
Giriş verilənləri
Birinci sətirdə N (1 ≤ N ≤ 30) verilir. Daha sonra N blok təqdim olunur. Hər blok boş sətirdən və N simvoldan ibarət N sətirdən ibarətdir: # daşla dolu hüceyrəni, nöqtə isə boş hüceyrəni göstərir. Speleoloqun başlanğıc mövqeyi böyük S hərfi ilə göstərilir. Birinci blok mağaranın üst səviyyəsini təmsil edir, onun istənilən boş hüceyrəsinə çatmaq səthə çıxış deməkdir. Səthə çıxış həmişə mümkündür.
Çıxış verilənləri
Bir ədəd çıxarın - səthə qədər yolun uzunluğu.