Пещера представлена кубом, разбитым на \textbf{N} частей по каждому имерению (то есть на \textbf{N}^3 кубических клеток). Каждая клетка может быть или пустой, или полностью заполненной камнем. Исходя из положения спалеолога в пещере, требуется найти, какое минимальное количество перемещений по клеткам ему требуется, чтобы выбраться на поверхность. Переходить из клетки в клетку можно, только если они обе свободны и имеют общую грань. \InputFile В первой строке содержится число \textbf{N} (1 ≤ \textbf{N} ≤ \textbf{30}). Далее следует \textbf{N} блоков. Блок состоит из пустой строки и \textbf{N} строк по \textbf{N} символов: \textbf{#} обозначает клетку, заполненную камнями, точка - свободную клетку. Начальное положение спелеолога обозначено заглавной буквой \textbf{S}. Первый блок представляет верхний уровень пещеры, достижение любой свободной его клетки означает выход на поверхность. Выход на поверхность всегда возможен. \OutputFile Вывести одно число - длину пути до поверхности.