Fábrica de leche.
El negocio de la leche está en auge. La fábrica de procesamiento de leche del granjero Juan consta de estaciones de procesamiento, convenientemente numeradas , y pasarelas, cada una de las cuales conecta un par de estaciones. (Las pasarelas son caras, por lo que el granjero Juan ha optado por utilizar el mínimo número de pasarelas para que se pueda llegar a cualquier estación partiendo de cualquier otra estación). Para intentar mejorar la eficiencia, el granjero Juan instala una cinta transportadora en cada una de sus pasarelas. Por desgracia, se da cuenta demasiado tarde de que cada cinta transportadora sólo se mueve en un sentido, por lo que ahora el desplazamiento a lo largo de cada pasarela sólo es posible en una única dirección. Ahora, ya no se puede viajar de una estación a otra. Sin embargo, el granjero Juan piensa que no todo está perdido, siempre y cuando haya al menos una estación tal que uno pueda viajar eventualmente a la estación desde cualquier otra estación. Obsérvese que viajar a la estación desde otra estación arbitraria puede implicar viajar a través de estaciones intermedias entre y . Por favor, ayude al granjero Juan a averiguar si existe tal estación .
Entrada
La primera línea contiene un número entero , el número de estaciones de procesamiento. Cada una de las siguientes líneas contiene dos enteros separados por espacios y con , y . Esto indica que hay una cinta transportadora que se mueve de la estación a la estación , permitiendo el viaje sólo en la dirección de a .
Salida
Si existe una estación a la que se puede ir desde cualquier otra estación, entonces dé como salida el mínimo de esas. En caso contrario, dé como salida −1.
Ejemplo de Entrada
3
1 2
3 2
Ejemplo de Salida
2
Comments