Problem
Para codificar uma mensagem, as seguintes ações são usadas: a mensagem é escrita, omitindo espaços, em um retângulo de uma determinada altura ao longo das colunas e, em seguida, as linhas são lidas na ordem especificada.
1 P R I
2 R A N
3 O M G
4G M
e então, se você escolher a ordem de linha 3, 1, 2, 4, obtenha a mensagem codificada OMGPRIRANGM.
É necessário escrever um programa que, dada a altura do retângulo e a ordem em que as linhas são lidas, decodifique a mensagem fornecida durante a codificação.
Entrada
A entrada contém: na primeira linha, a altura do retângulo H (2 ≤ H ≤ 10), na segunda – a ordem de leitura das linhas (os números são escritos com um espaço), na terceira – Uma mensagem codificada que tem entre 1 e 200 caracteres. A mensagem codificada consiste em letras latinas maiúsculas e minúsculas e números.
Saída
A mensagem decodificada é gravada na saída.
|
Entrar |
Saída |
4
3 1 2 4
OMGPRIRANGM |
PROGRAMAÇÃO |