Dominók

Utasítások

Alkoss dominóláncot.

Számítsd ki, hogyan lehet egy adott dominókészletet úgy sorrendbe rakni, hogy azok helyes dominóláncot alkossanak (az egyik kő egyik felén lévő pöttyök megegyeznek a szomszédos kő szomszédos felén lévő pöttyökkel), és hogy a szomszéd nélküli kövek (az első és az utolsó kő) felén lévő pöttyök megegyezzenek egymással.

Például a [2|1], [2|3] és [1|3] kövek esetén valami olyasmit kell kiszámítanod, mint [1|2] [2|3] [3|1] vagy [3|2] [2|1] [1|3] vagy [1|3] [3|2] [2|1] stb., ahol az első és az utolsó szám ugyanaz.

A [1|2], [4|1] és [2|3] kövek esetén a kapott lánc nem érvényes: a [4|1] [1|2] [2|3] első és utolsó száma nem ugyanaz. 4 != 3

Egyes tesztesetek ismétlődő köveket használhatnak a lánc megoldásában, feltételezd, hogy több dominókészletet használnak.