我们的好朋友鼹鼠正试图编写一个大信息。他正在一个不寻常的键盘上打字，字符排列方式如下：
qwertyuiopasdfghjkl;zxcvbnm,./
可是，鼹鼠是盲人，所以有时他不能准确地放手。他不小心将双手向左或向右移动了一个位置。这意味着现在他按下的不是他想要的按钮，而是一个相邻的按钮（左或右，如输入中指定）。
我们有他键入的一系列字符，我们想找到原始消息。
第二行包含鼹鼠写的一系列字符。此序列的大小将不超过100。序列仅包含出现在键盘上的符号。它不包含空格，键盘上没有空格。
可以保证的是，即使鼹鼠的手移动了，他仍然在按下键盘上的按钮，而不是在键盘外敲击。
输出包含原始信息的行。
R s;;upimrrfod;pbr
allyouneedislove
R
s;;upimrrfod;pbr
allyouneedislove