← 返回题目列表

Codeforces · 765/A

A. 永无休止的比赛

中文机器翻译题面 查看原题

每年都会举办几十场斯诺克比赛,Jinotega 团队试图参加所有比赛(出于某种原因,他们更喜欢“斯诺克”这个名字)!当比赛在远离家乡的地方举行时,伊万、阿瑟姆和康斯坦丁乘坐飞机前往比赛并返回。

Jinotega 最好的朋友 Base 团队找到了一份行程收据清单,其中包含有关出发和到达机场的信息。现在他们想知道,吉诺特加现在在哪里:在家里还是在遥远的比赛中?他们知道:

- 此列表包含 Jinotega 今年的所有航班(任意顺序),
- Jinotega 只从家乡飞往斯诺克比赛并返回,
- 每次比赛结束后,Jinotega 都会飞回家(尽管他们可能会在一个地方多次参加比赛),
- 终于,在今年年初,Jinotega 在家了。

请帮助他们确定Jinotega的位置!

输入

输入的第一行有一个整数 n:Jinotega 的航班数量 (1 ≤ n ≤ 100)。第二行有一串3个大写拉丁字母:吉诺特加所在机场的名称。接下来的n行是航班信息,每行一个航班,格式为“XXX->YYY”,其中“XXX”是出发机场名称,“YYY”是到达机场名称。吉诺特加的家乡机场就是这些机场之一。

保证航班信息与Jinotega好友所知一致,这一点在声明主体部分有所描述。

输出

如果 Jinotega 现在在家,则打印“home”(不带引号),否则打印“contest”。

示例

输入 #1

4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO

输出 #1

home

输入 #2

3
SVO
SVO->HKT
HKT->SVO
SVO->RAP

输出 #2

contest

注意

在第一个样本中,Jinotega 可能首先从 SVO 飞往 CDG 并返回,然后从 SVO 飞往 LHR 并返回,所以现在他们应该在家。在第二个示例中,Jinotega 现在必须位于 RAP,因为从 RAP 返回 SVO 的航班不在列表中。