P7955 [COCI 2014/2015 #6] NIKO

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 说明 显然教练只能使用 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](https://hsin.hr/coci/archive/2014_2015/)** [Contest #6](https://hsin.hr/coci/archive/2014_2015/contest6_tasks.pdf) Task B _**NIKO**_。