CF765A Neverending competitions

题目描述

每年实际上有许多斯诺克比赛,Jinotega 队尝试参加所有这些比赛(出于某种原因,他们更喜欢称之为“snookah”)!当比赛在距离他们家乡较远的地方举行时,Ivan、Artsem 和 Konstantin 会搭乘航班往返比赛地。 Jinotega 的好朋友 Base 队找到了他们的行程收据,上面记载了出发和到达机场的信息。现在他们想知道,Jinotega 现在是在家,还是在某个遥远的比赛地?他们已知如下信息: - 该列表包含了 Jinotega 今年的所有航班(顺序任意); - Jinotega 只会从家乡的机场飞去参赛地再返回; - 每参加一次比赛后,Jinotega 一定会飞回家(虽然可能多次去同一个地方参赛); - 年初时,Jinotega 在家。 请帮助他们判断 Jinotega 现在的位置!

输入格式

输入的第一行是一个整数 $n$,表示 Jinotega 的航班数量($1 \leq n \leq 100$)。 第二行是一个由 $3$ 个大写拉丁字母组成的字符串,表示 Jinotega 的家乡机场名字。 接下来的 $n$ 行,每行一条航班信息,格式为 “XXX->YYY”,其中 “XXX” 表示起飞机场名字,“YYY” 表示到达机场名字。每条航班恰好有一个端点是 Jinotega 的家乡机场。 保证所有航班信息符合 Jinotega 朋友们所知的事实,如题目描述所述。

输出格式

如果 Jinotega 现在在家,输出 "home"(不带引号);否则输出 "contest"(不带引号)。

说明/提示

在第一个样例中,Jinotega 可能先从 SVO 飞到 CDG 再飞回来,然后再从 SVO 飞到 LHR 再飞回来,所以现在他们应该在家。 在第二个样例中,Jinotega 现在一定在 RAP,因为缺少从 RAP 返回 SVO 的航班。 由 ChatGPT 5 翻译