El shift right de una secuencia a1 a2⋯ an es la secuencia que se obtiene al desplazar todos los elementos una posición a la derecha y hacer que el último elemento ocupe la primera posición: an a1⋯ an−1. En este problema te pedimos que hagas un shift right de las letras de cada palabra, las palabras de cada línea, y las líneas de toda la entrada.
Entrada
La primera línea de la entrada contiene el número 1≤ n≤ 100 de líneas. A continuación se dan n líneas, cada una de las cuales contiene una o más palabras, formadas únicamente por letras mayúsculas y separadas por espacios. Ninguna línea contiene más de 100 caracteres.
Salida
Escribe la entrada, habiendo realizado un shift right sobre las letras de cada palabra, las palabras de cada línea, y las líneas de la entrada.
Puntuación
Resolver entradas que únicamente contienen una palabra, como el Ejemplo 1.
Resolver entradas que únicamente contienen una línea, como el Ejemplo 2.
Resolver entradas de todo tipo, como el Ejemplo 3.
Input
1 ENTRADA
Output
AENTRAD
Input
1 HAZ UN SHIFT RIGHT DE LA ENTRADA
Output
AENTRAD ZHA NU TSHIF TRIGH ED AL
Input
6 TENDRAS UN ERROR DE PRESENTACION TANTO SI ESCRIBES ESPACIOS AL FINAL DE UNA LINEA COMO SI NO ESCRIBES UN SALTO DE LINEA AL FINAL DE CADA LINEA INCLUYENDO LA ULTIMA
Output
AULTIM AL IS STENDRA NU RERRO ED NPRESENTACIO OTANT ALINE SESCRIBE SESPACIO LA LFINA ED AUN ALINE OCOM IS ON SESCRIBE NU OSALT ED ALINE LA LFINA ED ACAD OINCLUYEND