Ficha perdida.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 2M

Authors:

FrankHG, Albe

Problem type

Allowed languages

C, C++, Java, Pascal, Python, VB

Hoy Tres-Veltör está en casa de su abuelo uno de los azucareros del centro, el cual sacó su viejo juego de dominó para desempolvarlo. El juego de dominó del abuelo de Tres-Veltör está formado por varias fichas rectangulares, cada una dividida en dos cuadrados. El juego originalmente tenía $\frac{(N + 1)(N + 2)}{2}$ ~\frac{(N + 1)(N + 2)}{2}~ fichas donde $N$ ~N~ es el mayor número de puntos que puede tener un cuadrado en una ficha del juego. Por ejemplo si $N = 2$ ~N = 2~ entonces el juego originalmente tenía las fichas $[(0, 0), (0, 1), (0, 2), (1, 1), (1, 2), (2, 2)]$ .

Tres-Veltör, que es muy curioso, empezó a contar las fichas del juego y notó que faltaba una. Como Tres-Veltör tiene mala memoria quiere que le ayudes a averiguar cuál es la ficha que falta. Como la computadora de Tres-Veltör también tiene poca memoria este problema tiene restricciones inusuales en la memoria.

Entrada

La primera línea contiene el entero $N$ ~N~ ( $0 \leq N \leq 1000$ ~0 \leq N \leq 1000~), el mayor número de puntos que puede tener un cuadrado en una ficha del juego.

Las siguientes $\frac{(N + 1)(N + 2)}{2} - 1$ ~\frac{(N + 1)(N + 2)}{2} - 1~ líneas contienen $a$ ~a~ y $b$ ~b~ ( $0 \leq a \leq b \leq N$ ~0 \leq a \leq b \leq N~), el número de puntos en cada uno de los dos cuadrados de la i-ésima ficha.