99. Decodificación
Autor: Mauricio Nina Canaviri
Limite de tiempo : 1 seg. Total runs : 32 Aceptados : 5
A Kenny le apasiona la codificación, por eso escribe mensajes codificados para Luis. Se denomina letra mediana a la que se encuentra en el centro de una palabra. Si la longitud de la palabra es par, la letra mediana es la que está a la izquierda de las dos letras centrales. En los siguientes ejemplos, la letra mediana está resaltada: competencia, info. Si la palabra consta de una sola letra, entonces, según la definición anterior, esta letra es la letra mediana.
Kenny codifica cada palabra de la siguiente manera: escribe la letra mediana, la borra y repite el proceso hasta que no queden letras. Por ejemplo, codifica la palabra movil como voiml.
Se te asigna una codificación de una palabra y tu tarea es decodificarla.
Entrada
La primera línea contiene un entero positivo n (1 ≤ n ≤ 2000): la longitud de la palabra codificada.
La segunda línea contiene la cadena s de longitud n que consta de letras minúsculas en inglés: la codificación.
Salida
Imprime la palabra que codificó Kenny.
Ejemplo Entrada
5
voiml
2
no
4
abba
Ejemplo Salida
movil
no
baba