한 칸씩 밀린 키보드

가끔 우리는 양손을 키보드에서 오른쪽으로 한 칸씩 옮긴 채로 타자를 치곤 한다. 이렇게 되면 원래 누르려던 키의 바로 오른쪽 키에 있는 글자가 입력된다.

예를 들어 이 상태로 HELLO WORLD를 치면 화면에는 엉뚱하게 JR;;P EPT;F가 찍힌다.

교준이는 긴 글을 쓰다가, 너무 급한 나머지 이 실수를 저지른 채로 글을 완성해 버렸다. 이 글을 처음부터 다시 쓰는 것은 교준이에게 너무 힘든 일이다. 교준이를 대신해서, 잘못 입력된 글을 올바른 글로 되돌려 주자.

즉, 입력으로 주어진 각 글자를 쿼티 키보드에서 바로 왼쪽에 있는 키의 글자로 바꾸어 출력하면 된다. 단, 스페이스 바는 눌린 자리 그대로 둔다.

입력은 여러 줄로 이루어진다. 각 줄은 숫자, 공백, 알파벳 대문자, 그리고 키보드에 표시된 문장 부호로만 이루어져 있다.

키보드에서 각 줄의 가장 왼쪽 열에 있는 키인 Q, A, Z, 백틱(`)과, 이름이 단어로 된 키(Tab, BackSp, Control 등)는 입력에 절대 등장하지 않는다.

예외적으로 공백(스페이스 바)은 입력에 등장할 수 있다. 스페이스 바는 너무 길어서 교준이가 손을 옮겨도 실수하지 않기 때문이다.

각 줄마다 오류를 바로잡은 문장을 출력한다. 줄의 수와 각 줄의 공백은 입력과 똑같이 유지해야 한다.

교준이는 아래와 같은 표준 쿼티(QWERTY) 키보드를 사용한다. 어떤 글자가 입력되었다면, 원래 누르려던 글자는 그 키의 바로 왼쪽 키에 있다.

`1234567890-=
QWERTYUIOP[]\
ASDFGHJKL;'
ZXCVBNM,./