간달프는 오랫동안 여러 종족의 언어를 공부해 왔다. 최근에는 해커들이 쓰는 언어인 ROT13을 익혔다. ROT13은 영어와 문법이 같지만, 정해진 규칙에 따라 각 알파벳을 다른 알파벳으로 바꾼다.
모음 6개를 다음 순서로 늘어놓는다.
a i y e o u
각 모음은 이 배열에서 오른쪽으로 세 칸 떨어진 모음으로 바뀐다. 배열은 순환하므로 끝을 지나면 다시 처음으로 이어진다. 이때 대문자와 소문자는 그대로 유지한다.
자음도 같은 방식으로 바꾼다. 자음 20개를 다음 순서로 늘어놓는다.
b k x z n h d c w g p v j q t s r l m f
각 자음은 이 배열에서 오른쪽으로 열 칸 떨어진 자음으로 바뀐다. 이 배열도 순환한다.
알파벳이 아닌 문자는 바꾸지 않고 그대로 둔다.
ROT13으로 바뀐 문장이 주어질 때, 원래 영어 문장으로 되돌리는 프로그램을 작성하시오.
입력은 여러 줄로 이루어진다. 각 줄은 100글자 이하의 문장이며, ROT13으로 쓰여 있다. 각 글자는 ASCII 공백 문자(32)부터 물결표 ~(126)까지의 문자이다.
각 줄마다 ROT13을 원래 영어로 되돌린 문장을 출력한다.