A common typing error is to place thehands on the keyboard one row to theright of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to decode a message typed in this manner.

Input

Input consists of several lines of text. Each line may contain digits, spaces, upper case letters (except
Q, A, Z), or punctuation shown above [except back-quote (‘)]. Keys labelled with words [Tab, BackSp,
Control, etc.] are not represented in the input.

Output

You are to replace each letter or punction symbol by the one immediately to its left on the ‘QWERTY’
keyboard shown above. Spaces in the input should be echoed in the output.

Sample Input

O S, GOMR YPFSU/

Sample Output

I AM FINE TODAY

#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int main()
{                          //先将其存放在字符串中，如果匹配输出前一位 
    string s = "`1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./";
    char c;
    while ((c = getchar()) != EOF)
    {
        if (c == ' ' || c == '\n')     //如果有空格和换行，照样输出 
            cout << c;
        else
        {

            for (int i = 1;i < s.length();i++)
            {
                if (c == s[i])             //依次寻找匹配 
                    cout << s[i - 1];
            }
        }
    }
    return 0;
}