Шлях спелеолога
Печеру подано кубом, розбитим на N частинй по кожному виміру (тобто на N^3 кубічних клітинок). Кожна клітинка може бути або пустою, або повністю заповненою каменем. Виходячи з положення спалеолога у печері, потрібно знайти, яку мінімальну кількість переміщень по клітинкам йому потрібно, щоб вибратись на поверхню. Переходити з клітинки у клітинку можна, лише якщо вони обидві вільні і мають спільну грань.
Вхідні дані
У першому рядку міститься число N (1 ≤ N ≤ 30). Далі йде N блоків. Блок складається з пустого рядка і N рядків по N символів: # позначає клітинку, заповнену каменями, точка - вільну клітинку. Початкове положення спалеолога позначено великою літерою S. Перший блок подає верхній рівень печери, досягнення довільної вільної його клітинки означає вихід на поверхню. Вихід на поверхню завжди можливий.
Вихідні дані
Вивести одне число - довжину шляху до поверхні.