고대 영어
면접 대비시간 제한1초메모리 제한1024 MB
입력된 각 단어에 세 가지 규칙을 적용해 고대 영어 표기로 바꿉니다. 첫 글자의 대소문자는 그대로 유지합니다.
문제
오누프리이는 고대 영어를 공부하고 있다. 내일 숙제가 있는데 문법을 자세히 익힐 시간이 없어서, 현대 영어 단어를 자기 방식의 고대 영어로 바꾸는 데 다음 간단한 규칙을 쓰기로 했다.
- 단어의 첫 글자가 아니고 뒤에
h가 오지 않는 모든s는th로 바꾼다. - 단어의 첫 글자가
e이면ae로 바꾼다. oo조합은ou로 바꾼다. 다만o가 세 개 이상 연속으로 나오면 앞의 두 개만 바꾼다.
오누프리이가 단어 몇 개를 자기 방식의 고대 영어로 옮기도록 도와 달라.
입력
첫 줄에는 번역할 단어의 수 이 주어진다 (). 다음 개 줄에는 각각 라틴 알파벳으로만 이루어진 단어가 한 개씩 주어진다. 모든 글자는 소문자이며, 첫 글자만 대문자일 수 있다. 각 단어의 길이는 30을 넘지 않는다.
출력
개 줄에 번역 결과를 출력한다. 원래 단어의 첫 글자가 대문자였다면 번역된 단어의 첫 글자도 대문자여야 한다. 그렇지 않으면 모든 글자를 소문자로 유지한다.