[COCI2020-2021#3] Vlak

Nina 和 Emilija 在纸上做游戏。刚开始，纸是空白的。在一个回合里，一个玩家将一个字母加入到纸上一个单词的末尾。接着，二者交替顺序。规定 Nina 为先手。 玩家们选择字母时必须遵循这样的原则：每一次添加字母**后**的单词必须是该玩家最喜爱歌曲中某个单词的前缀。如果某个玩家无法继续执行它的回合，那么她就输了。 如果两位玩家选择的策略都是最佳的，请判断谁是赢家。

第一行包含一个正整数 $n$，表示 Nina 最喜爱歌曲中的单词数量。 接下来的 $n$ 行，每一行输入 Nina 最喜爱歌曲中的一个单词。 接下来的一行包含一个正整数 $m$，表示 Emilija 最喜爱歌曲中的单词数量。 接下来的 $m$ 行，每一行输入 Emilija 最喜爱歌曲中的一个单词。 输入的单词都只包含小写字母，且单词长度总和不超过 $200000$。

输出获胜的玩家，`Nina` 或 `Emilija`。

2
aaa
bbb
3
aab
aba
bbb

Nina

2
acg
beh
2
adi
bfj

Emilija

3
ja
sam
vlak
5
sto
zgazit
ce
te
mali

Nina

#### 样例 1 解释 如果 Nina 先写下字母 `b`，那么 Emilija 将必须写下 `b`，然后 Nina 将继续写下 `b`。则当前的单词为 `bbb`，而 Emilija 将无法继续执行下一步，因此 Nina 获胜。 如果 Nina 先写下字母 `a`，那么 Emilija 将写下 `b`。单词将变成 `ab`，因此 Nina 将无法继续执行下一步，因此她将输掉。 #### 数据规模与约定 对于其中 $40$ 分的数据，单词长度总和不超过 $2000$。 对于 $100\%$ 的数据，单词长度总和不超过 $200000$。 #### 说明 **本题分值按 COCI 原题设置，满分 $70$。** **题目译自 [COCI2020-2021](https://hsin.hr/coci/) [CONTEST #3](https://hsin.hr/coci/contest3_tasks.pdf) _T2 Vlak_。**