By TopCoder* USA
Su impresora ha sido infectada por un virus y está imprimiendo tonterías. Después de mirar varias páginas impresas durante un tiempo, te das cuenta de que está imprimiendo cada línea de adentro hacia afuera. En otras palabras, la mitad izquierda de cada línea se está imprimiendo comenzando en el centro de la página y procediendo hacia el margen izquierdo. Del mismo modo, la mitad derecha de cada línea se está imprimiendo comenzando en el margen derecho y procediendo hacia hacia el centro de la página.
Por ejemplo, la línea:
THIS LINE IS GIBBERISH
Se está imprimiendo como:
I ENIL SIHTHSIREBBIG S
De la misma manera, la línea " MANGOS " se está imprimiendo como "NAM SOG". Su tarea es descifrar una cadena de líneas de su forma impresa de vuelta a su orden original. Puede suponer que la línea contiene un número par de caracteres.
La entrada contiene muchos casos de prueba. La primera línea de entrada contiene un número entero N que indica el número de casos de prueba. Seguidamente N líneas, cada una con una cadena con un máximo de 100 letras mayúsculas ('A'-'Z') y espacios (' '), que debe ser descifrado de su forma impresa de vuelta a su orden original, como el ejemplo anterior.
Cada línea de entrada debe producir una línea de salida, con el mensaje decodificado, como el ejemplo anterior.
Ejemplos de Entrada | Ejemplos de Salida |
5 |
THIS LINE IS GIBBERISH |