Nuevo cifrado de repetición

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
126
Resuelto:
91

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$.

Ejemplo Entrada

Copy icon
10
ooopppssss

Ejemplo Salida

Copy icon
oops

Ayuda

Ejemplo de entrada 2:
baabbb

Ejemplo de salida 2:
bab