Domino Zənciri

Oyuncaqlar Şəhərində (Toyland) qatarlar həmişə şəhər boyu xəzinələr, parıldayan mərmərlər və nadir tikinti blokları daşımaqla məşğuldurlar. Onların hərəkət etdiyi relslər üzərində iki rəqəm olan rəngarəng domino daşlarından hazırlanır. Qatarların hərəkət edə bilməsi üçün dominolar rəqəmlərin üst-üstə düşdüyü qüsursuz bir zəncir yaratmalıdır.

Bu gün nadir oyuncaqların təcili çatdırılması dayandırılıb. Yoxlamaq üçün sizə bir neçə rels parçası (domino) verilib. Əgər onlar kəsintisiz bir zəncir (qapalı dövrə) yarada bilsələr, qatar yola düşəcək və bütün şəhərə sevinc bəxş edəcək. Əks halda, bu dəst kənara qoyulacaq və başqası yoxlanılacaq. Oyuncaqlar bu tapmacanı həll etmək üçün sənə güvənir!

Verilmiş domino daşları dəstini elə sıralamalısınız ki, düzgün bir domino zənciri yaransın.

Qaydalar belədir:

1. Zəncirdə bir daşın bir yarısındakı rəqəm, ona bitişik olan digər daşın qonşu yarısındakı rəqəmlə eyni olmalıdır.

2. Zəncirin ən birinci və ən sonuncu rəqəmləri də bir-biri ilə eyni olmalıdır (yəni tam qapalı bir dövrə yaranmalıdır).

3. Hər bir dominonu istədiyiniz istiqamətdə çevirə bilərsiniz (məsələn, [1|2] daşını [2|1] kimi istifadə etmək olar).

4. Verilmiş bütün dominolardan mütləq istifadə edilməlidir. Eyni daşlardan birdən çox ola bilər, bu o deməkdir ki, bir neçə domino dəsti qarışıb.

Giriş verilənləri:

Birinci sətirdə verilmiş dominoların sayını bildirən N tam ədədi verilir.

Növbəti N sətrin hər birində bir dominonun iki tərəfini bildirən U və V tam ədədləri (aralarında boşluq olmaqla) verilir.

Çıxış verilənləri:

Əgər qapalı zəncir yaratmaq mümkündürsə, true yazısı çap edin.

Əgər zəncir yaratmaq heç cür mümkün deyilsə, sadəcə false çap edin.