2023 아주대학교 프로그래밍 경시대회
시간 제한1초메모리 제한1024 MB
선우가 바꾼 단어를 치환표에 따라 원래 소문자 단어로 복원합니다. 글자의 절반 이상이 바뀐 단어는 해석할 수 없다고 출력합니다.
문제
2023 APC를 총괄하는 A.N.S.I 부회장 현빈이는 문제를 검수하던 중 이상한 점을 발견했다. 일부 단어가 비슷하게 생겼지만 다른 철자로 쓰여 있었다. 누가 이런 짓을 했는지 고민하던 현빈이는 어제 선우와 나눈 대화를 떠올렸다.
[그림 1]은 실제 대화 내용이다.

A.N.S.I 부회장으로 바쁜 현빈이는 바뀐 철자를 원래대로 고치는 일이 매우 번거로웠다. 다행히 현빈이는 선우가 평소 어떤 철자를 바꾸는지 알고 있다. 선우는 알파벳 소문자의 철자만 바꾸며, 바꾸는 목록은 다음 표와 같다.
현빈이는 단어에 있는 알파벳의 절반 이상이 바뀌어 있으면 해석을 포기하기로 했다. 표를 참고하여 현빈이가 주어진 단어를 해석할 수 있는지 알아보자.
입력
첫 번째 줄에 정수 이 주어진다. 두 번째 줄부터 줄에 걸쳐 선우가 바꾼 단어가 주어진다. 선우가 바꾼 단어는 원래 알파벳 소문자로만 이루어져 있었으며, 단어의 길이는 100 이하이다.
출력
현빈이가 주어진 단어를 해석할 수 있으면 선우가 바꾸기 전의 원래 단어를, 해석을 포기했다면 I don't understand를 줄에 걸쳐 출력한다.