В самых разных частях света ежегодно проводится множество соревнований по каль... то есть простите, бильярду, и команда Джинотега старается посетить их все. Если соревнование проходит далеко от родного города участников, команда летит на самолёте туда и обратно.
Лучшие друзья Джинотеги, команда Base, взломали почту ребят и нашла там все их электронные посадочные талоны за этот год. На каждом талоне написаны города вылета и прилёта. Теперь друзьям интересно, где же Джинотега сейчас, дома или на каком-нибудь соревновании? Base знают, что
- у них есть данные обо всех полётах Джинотеги за этот год (в произвольном порядке),
- Джинотега летает только из дома на соревнования и обратно,
- после каждого соревнования Джинотега обязательно возвращается домой (однако они могут летать на соревнование в один город несколько раз),
- и наконец, в начале года все участники Джинотеги были дома.
Помогите им определить, где же Джинотега находится сейчас!
Выходные данные
Если Джинотега сейчас находится дома, выведите «home» (без кавычек), иначе выведите «contest».
Примечание
В первом тесте из условия участники команды могли сначала слетать из SVO в CDG и вернуться, а затем слетать из SVO в LHR и вернуться. Таким образом, Джинотега сейчас находится дома. Во втором тесте Джинотега должна сейчас находиться в RAP, поскольку обратного полёта оттуда нет в списке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
SVO
SVO->CDG
LHR->SVO
SVO->LHR
CDG->SVO
|
home
|
|
2
|
3
SVO
SVO->HKT
HKT->SVO
SVO->RAP
|
contest
|