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