O labirinto do capão

No capão de mato atrás da estância, a turma montou um labirinto de taquara para a festa e desenhou o mapa num arquivo de texto, mapa.txt. No mapa, # é parede, . é chão, S é a entrada e E é a saída. Algumas casas do chão têm uma letra (ou um _) pintada; dá para pisar nelas normalmente.

Você anda uma casa por vez, para cima, para baixo, para a esquerda ou para a direita, nunca na diagonal. Há vários caminhos da entrada até a saída, mas um só é o mais curto. A flag são as letras que você pisa ao longo desse caminho mais curto, na ordem, dentro de TOCAIA{...}. As letras fora dele são de enfeite.