QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 110

#13368. 朋友们

Statistics

在一个夏夜的克尔克岛(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 的单词均已按字典序排序。

输出格式

输出获胜者的名字:LeonaZoe

子任务

子任务 分值 数据范围
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.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.