Problem
Para codificar un mensaje, se utilizan las siguientes acciones: el mensaje se escribe, omitiendo espacios, en un rectángulo de una altura dada a lo largo de las columnas, y luego las líneas se leen en el orden dado.
1 P R I
2 R A N
3 O M G
4G M
y luego, si elige el orden de las filas 3, 1, 2, 4, obtenga el mensaje codificado OMGPRIRANGM.
Se requiere escribir un programa que, dada la altura del rectángulo y el orden en que se leen las líneas, decodifique el mensaje dado durante la codificación.
Entrada
La entrada contiene: en la primera línea, la altura del rectángulo H (2 ≤ H ≤ 10), en la segunda – el orden de lectura de las líneas (los números se escriben con un espacio), en el tercer – Un mensaje codificado que tiene entre 1 y 200 caracteres. El mensaje codificado consta de letras latinas mayúsculas y minúsculas y números.
Salida
El mensaje decodificado se escribe en la salida.
|
Entrar |
Salida |
4
3 1 2 4
OMGPRIRANGM |
PROGRAMACION |