Senha do WiFi

O admin do DevHub escondeu a senha do WiFi dentro de uma grade de caracteres. Pra descobrir, você precisa seguir um caminho na grade e coletar as letras pelo trajeto.

Como funciona

Você recebe uma grade retangular e uma sequência de movimentos:

• C = sobe (uma linha pra cima)
• B = desce (uma linha pra baixo)
• E = vai pra esquerda (uma coluna)
• D = vai pra direita (uma coluna)

Você começa no canto superior esquerdo (linha 0, coluna 0) e coleta o caractere dessa posição inicial. A cada movimento válido, anda uma casa na direção indicada e coleta o caractere da nova posição.

Atenção: se um movimento tentar sair dos limites da grade (linha ou coluna inexistente), ignore esse movimento completamente. Você fica onde está e não coleta nenhum caractere extra.

A senha é a sequência de todos os caracteres coletados, na ordem.

Entrada

• Primeira linha: L e C (linhas e colunas da grade), separados por espaço. (1 ≤ L, C ≤ 20)
• As próximas L linhas contêm C caracteres separados por espaço.
• Última linha: a sequência de movimentos (string sem espaços).

Saída

• A senha (string, sem espaços).