Olimpviajero

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1237
Resuelto:
261

Descripción

Jorge  (o como le dicen sus amigos “ el Yorch”) es un estudiante de secundaria en Bolivia que participa en diferentes ramas de las olimpiadas científicas estudiantiles, razón por la cual no destaca en ninguna. 

De todas formas logra clasificar a las instancias nacionales y se la pasa todo el año viajando de ciudad en ciudad para cumplir con la agenda de dichas olimpiadas.


La mamá de Yorch (que está de viaje por trabajo), se encuentra preocupada porque su hijo no le contesta el celular y no sabe si, de acuerdo al itinerario que Yorch le dio,continúa de viaje ó ya está en su casa.

El itinerario tiene información sobre los aeropuertos de salida y llegada. 

Ahora la mamá de Yorch sabe que: 

  • Esta lista contiene todos los vuelos de yorch en este año (en orden arbitrario),

  • Yorch vuela desde su ciudad natal hasta la ciudad donde se realizan las olimpiadas  y de regreso.

  • Después de cada olimpiada Yorch vuela directo a casa (aunque pueden asistir a una olimpiada en un lugar varias veces) 

  • A principios de año Yorch estaba en casa. 

¡Ayuda a la mamá de Yorch a determinar su ubicación!


Entrada

En la primera línea de entrada hay un número entero n que es el número de vuelos de Yorch (1 ≤ n ≤ 100). En la segunda línea hay una cadena de 3 letras  mayúsculas: el nombre del aeropuerto de origen de Yorch. En las siguientes n líneas hay información de vuelo, un vuelo por línea, en forma "XXX->YYY", donde "XXX" es el nombre del aeropuerto de salida "YYY" es el nombre del aeropuerto de llegada. Exactamente uno de estos aeropuertos es el aeropuerto de origen de Yorch.

Se garantiza que la información de los vuelos es coherente con el conocimiento de la mamá de Yorch. 


Salida

Si Yorch está ahora en casa, imprima "home" (sin comillas), de lo contrario imprima "contest"(sin comillas).

Ejemplo Entrada

Copy icon
4
LPZ
LPZ->SCZ
CBB->LPZ
LPZ->CBB
SCZ->LPZ

Ejemplo Salida

Copy icon
home

Ayuda