P6872 [COCI 2013/2014 #6] VJEKO

Vjeko 在业余时间喜欢浏览目录中的文件。

模式串是由英文字母的小写字母和一个星号组成的字符串。 星号可以替换为由小写字母组成的字符串，如果通过替换能使模式字符串等于文件名，则文件名与模式串匹配。 举个例子，字符串 `abcd`，`ad`和`anestonestod` 都与模式 `a*d` 匹配，而字符串 `bcd` 则不匹配。 编写一个程序，该程序将给出一个模式和一些文件名，输出是否与该模式匹配。

输入的第一行包含整数 $N$，即文件数。 输入的第二行包含一个字符串，该字符串仅由英文字母的小写字母和一个星号组成。 字符串的长度将不超过 $100$，并且星号不会位于字符串的开头或结尾。 接下来的 $N$ 行中的每一行都包含文件名。 文件名仅由英文字母的小写字母组成，且长度不超过 $100$。

输出共 $N$ 行。 对于每一个文件名，匹配输出 `DA`，反之输出 `NE`。

#### 【数据规模与约定】 $1\le N\le 100$。 #### 【说明】 **题目译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #6](https://hsin.hr/coci/archive/2013_2014/contest6_tasks.pdf) _T1 VJEKO_。**