2024

Pierluigi가 방금 가장 유명한 퀴즈쇼에서 백만 달러짜리 문제를 냈다. 문제는 영어 단어 $N$개로 이루어진 수열이고, 각 단어는 0부터 9까지의 숫자 중 하나를 나타낸다. 첫 번째 보기는 $M$자리 숫자열이다. 보기가 의미가 있다는 것은 단어 수열로부터 그 보기를 만들 수 있다는 뜻이다. 이때 각 단어는 숫자 하나를 나타내거나, 바로 다음 단어가 나타내는 숫자가 연속으로 몇 번 나타나는지를 나타낸다.

그림의 예시에서는 모든 보기가 의미가 있다. 예를 들어 "Two", "Zero", "Two", "Four"가 각각 2, 0, 2, 4를 나타내면 2024는 의미가 있다. 0044도 의미가 있다. "Two"는 "Zero"가 나타내는 숫자 0이 두 번 나온다는 뜻이고, 이어서 "Two"는 "Four"가 나타내는 숫자 4가 두 번 나온다는 뜻이다. 24도 의미가 있다. "Two"는 숫자 2를 나타내고, "Zero"는 바로 다음 단어가 나타내는 숫자가 0번 나온다는 뜻이며, "Four"는 숫자 4를 한 번 나타낸다. 02024는 의미가 없다. 횟수를 나타내는 단어는 바로 다음 단어가 나타내는 숫자에만 영향을 주므로, "02"를 두 번 반복할 수는 없다.

Pierluigi는 첫 번째 보기가 의미가 있는지 확신하지 못한다. 다행히 너가 그의 찬스가 되어 준다.

첫 번째 줄에 자연수 $N$ ($1 \le N \le 1000$)이 주어진다.

두 번째 줄에는 영어 숫자 단어 $N$개가 주어진다. 각 단어는 "Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine" 중 하나다.

세 번째 줄에 자연수 $M$ ($1 \le M \le 1000$)이 주어진다.

네 번째 줄에는 앞에 0이 붙어 있을 수 있는 $M$자리 숫자가 주어진다.

보기가 의미가 있으면 "DA"를, 그렇지 않으면 "NE"를 출력한다.