메뉴 건너뛰기

문제

00a32 암호의 해독 9  

시간메모리제출 올바른 답 비율
1초64MB
911
251
27.6%


나의 횟수나의 최근 판정시도 성공 비율
244209
85.7%
암호의 해독 

철수는 집 근처 언덕에서 친구들과 놀다가 이상한 쪽지를 발견했다. 그 쪽지에는 의미를 알 수 없는 n개의 알파벳 소문자와 별표(*)들이 적혀 있었고, 다음과 같은 표가 그려져 있었다.

철수와 친구들은 고심 끝에 n개의 알파벳 소문자와 별표(*)들은 암호문이고, 표는 암호문을 해독하는 방법임을 알게 되었다. 즉, 다음의 표를 토대로 암호문 bnwt 을 해독하면 help 가 된다.

알파벳 소문자와 별표(*)들로 이루어진 암호문이 주어질 때 위의 표를 가지고 암호문을 해독하는 프로그램을 작성하시오.

입력

입력 파일의 첫째 줄에 암호문의 길이 n이 주어진다. 단, 1 <= n <= 100이다. 둘째 줄에는 알파벳 소문자와 별표(*)들로 구성된 암호문이 주어진다.

출력

출력 파일의 첫째 줄에 암호문을 해독한 결과를 출력한다.

예시
1입력
10
i*whzn*xhl
출력
i love you
2입력
16
kskodfnbcxptwipy
출력
abasdgehjykplikm
위로