Dominó

Instruções

Constrói uma cadeia de dominós.

Calcula uma forma de ordenar um conjunto de pedras de dominó para que formem uma cadeia de dominós válida. Na cadeia, os pontos de uma metade de uma pedra têm de corresponder aos pontos da metade vizinha de uma pedra adjacente. Além disso, os pontos das metades das pedras sem vizinhos (a primeira e a última pedra) têm de corresponder entre si.

Por exemplo, dadas as pedras [2|1], [2|3] e [1|3], deves calcular algo como [1|2] [2|3] [3|1] ou [3|2] [2|1] [1|3] ou [1|3] [3|2] [2|1], etc., em que o primeiro e o último número são iguais.

Para as pedras [1|2], [4|1] e [2|3], a cadeia resultante não é válida: o primeiro e o último número de [4|1] [1|2] [2|3] não são iguais. 4 != 3

Alguns casos de teste podem usar pedras duplicadas numa solução de cadeia; assume que estão a ser usados vários conjuntos de dominós.