题目描述

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 CONTEST #3 T2 Vlak。