我们的好朋友鼹鼠正在尝试编码一条重要信息。他正在一个不寻常的键盘上打字,键盘上的字符排列如下:
不幸的是,鼹鼠是盲人,所以有时他很难准确地把手放好。他不小心将双手向左或向右移动了一个位置。这意味着现在他按下的不是他想要的按钮,而是一个相邻的按钮(左或右,如输入中指定)。
我们有他输入的一系列字符,我们想要找到原始消息。
输入
输入的第一行包含一个描述移动方向的字母(“L”或“R”分别表示左或右)。
第二行包含 Mole 编写的一系列字符。该序列的大小不会超过 100。序列仅包含 Mole 键盘上出现的符号。它不包含空格,因为 Mole 的键盘上没有空格。
可以保证,即使鼹鼠的手移动了,他仍然在按键盘上的按钮,而不是敲击键盘外面。
输出
打印包含原始消息的行。
示例
输入 #1
R s;;upimrrfod;pbr
输出 #1
allyouneedislove