Dado un mapa de un laberinto, tu tarea es encontrar el camino más corto entre las dos entradas del laberinto.
Entrada
Un número indeterminado de líneas, que representan el laberinto. Se garantiza que todas las líneas serán de la misma longitud y que solo habrán dos entradas en el laberinto.
Cada celda del laberinto puede ser un espacio en blanco (por el que se puede pasar), o una almohadilla (por la que no se puede pasar).
Salida
Imprime el camino más corto entre las dos entradas del laberinto, cada celda visitada debe estar marcada con un punto. Se garantiza que siempre existe una solución. Si existe más de una solución, puedes imprimir cualquiera.