CodeForces - 474A Keyboard （水题）

Keyboard

题目链接 ： http://codeforces.com/problemset/problem/474/A

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

最近打算边整理一下图论的版子，顺便做一下CF的题，锻炼一下英文题的读题能力和理解能力

题目大意：小M要用键盘打字，但是他看不到，总是会按到他想打的字的旁边（L or R），问他原来想要打的是什么

思路：直接暴力找到他打的字，输出旁边的，如果S为R就输出他左边的，L就右边的（题目保证不会敲空，所以不用考虑有其他情况）

代码：

#include<stdio.h>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
char a[105];
char b[35]="qwertyuiopasdfghjkl;zxcvbnm,./";
int main()
{
    char s;
    scanf(" %c",&s);
    scanf("%s",a);
    int len=strlen(a);
    if(s=='R')
    {
        for(int i=0;i<len;i++)
        {
            for(int j=0;j<30;j++)
            if(a[i]==b[j]) {printf("%c",b[j-1]);break;}
        }
    }
    else
    {
        for(int i=0;i<len;i++)
           for(int j=0;j<30;j++)
            if(a[i]==b[j]) {printf("%c",b[j+1]);break;}
    }
    printf("\n");
    return 0;
}