시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 596 289 262 62.085%

문제

방금 도착한 암호문을 해독했는데, 해독에 오류가 없는지 확인해보려 한다. 해독한 문장이 암호문을 해석한 결과로 나올 수 없다면, 그 해독은 잘못된 것이다.

암호문은 0 이상 52 이하의 정수로 이루어져 있다. 0은 띄어쓰기, 1 - 26 범위 안의 수는 A ~ Z, 27 - 52 범위 안의 수는 a ~ z로 해석된다. 암호문은 띄어쓰기를 포함한 모든 철자를 이와 같이 정수로 치환한 후 순서를 무작위로 뒤섞어서 만들어졌다.

입력

첫 번째 줄에는 주어질 수열의 길이 N이 주어진다. (1 ≤ N ≤ 100,000)

두 번째 줄에는 암호문에 해당하는 수 N개가 띄어쓰기와 함께 주어진다.

세 번째 줄에는 평문이 주어진다. 단, 평문의 길이는 N과 같으며, 띄어쓰기로 시작하거나 끝나지 않는다.

출력

평문을 암호화해서 주어진 암호문을 만들 수 있다면 "y", 아니라면 "n"을 따옴표 없이 출력한다.

예제 입력 1

11
44 0 38 41 38 31 23 8 41 30 38
Hello World

예제 출력 1

y

예제 입력 2

5
12 3 34 52 0
apple

예제 출력 2

n

출처

University > 충남대학교 > 제3회 생각하는 프로그래밍 대회 D번

  • 문제를 만든 사람: bluedao
  • 문제를 다시 작성한 사람: jh05013