Copiado al portapapeles
Descripción
A Ivan le encantan los cifrados de cadenas. Ha inventado su propio cifrado llamado repetición.
El cifrado repetición se usa para cadenas. Para cifrar la cadena $s = s_{0}s_{1}…s_{m - 1}$ ($1 \leq m \leq 10$), Ivan usa el siguiente algoritmo:
- Escribe $s_{0}$ una vez,
- Escribe $s_{1}$ dos veces,
- Escribe $s_{2}$ tres veces,
- ...
- Escribe $s_{m - 1}$ $m - 1$ veces.
Por ejemplo, si $s = ``bab"$ el proceso es: $``b"$ → $``baa"$ → $``baabbb"$. Entonces, el $s = ``bab"$ cifrado es $``baabbb"$.
Dada la cadena $t$: el resultado del cifrado de alguna cadena $s$. Tu tarea es descifrarlo, es decir encuentra la cadena $s$.
Entrada
La primera línea contiene el número entero $n$ ($1 \leq n \leq 200$): la longitud de la cadena cifrada. La segunda línea de la entrada contiene $t$, el resultado del cifrado de alguna cadena $s$. Contiene solo letras latinas minúsculas. La longitud de $t$ es exactamente $n$.
Se garantiza que existe la respuesta a la prueba.
Salida
Imprima una cadena de caracteres que, después del cifrado, sea igual a $t$.
Ayuda
Ejemplo de entrada 2:
baabbb
Ejemplo de salida 2:
bab