Problem
Per codificare un messaggio vengono utilizzate le seguenti azioni: il messaggio viene scritto, omettendo gli spazi, in un rettangolo di una data altezza lungo le colonne, e poi le righe vengono lette nell'ordine dato.
1 P R I
2 R A N
3 O M G
4G M
e poi, se scegli l'ordine di riga 3, 1, 2, 4, ottieni il messaggio codificato OMGPRIRANGM.
È necessario scrivere un programma che, data l'altezza del rettangolo e l'ordine in cui vengono lette le righe, decodifichi il messaggio dato durante la codifica.
Input
L'input contiene: nella prima riga l'altezza del rettangolo H (2 ≤ H ≤ 10), nella seconda – l'ordine di lettura delle righe (i numeri sono scritti con uno spazio), nella terza – Un messaggio codificato di lunghezza compresa tra 1 e 200 caratteri. Il messaggio codificato è composto da lettere latine maiuscole e minuscole e numeri.
Uscita
Il messaggio decodificato viene scritto nell'output.
|
Entra |
Uscita |
4
3 1 2 4
OMGPRIRANGM |
PROGRAMMAZIONE |