Problem
Pour encoder un message, les actions suivantes sont utilisées : le message est écrit, en omettant les espaces, dans un rectangle d'une hauteur donnée le long des colonnes, puis les lignes sont lues dans l'ordre donné.
1 P R I
2 R A N
3 O M G
4G M
puis, si vous choisissez l'ordre des lignes 3, 1, 2, 4, obtenez le message codé OMGPRIRANGM.
Il est nécessaire d'écrire un programme qui, compte tenu de la hauteur du rectangle et de l'ordre dans lequel les lignes sont lues, décode le message donné lors de l'encodage.
Entrée
L'entrée contient : en première ligne, la hauteur du rectangle H (2 ≤ H ≤ 10), en seconde – l'ordre de lecture des lignes (les chiffres s'écrivent avec un espace), au troisième – Message codé comprenant entre 1 et 200 caractères. Le message codé se compose de lettres latines majuscules et minuscules et des chiffres.
Sortie
Le message décodé est écrit dans la sortie.
Entrez
Sortie
4
3 1 2 4
OMGPRIRANGM
PROGRAMMATION