题目背景

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。

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

NE
DA

3
4-4-2
3-5-2
4-3-3
11
OV
OV
OVN
OV
OV
V
V
N
O
O
O

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$。

说明

按原题配置，满分 80 分。

译自 COCI 2014-2015 Contest #6 Task B NIKO。