时间限制：1秒　　内存限制：256M

---

题目背景

Mirko 用拖拉机采蘑菇。

题目背景

2018 年，俄罗斯，第 21 届世界杯。

题目描述

为了方便，记 \(\tt O\) 表示防守球员，\(\tt V\) 表示中场球员，\(\tt N\) 表示进攻球员。

教练有几个排阵方案 \(O-V-N\)，其中 \(O,V,N\) 分别表示 \(\tt O,V,N\) 的数量。当然一定有 \(O+V+N=10\)。

现在 \(m\) 个球员都能担任 \(\tt O,V,N\) 中的某几个。教练想知道他的每种排阵方案能否实现。

输入格式

第一行一个整数 \(n\)，表示教练的方案数量。

接下来 \(n\) 行，每行三个整数 \(O_i,V_i,N_i\)，描述每种方案。

接下来一行一个整数 \(m\)，表示球员数量。

接下来 \(m\) 行描述每个球员能担任的角色。

输出格式

共 \(n\) 行。

• 如果第 \(i\) 个方案能被满足，在第 \(i\) 行输出 DA。
• 否则输出 NE。

输入输出样例 #1

输入 #1

2
4-4-2
10-0-0
10
O
O
O
O
O
O
O
O
ON
NO

输出 #1

NE
DA

输入输出样例 #2

输入 #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 说明

显然教练只能使用 10-0-0。

样例 2 说明

• 对于 4-4-2，可以派 \(1,2,9,10\) 作为 \(\tt O\)，派 \(4,5,6,7\) 作为 \(\tt V\)，派 \(3,8\) 作为 \(\tt N\)。
• 对于 3-5-2，可以派 \(4,9,10\) 作为 \(\tt O\)，派 \(1,2,5,6\) 作为 \(\tt V\)，派 \(3,8\) 作为 \(\tt N\)。
• 对于 4-3-3，不可能，因为只有 \(2\) 个球员能作为 \(\tt N\)。

数据规模与约定

对于 \(100\%\) 的数据，有 \(1\le n\le 10\)，\(10\le m\le 22\)。