만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

2023 아주대학교 프로그래밍 경시대회

시간 제한1초메모리 제한1024 MB

요약
선우가 바꾼 단어를 치환표에 따라 원래 소문자 단어로 복원합니다. 글자의 절반 이상이 바뀐 단어는 해석할 수 없다고 출력합니다.
난이도

쉬움10점 중 3점

유형
문자열, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

2023 APC를 총괄하는 A.N.S.I 부회장 현빈이는 문제를 검수하던 중 이상한 점을 발견했다. 일부 단어가 비슷하게 생겼지만 다른 철자로 쓰여 있었다. 누가 이런 짓을 했는지 고민하던 현빈이는 어제 선우와 나눈 대화를 떠올렸다.

[그림 1]은 실제 대화 내용이다.

A.N.S.I 부회장으로 바쁜 현빈이는 바뀐 철자를 원래대로 고치는 일이 매우 번거로웠다. 다행히 현빈이는 선우가 평소 어떤 철자를 바꾸는지 알고 있다. 선우는 알파벳 소문자의 철자만 바꾸며, 바꾸는 목록은 다음 표와 같다.

원본수정본
a@
c[
i!
j;
n^
o0
t7
v\'
w\\\'

현빈이는 단어에 있는 알파벳의 절반 이상이 바뀌어 있으면 해석을 포기하기로 했다. 표를 참고하여 현빈이가 주어진 단어를 해석할 수 있는지 알아보자.

입력

첫 번째 줄에 정수 NN이 주어진다. (1≤N≤100)(1 \leq N \leq 100) 두 번째 줄부터 NN줄에 걸쳐 선우가 바꾼 단어가 주어진다. 선우가 바꾼 단어는 원래 알파벳 소문자로만 이루어져 있었으며, 단어의 길이는 100 이하이다.

출력

현빈이가 주어진 단어를 해석할 수 있으면 선우가 바꾸기 전의 원래 단어를, 해석을 포기했다면 I don't understand를 NN줄에 걸쳐 출력한다.

예제1

  1. 예제 1

    입력
    4
    a;ou
    d!sc0\'ery
    kdollar
    \'e[70r
    
    예상 출력
    ajou
    discovery
    kdollar
    I don't understand