Preso no labirinto

O programa chall está preso num labirinto e pede ajuda. A cada passo ele pergunta Which way should I go? (N/S/E/W) ("para onde devo ir?") e espera uma direção: N (norte), S (sul), E (leste) ou W (oeste). Errou um passo, ele responde You went the wrong way!:( e fecha.

São 50 passos. Descubra o caminho certo.

chall é um executável de Linux (ELF de 64 bits). Para rodar, use Linux, o WSL do Windows ou uma máquina virtual, e trate-o como programa desconhecido: rode numa máquina de testes. Para analisar sem rodar, o Dogbolt (abre em nova aba) mostra o código descompilado no navegador.

Quando você acerta os 50 passos, o programa mostra flag: seguido do caminho. Envie as 50 letras, na ordem, dentro de tocaia{}: um caminho de quatro passos norte, sul, leste, oeste seria tocaia{nsew}.