ドミノ

説明

ドミノの連鎖を作りましょう。

与えられたドミノ一式を、正しいドミノの連鎖になるように並べる方法を計算しましょう（正しい連鎖とは、石の片側の目が隣り合う石の接する側の目と一致し、隣の石がない側の目（最初と最後の石）同士も一致しているものです）。

たとえば、石が[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

テストケースによっては、連鎖の解答で同じ石を重複して使うことがあります。その場合は、複数のドミノセットが使われていると考えてください。