Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: domino.in

Rezultatų failas: domino.out

Jei norite pateikti savo sprendimą - prisijunkite.

Domino kauliukai

Duota krūvelė domino kauliukų. Kiekvienas domino kauliukas perskirtas į dvi puses. Kiekvienoje pusėje užrašytas skaičius iš intervalo 0..6. Du kauliukus galima sujungti, jei skaičiai, užrašyti ant sujungiamų kauliukų pusių, sutampa.

domino

Reikia nustatyti, ar krūvelėje esančius kauliukus galima išdėlioti į vieną liniją.

Laikykite, kad krūvelė nėra tuščia ir kauliukų skaičius neviršija 20000.

Pradiniai duomenys

Pradinių duomenų faile nurodyta, kiek kokių kauliukų yra krūvelėje. Kiekvieną failo eilutę sudaro trys skaičiai: pirmieji du apibūdina kauliuką, trečiasis parodo, kiek tokių kauliukų yra krūvelėje, pavyzdžiui 5 6 8 reiškia, kad krūvelėje yra 8 kauliukai su skaičiais 5 ir 6. Iš viso pradinių duomenų failą sudaro ne daugiau kaip 28 eilutės, nes tiek yra skirtingų kauliukų.

Rezultatai

Į rezultatų failą programa turi įrašyti žodį GALIMA, jei duotuosius kauliukus galima išdėlioti į vieną liniją, ir žodį NEGALIMA priešingu atveju.

Pavyzdys

Pradiniai duomenys Rezultatai Paaiškinimas
0 1  1
1 2 2
2 3 2
GALIMA
pvz