[474A] Teclado

Enlace a Codeforces

Nuestro buen amigo Mole está tratando de programar un gran mensaje. Está escribiendo en un teclado inusual con los caracteres agrupados de la siguiente manera:

qwertyuiop
asdfghjkl;
zxcvbnm,./

Desafortunadamente Mole es ciego, así que algunas veces es un problema para él colocar sus manos correctamente. Accidentalmente mueve sus manos una posición a la izquierda o a la derecha. Eso signfica que ya no presiona la tecla que quiere, sino una vecina (a la izquierda o derecha, según se especifique en la entrada).

Tenemos una secuencia de caracteres que ha escrito y queremos descifrar el mensaje original.

Entrada

La primera línea contiene una letra que describe la dirección en la que desplazó sus manos ('L' o 'R', para izquierda y derecha, respectivamente).

La segunda línea contiene la secuencia de caracteres escrita por Mole. El tamaño de la secuencia no supera nunca los 100 caracteres. Además, sólo contiene símbolos que aparecen en el teclado de Mole. No contiene espacios ya no que hay una tecla espacio en el teclado de Mole.

Se garantiza que incluso aún con las manos desplazadas siempre está presionando alguna tecla y no golpea afuera del teclado.

Salida

Una línea con el mensaje original.

Ejemplos

input:
R
s;;upimrrfod;pbr

output:
allyouneedislove