Dominós

Instruções

Monte uma cadeia de dominós.

Encontre uma forma de ordenar um conjunto de dominós de modo que eles formem uma cadeia válida (os pontos de uma metade de uma pedra coincidem com os pontos da metade vizinha de uma pedra adjacente) e que os pontos das metades que ficam sem vizinha (na primeira e na última pedra) coincidam entre si.

Por exemplo, dadas as pedras [2|1], [2|3] e [1|3], você deve encontrar 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 na solução de uma cadeia; considere que vários conjuntos de dominós estão sendo usados.