La pareja infiltrada


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

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 n participantes, numerados del 1 al n. Se formarán exactamente \frac{n}{2} 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 n (2 \le n \le 10^5) - la cantidad de participantes.

A continuación, aparecen \frac{n}{2} + 1 líneas, que describen la lista de parejas. Cada línea contiene dos enteros distintos a y b (1 \le a, b \le n) 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 2 subtareas.

Los puntos de una subtarea se otorgan solo si se aceptan todos los casos de esa subtarea.

Subtarea Puntos Restricciones adicionales Dependencias
1 35 2 \le n \le 100 -
2 65 Sin restricciones adicionales 1

Ejemplos

Entrada 1
8
7 3
6 4
4 8
2 5
6 1
Salida 1
6 4

Comments

There are no comments at the moment.