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