Caminho no Labirinto

Dado um labirinto em formato de grade, determine se existe um caminho do ponto de partida S até a saída E. Você pode andar para cima, baixo, esquerda e direita (não na diagonal). Paredes são representadas por # e espaços livres por ..

Entrada

• Primeira linha: L e C (linhas e colunas), separados por espaço.
• As próximas L linhas contêm C caracteres cada (S, E, ., #), separados por espaço.

Saída

• possivel ou impossivel.