多米诺骨牌

说明

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

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

例如给定骨牌 [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

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

实现

定义一个 Go 函数 MakeChain，它接受一个多米诺骨牌切片，并尝试构造一条合法的多米诺骨牌链。

MakeChain 应具有以下签名：

type Domino [2]int

func MakeChain(input []Domino) (chain []Domino, ok bool)

ok 布尔结果表示给定的输入多米诺骨牌切片能否排列成合法的链。 空输入切片被视为合法，而两侧相同的单张多米诺骨牌也被视为合法。

'chain' 结果是包含零个或多个多米诺骨牌的切片，按能够展示合法链的顺序排列。 可以接受（也是意料之中）的是，'input' 中的多米诺骨牌可能需要旋转，以便每一侧都与链中相邻的多米诺骨牌匹配。 链开头和末尾的多米诺骨牌的外侧也必须匹配。

如果给定的输入多米诺骨牌切片无法排列成合法的链，MakeChain 可以为 chain 结果返回 nil，但必须为 ok 结果返回 false。

由于对于给定的输入可能存在不止一种合法的链排列，当ok为 true 时，测试程序只会检查链的合法性。