多米诺骨牌

说明

用多米诺骨牌摆出一条链。

给定一组多米诺骨牌，计算出一种排列方式，使它们组成一条正确的骨牌链。 在这条链中，每块骨牌一端的点数必须与相邻骨牌相接一端的点数相同。 此外，没有相邻骨牌的那两端（也就是第一块和最后一块骨牌）的点数也必须彼此相同。

例如给定骨牌 [2|1]、[2|3] 和 [1|3]，你应该算出类似 [1|2] [2|3] [3|1] 或 [3|2] [2|1] [1|3] 或 [1|3] [3|2] [2|1] 这样的排列，其中首尾的数字相同。

对于骨牌 [1|2]、[4|1] 和 [2|3]，得到的链是无效的：[4|1] [1|2] [2|3] 的首尾数字不相同。 4 != 3

有些测试用例的链解答中可能会用到重复的骨牌，可以假设用到了多副多米诺骨牌。