Program najde nejdelší řadu, jakou lze postavit ze zadaných kostek domina a vytiskne její délku. Kostky lze při připojování otočit.

Kostky domina mají svá políčka ohodnocená hodnotami v rozsahu 1..38, počet kostek je nejvýše 16.

Vstupem programu je počet kostek N (nejvýše 16) a potom N dvojic čísel z rozsahu 1..38 popisující jednotlivé kostičky.

Pozor: Čísla na vstupu mohou být na jedné ale i na více řádkách a mezi čísly může být libovolný počet mezer a oddělovačů řádek.

Například pro vstup:

5  1 2  1 2  2 3  2 17  2 17

Bude odpovídající výstup:

5

Tzn. nejdelší řada, kterou ze zadaných kostek můžeme sestavit (například 2-1 1-2 2-17 17-2 2-3), má délku 5.