La pareja infiltrada
Durante la Olimpiada de Informática de Centroamérica y el Caribe (OICC), los organizadores están preparando una actividad virtual en la que los participantes deberán formar parejas.
Hay participantes, numerados del
al
. Se formarán exactamente
parejas, de manera que cada participante pertenezca a una única pareja.
Los organizadores han preparado una lista con las parejas que se formarán. Sin embargo, alguien ha gastado una broma y ha añadido una pareja extra en algún lugar de la lista.
Tu tarea es identificar cuál es la pareja que fue añadida.
Entrada
La primera línea contiene un entero (
)
la cantidad de participantes.
A continuación, aparecen líneas, que describen la lista de parejas. Cada línea contiene dos enteros distintos
y
(
) que representan a los dos participantes de una pareja.
Se garantiza que, al eliminar la pareja añadida, cada participante pertenece exactamente a una de las parejas restantes.
Salida
Imprime los dos enteros que representan la pareja añadida, en el mismo orden en que aparecen en la entrada.
Se garantiza que es posible identificar dicha pareja de manera única.
Subtareas
Esta tarea está compuesta por subtareas.
Los puntos de una subtarea se otorgan solo si se aceptan todos los casos de esa subtarea.
| Subtarea | Puntos | Restricciones adicionales | Dependencias |
|---|---|---|---|
| Sin restricciones adicionales |
Ejemplos
Entrada 1
8
7 3
6 4
4 8
2 5
6 1
Salida 1
6 4
Comments