那是2018年，俄罗斯。历史正在重演，不再年轻的足球教练 Niko 正带领国家队与巴西队展开对决。
在制定足球比赛的战术时，选择阵型是第一步。一个阵型可以用三个整数 $O$、$V$ 和 $N$ 来表示，其中 $O$ 表示防守球员的数量，$V$ 表示中场球员的数量，$N$ 表示进攻球员的数量。显然，必须满足 $O + V + N = 10$。
选择好阵型后，教练需要仔细挑选球员，因为并非每个球员都是防守大师或世界级前锋。教练非常了解他的球员。他知道每个位置适合哪些球员。让一个球员去踢他不会踢的位置将是战术上的自杀。
教练和他的专家团队已经整理出了一份可以用来对阵巴西队的候选阵型名单，但在他们的专业评估中，他们没有时间去确定哪些阵型是他们拥有合适球员来排出的。帮帮他们吧！
输入格式
输入的第一行包含一个整数 $N$（$1 \le N \le 10$），表示候选阵型的数量。
接下来的 $N$ 行，每行包含一个以 O-V-N 格式给出的阵型。其中 $O$、$V$ 和 $N$ 是非负整数，且满足 $O + V + N = 10$。
接下来的一行包含一个整数 $M$（$10 \le M \le 22$），表示想要加入国家队的球员人数。
接下来的 $M$ 行中，第 $i$ 行包含第 $i$ 个球员可以踢的位置列表。字母 'O' 代表防守，字母 'V' 代表中场，字母 'N' 代表进攻。
输出格式
输出恰好 $N$ 行。如果教练有合适的球员来排出输入中的第 $i$ 个阵型，则第 $i$ 行输出 “DA”；否则输出 “NE”。
样例
输入样例 1
2 4-4-2 10-0-0 10 O O O O O O O O ON NO
输出样例 1
NE DA
输入样例 2
3 4-4-2 3-5-2 4-3-3 11 OV OV OVN OV OV V V N O O O
输出样例 2
DA DA NE
说明
样例 1 说明
我们可以看到 Niko 手下几乎只有防守型球员，因此他只能使用 10-0-0 阵型，也就是臭名昭著的“摆大巴”战术。
样例 2 说明
对于 4-4-2 阵型，他可以安排球员 1、2、9 和 10 担任防守，球员 4、5、6 和 7 担任中场，球员 3 和 8 担任进攻。对于 3-5-2 阵型，他可以安排球员 4、9 和 10 担任防守，球员 1、2、5、6 和 7 担任中场，球员 3 和 8 担任进攻。而 4-3-3 阵型无法排出，因为教练只有 2 名进攻型球员。