4382: 游戏编程大赛

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:8 通过:6

题目描述

     晫晫是职业的计算机科学家,同时也是游戏编程竞技选手,每年他都有几十场游戏编程比赛要参加。晫晫试图参加所有的比赛。当比赛在远离家乡的地方举行时,晫晫就乘飞机去参加比赛。
有一天,国家想邀请晫晫做讲座,但不知道晫晫现在在哪里。他们找到了ZZ的行程收据清单,上面有关于出发和到达机场的信息。现在国家想知道,zz现在在哪里?
在家里还是在遥远的某个比赛中?

    这份清单包含了zz今年的所有航班(顺序不限)。
    zz只从他的家乡飞到比赛地方,然后再飞回来。
    每次比赛结束后,zz都会飞回家乡(尽管他们可能在一个地方多次参加比赛)。
    最后,在今年年初的时候,Jzz在家里。
    请帮助他们确定zz的位置!

输入格式

在第一行输入中,有一个整数n:zz的飞行次数(1≤n≤100)。第二行是一个由3个大写拉丁字母组成的字符串:zz家乡机场的名称。接下来的n行是航班信息,每行一个航班,形式为 "XXX->YYY",其中 "XXX "是出发机场的名称,"YYY "是到达机场的名称。这些机场中正好有一个是zz的家乡机场。

输出格式

如果晫晫 现在在家里,打印 "home"(不带引号),否则打印 "contest"。
Input
4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO
Output
home
Input
3
SVO
SVO->HKT
HKT->SVO
SVO->RAP
Output
contest
在第一个样例中,Jinotega队可能先从SVO飞往CDG,然后从SVO飞往LHR,再回来,所以现在他们应该是在家里。在第二个样例中,Jinotega队现在必须在RAP,因为从RAP回到SVO的航班不在名单上。

输入样例 复制

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

输出样例 复制

home