该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile3901.zip](file://AdditionalFile3901.zip?type=additional_file)

#3901. 「COCI 2022.12」Prijateljice

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

译自 COCI 2022/2023 Contest #2 T4「Prijateljice」

在克尔克的一个夏天晚上，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

输入

2 1
avokado
dabar
brazil

输出

Zoe

Leona 从单词 avokado 开始，然后 Zoe 用她唯一的单词 brazil 接上。但是 Leona 不能再说出任何单词了，因此 Leona 输。

样例 2

输入

3 3
ananas
atlas
banana
albatros
cikla
nogomet

输出

Leona

样例 3

输入

2 2
hrvatska
zastava
bijeli
galeb

输出

Leona

数据范围与提示

详细子任务附加限制及分值如下表所示。