ドミノ

説明

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

与えられたドミノの石を、正しいドミノの連鎖になるように並べる順序を計算します。連鎖の中では、ある石の片側のドットが、隣り合う石の隣の側のドットと一致していなければなりません。さらに、隣り合う石がない側（最初と最後の石）のドット同士も一致していなければなりません。

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

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

実装

それぞれの石は、ドットで区切られたペアとして表されます。