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⁵. Segueixen n parells [x y], amb x ≠ y, on x i y estan entre 0 i
10⁴. 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

© Jutge.org, 2006–2026.
https://jutge.org
