가끔씩 키보드에서 올바른 위치보다 오른쪽으로 한 칸씩 이동해서 타자를 쳐 오타를 치는 경우가 있다. 예를 들어 "coding"이 "vpfomh"으로 입력되는 경우처럼 말이다.
충근이는 장문의 글을 입력하는데, 자신의 타자 실력을 너무 믿은 나머지 모니터 화면도 제대로 확인하지 않은 채로 위와 같은 오류를 범하고 말았다. 이 글을 다시 쓰기에는 너무 짜증나고, 어려운 일이다.
충근이를 대신해서 오류를 고쳐주는 프로그램을 작성하시오.
입력 설명
입력은 여러 줄로 이루어진다. 충근이는 QWERTY 키보드를 사용하기 때문에 각 줄은 숫자나 공백, 알파벳 대문자, 위의 키보드에 표시되어 있는 문장 부호로 이루어져 있다. Q, A, Z나 `(back-quote), 단어로 이루어진 키(Tab, BackSp, Control 등)는 입력의 각 줄에 포함되지 않는다.
예외적으로 공백(' ', SpaceBar)은 입력으로 들어올 수 있는데, 스페이스 바는 너무 길어서 충근이가 위와 같은 오류를 범하지 않는다.