Доміно

Вказівки

Складіть ланцюжок доміно.

Обчисліть, як упорядкувати заданий набір доміно так, щоб вони утворили правильний ланцюжок доміно (крапки на одній половині кісточки збігаються з крапками на половині сусідньої кісточки, яка до неї прилягає), і щоб крапки на половинах кісточок, які не мають сусіда (першої та останньої кісточки), збігалися між собою.

Наприклад, для кісточок [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

Деякі тестові випадки можуть використовувати однакові кісточки в розвʼязку ланцюжка; вважайте, що використовується кілька наборів доміно.