Zamjena

Vlatko는 정수 배열을 가지고 노는 것을 좋아한다. 그는 종이에 N개의 원소로 이루어진 두 배열을 썼는데, 각 원소는 양의 정수이거나 영어 알파벳 소문자로 이루어진 문자열로, 변수를 나타낸다. 변수는 임의의 정수로 대체할 수 있다. 두 배열에 같은 변수가 있을 수도 있고, 한 배열 안에 같은 변수가 여러 번 나타날 수도 있다. 그런 경우, 그 변수의 모든 출현은 두 배열에서 같은 정수로 대체되어야 한다.

Vlatko는 모든 변수를 적당한 정수 값으로 대체하여 두 배열이 같아지도록 할 수 있는지 궁금해한다. 두 배열이 같다는 것은, 배열의 같은 위치에 있는 수가 같다는 뜻이다.

첫째 줄에는 양의 정수 N (1 ≤ N ≤ 50 000)이 주어지며, 이는 각 배열의 원소 수이다.

둘째 줄에는 첫 번째 배열의 N개 원소가 주어진다.

셋째 줄에는 두 번째 배열의 N개 원소가 주어진다.

두 배열의 각 원소는 다음 중 하나이다.

• 1 000보다 작은 양의 정수
• 변수를 나타내는 영어 알파벳 소문자 문자열 (길이 10 이하)

모든 변수를 적당한 정수 값으로 대체하여 두 배열이 같아지도록 할 수 있으면 “DA” (크로아티아어로 예, 따옴표 없이)를 출력한다. 그렇지 않으면 “NE” (크로아티아어로 아니오)를 출력한다.