Dominó

Instrucciones

Forma una cadena de fichas de dominó.

Calcula una manera de ordenar un conjunto dado de fichas de dominó de forma que formen una cadena de dominó correcta (los puntos de una mitad de una ficha coinciden con los puntos de la mitad contigua de una ficha adyacente) y que los puntos de las mitades de las fichas que no tienen vecina (la primera y la última ficha) coincidan entre sí.

Por ejemplo, dadas las fichas [2|1], [2|3] y [1|3], deberías calcular algo como [1|2] [2|3] [3|1] o [3|2] [2|1] [1|3] o [1|3] [3|2] [2|1], etc., donde el primer y el último número sean el mismo.

Para las fichas [1|2], [4|1] y [2|3], la cadena resultante no es válida: el primer y el último número de [4|1] [1|2] [2|3] no son el mismo. 4 != 3

Algunos casos de prueba pueden usar fichas duplicadas en la solución de una cadena; supón que se están usando varios conjuntos de dominó.