在一个夏夜的克尔克岛(Krk),Leona 和 Zoe 去散步。在蜿蜒的小路上,她们发现了一堆单词!她们对此感到非常兴奋,并迅速开始收集:Leona 收集了 $n$ 个单词,Zoe 收集了 $m$ 个单词。在欣赏了一会儿这些单词后,她们决定玩以下游戏:
在每一轮中,玩家从自己的单词堆中说出一个单词。玩家选择单词时必须满足以下条件:该单词在字典序上大于上一个单词,且其首字母与上一个单词的首字母相同,或者是英文字母表中紧随其后的字母。如果玩家无法进行移动,则该玩家输掉比赛。
她们轮流进行,Leona 先手,并说出她字典序最小的单词。如果 Leona 和 Zoe 都采取最优策略,请确定谁会获胜。
注:如果单词 $A$ 是单词 $B$ 的前缀,或者在 $A$ 和 $B$ 第一个不同的位置上,$A$ 的字母在字母表中排在 $B$ 的字母之前,则称单词 $A$ 在字典序上小于单词 $B$。
输入格式
第一行包含整数 $n$ 和 $m$ ($1 \le n, m \le 10^5$),分别表示 Leona 的单词数量和 Zoe 的单词数量。
接下来 $n$ 行包含 Leona 的单词。
接下来 $m$ 行包含 Zoe 的单词。
输入中的单词仅包含小写英文字母,所有单词互不相同,总长度不超过 $10^6$,且 Leona 和 Zoe 的单词均已按字典序排序。
输出格式
输出获胜者的名字:Leona 或 Zoe。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 20 | $n, m \le 100$,每个单词长度不超过 10 |
| 2 | 30 | $n, m \le 1000$ |
| 3 | 60 | 无附加限制 |
样例
输入 1
2 1 avokado dabar brazil
输出 1
Zoe
说明 1
Leona 以单词 avokado 开始,然后 Zoe 继续说出她唯一的单词 brazil。Leona 无法进行任何移动,因此她输了。
输入 2
3 3 ananas atlas banana albatros cikla nogomet
输出 2
Leona
输入 3
2 2 hrvatska zastava bijeli galeb
输出 3
Leona
Figure 1. Leona and Zoe walking on the path in Krk.