Dòmino

A causa de les normes de distanciament social, a la sala CFIS ja no es pot jugar al mus. Ara, el dòmino solitari s’ha posat de moda: donades $n$ peces, s’han de posar totes en fila, de manera que dues peces adjacents comparteixin el número que les connecta.

Per exemple, amb [3 2], [4 0], [5 2], [4 3] i [1 5], una solució és [0 4][4 3][3 2][2 5][5 1]. Observeu que les peces es poden girar.

En Sergi hi està jugant i vol trobar la solució lexicogràficament més petita. El podeu ajudar?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb una $n$ entre 1 i $10^5$ . Segueixen $n$ parells [ $x$ $y$ ], amb $x \ne y$ , on $x$ i $y$ estan entre 0 i $10^4$ . No hi ha peces repetides.

Sortida

Per a cada cas, escriviu la solució més petita seguint el format dels exemples. Si no hi ha cap solució, indiqueu-ho.

Informació del problema

Autoria: Max Balsells

Generació: 2026-01-25T10:29:18.609Z