Our good friend Mole is trying to code a big message. He is typing on an unusual keyboard with characters arranged in following way:

qwertyuiop

asdfghjkl;

zxcvbnm,./



Unfortunately Mole is blind, so sometimes it is problem for him to put his hands accurately. He accidentally moved both his hands with one position to the left or to the right. That means that now he presses not a button he wants, but one neighboring button (left or right, as specified in input).

We have a sequence of characters he has typed and we want to find the original message.


-----Input-----

First line of the input contains one letter describing direction of shifting ('L' or 'R' respectively for left or right).

Second line contains a sequence of characters written by Mole. The size of this sequence will be no more than 100. Sequence contains only symbols that appear on Mole's keyboard. It doesn't contain spaces as there is no space on Mole's keyboard.

It is guaranteed that even though Mole hands are moved, he is still pressing buttons on keyboard and not hitting outside it.


-----Output-----

Print a line that contains the original message.


-----Examples-----
Input
R
s;;upimrrfod;pbr

Output
allyouneedislove

Difficulty: interview

Starter code:

Solutions:
s=[]
s.append("qwertyuiop")
s.append("asdfghjkl;")
s.append("zxcvbnm,./")

x=input()
y=input()

for item in y:
    for i in range(3):
        for j in range(len(s[i])):
            if(s[i][j]==item):
                if(x=='R'):
                    print(s[i][j-1],end="")
                else:
                    print(s[i][j+1],end="")
print()
                    


d = input()
s = input()
A = "qwertyuiopasdfghjkl;zxcvbnm,./"
sout = ''
if d == 'R':
    for i in range(len(s)):
        sout += A[A.find(s[i]) - 1]
else:
    for i in range(len(s)):
        sout += A[A.find(s[i]) + 1]
print(sout)


mode = input()
message = input()
keyboard = ["qwertyuiop", 
"asdfghjkl;",
"zxcvbnm,./"]
if mode=="R":
    char = dict()
    for i in range(3):
        for j in range(1, len(keyboard[i])):
            char[keyboard[i][j]] = keyboard[i][j-1]
    for i in range(len(message)):
        print(char[message[i]], end='')
else:
    char = dict()
    for i in range(3):
        for j in range(len(keyboard[i])-1):
            char[keyboard[i][j]] = keyboard[i][j+1]
    for i in range(len(message)):
        print(char[message[i]], end='')    



keyboard = ["qwertyuiop",
"asdfghjkl;",
"zxcvbnm,./"]
dir = input()
str1 = input()
str2 = ""
a = -1 + 2 * (dir == 'R')
for sym in str1:
    for key in keyboard:
        if sym in key:
            str2 += key[key.index(sym)-a]

print(str2)

s, shift = 'qwertyuiopasdfghjkl;zxcvbnm,./', (1 if input().strip() == 'R' else -1)
print(''.join(s[s.find(c) - shift] for c in input().strip()))


d=input().strip()
s=input().strip()
if d=='L':
    l=1
else:
    l=-1
c1='qwertyuiop'
c2='asdfghjkl;'
c3='zxcvbnm,./'
for i in s:
    if i in c1:
        print(c1[c1.find(i)+l], end='')
    if i in c2:
        print(c2[c2.find(i)+l],end='')    
    if i in c3:
        print(c3[c3.find(i)+l],end='')            

s1 = "qwertyuiop"
s2 = "asdfghjkl;"
s3 = "zxcvbnm,./"

def main():
    p = input()
    s = input()
    a = ""
    if p == "L":
        d = 1
    else:
        d = -1
    for i in s:
        for j in [s1, s2, s3]:
            if i in j:
                q = j.find(i) + d
                q = max(q, 0)
                q = min(len(j) - 1, q)
                a += j[q]
    print(a)

main()

a = [
    'qwertyuiop',
    'asdfghjkl;',
    'zxcvbnm,./'
    ]
r = [
    ' qwertyuiop',
    ' asdfghjkl;',
    ' zxcvbnm,./'
    ]
l = [
    'wertyuiop',
    'sdfghjkl;',
    'xcvbnm,./'
    ]
s = input().strip()
str = input().strip()
ans = []
if s == 'L':
    for i in str:
        for j in range(3):
            if i in a[j]:
                ans.append(l[j][a[j].find(i)])
                break
else:
    for i in str:
        for j in range(3):
            if i in a[j]:
                ans.append(r[j][a[j].find(i)])
                break
print(''.join(ans))

letters = list('qwertyuiopasdfghjkl;zxcvbnm,./')
output = ''
i = 1 if input() == 'L' else -1
for c in input():
	output += letters[letters.index(c) + i]
print(output)


x=input()
y=input()

a='qwertyuiop'+'asdfghjkl;'+'zxcvbnm,./'


if x=='R':
    for i in range(len(y)):
        t=a.index(y[i])
        print(a[t-1],end="") 
if x=='L':
    for i in range(len(y)):
        t=a.index(y[i])
        print(a[t+1],end="") 


qwerty = 'qwertyuiopasdfghjkl;zxcvbnm,./'
ans = []
if input() == 'R':
    r = True
else:
    r = False
a = input()
if r:
    for item in a:
        ans += [qwerty[qwerty.find(item) - 1]]
else:
    for item in a:
        ans += [qwerty[qwerty.find(item) + 1]]
print(''.join(ans))

R = {'q':'w', 'w':'e', 'e':'r', 'r':'t', 't':'y', 'y':'u', 'u':'i', 'i':'o', 'o':'p', 'a':'s', 's':'d', 'd':'f', 'f':'g', 'g':'h', 'h':'j', 'j':'k', 'k':'l', 'l':';', 'z':'x', 'x':'c', 'c':'v', 'v':'b', 'b':'n', 'n':'m', 'm':',', ',':'.', '.':'/'}
L = dict()

for i in R:
    L[R[i]] = i
    
ch = input()
s = input()
if ch == 'R':
    dic = L
else:
    dic = R
    
ans = ''
for i in s:
    print(dic[i], end = '')
    
print(ans)

import sys
input = sys.stdin.read()
direction, string = input.split()

keyboard = ['qwertyuiop', 'asdfghjkl;', 'zxcvbnm,./']

def modify(char):
	shift = +1 if direction == "L" else -1
	for row in keyboard:
		if char in row:
			return row[row.find(char)+shift]
	else:
		print("Error:", char, shift)
		assert False

sys.stdout.write("".join(map(modify, string)))


a = dict()
b = dict()
a1 = 'qwertyuiopasdfghjkl;zxcvbnm,./'
for i in range(len(a1)):
    a[a1[i]] = i
    b[i] = a1[i]
direct = input().strip()
if direct == 'L':
    direct = 1
else:
    direct = -1
s = input().strip()
for i in range(len(s)):
    print(b[a[s[i]]+direct], end = '')

def main():
	keys = "qwertyuiopasdfghjkl;zxcvbnm,./"
	direction = input()
	message = input()
	if direction == "L":
		offset = 1
	else:
		offset = -1
	for letter in message:
		print(keys[ keys.index(letter) + offset ], end='')

main()

keyboard = list("qwertyuiopasdfghjkl;zxcvbnm,./")
rorl = (-1, 1)[input() == "R"]
text = input()
ans = ""

for i in text:
    ans += keyboard[keyboard.index(i) - rorl]

print(ans)

ch=input()
st=input()
d0={'R':-1,'L':1}
st2='qwertyuiopasdfghjkl;zxcvbnm,./'
print(''.join([st2[st2.find(ch2)+d0[ch]] for ch2 in st]))

alph = 'qwertyuiopasdfghjkl;zxcvbnm,./'
d = {alph[i]: i for i in range(len(alph))}
d1 = input()
res = ''
for c in input():
	res += alph[d[c] + (-1 if d1 == 'R' else 1)]
print(res)

sdvig = input()
s = input()
word = list(s)

Querty = ['q','w','e','r','t','y','u','i','o','p','a','s','d','f','g','h','j','k','l',';','z','x','c','v','b','n','m',',','.','/']

if sdvig == 'R':
    for i in range(len(s)):
        word[i] = Querty[Querty.index(s[i])-1]
elif sdvig == 'L':
    for i in range(len(s)):
        word[i] = Querty[Querty.index(s[i])+1]

print(''.join(word))

def ff(x, i, d):
    n = x.find(i) + d
    if n<0:
        n=0
    if n==10:
        n=9
    return x[n]

c = input()
s = input()

d = 1 if c == 'L' else -1

x="qwertyuiop";
y="asdfghjkl;";
z="zxcvbnm,./";

ans = ""
for i in s:
    if x.find(i) != -1:
        ans += ff(x, i, d)
    if y.find(i) != -1:
        ans += ff(y, i, d)
    if z.find(i) != -1:
        ans += ff(z, i, d)
print (ans)
        
        


__author__ = 'hamed1soleimani'

lines = ['qwertyuiop', 'asdfghjkl;', 'zxcvbnm,./']

offset = input()
if offset == 'R':
    offset = -1
else:
    offset = 1

li = input()
ou = ""

for ch in li:
    for line in lines:
        i = line.find(ch)
        if i != -1:
            ou += line[i + offset]

print(ou)

direction = input()
text = input()

if direction == 'R':
  _to = 'qwertyuioasdfghjklzxcvbnm,.'
  _from = 'wertyuiopsdfghjkl;xcvbnm,./'

if direction == 'L':
  _to = 'wertyuiopsdfghjkl;xcvbnm,./'
  _from = 'qwertyuioasdfghjklzxcvbnm,.'

table = text.maketrans(_from, _to)
print(text.translate(table))


N=input()
S=input()
K='qwertyuiopasdfghjkl;zxcvbnm,./'
D=''
for i in range (0, len(S)):
    if N[0]=='R':
        D+=K[(K.find(S[i]))-1]
    else:
        D+=K[(K.find(S[i]))+1]
print(D)    

import math
k = input()
s = input()

q = "qwertyuiopasdfghjkl;zxcvbnm,./"

s = list(s)
for i in range(len(s)):
    if k == "L":
        s[i] = q[q.index(s[i])+1]
    elif k == "R":
        s[i] = q[q.index(s[i])-1]
print(''.join(list(map(str, s))))



def newR(str, charx):
    indx = str.index(charx)
    return str[indx-1]
    
def newL(str, charx):
    indx = str.index(charx)
    return str[indx+1]
    
one = 'qwertyuiop'
two = 'asdfghjkl;'
three = 'zxcvbnm,./'
a = input()
if a == 'R':    
    finalstr = ''
    string = input()
    for i in string:
        if i in one:
            finalstr += newR(one, i)
        elif i in two:
            finalstr += newR(two, i)
        else:
            finalstr += newR(three, i)
    print(finalstr)

if a == 'L':
    finalstr = ''
    string = input()
    for i in string:
        if i in one:
            finalstr += newL(one, i)
        elif i in two:
            finalstr += newL(two, i)
        else:
            finalstr += newL(three, i)
    print(finalstr)