Üçbucaqlı Döşəmə#3082
Üçbucaqlı domino iki bərabəryanlı üçbucaqdan ibarət romb formalı fiqurdur.
Eynilə, üçbucaqlı trimino üç bərabəryanlı üçbucaqdan ibarət trapesiya formalı fiqurdur.
Üçbucaqlı şəbəkə üzərində vahid üçbucaqlardan ibarət birləşik sahə verilir. Məlum olan odur ki, bu sahəni üçbucaqlı domino və trimino ilə döşəmək mümkündürmü. Hər bir üçbucaq məhz bir hissə ilə örtülməlidir.
Giriş faylının ilk sətrində — sahədəki üçbucaqların sayı verilir (1 \leq n \leq 500). Sonrakı sətrin hər birində üçbucağın koordinatları göstərilib. Koordinatlar aşağıdakı şəkildəki kimi üçbucaqlara təyin olunmuşdur. Koordinatların mütləq qiymətləri -ü aşmır.
Əgər döşəmə mümkün deyilsə, çıxış faylının ilk sətrində "No solution" yazın. Əks halda, çıxışın ilk sətrində istifadə olunan hissələrin sayı olmalıdır. Hissələri -dən -ya kimi nömrələyin, ikinci sətrdə isə verilmiş sahədəki hər bir üçbucaq üçün onu örtən hissənin nömrəsini ardıcıl çıxış verin.
Nümunə 1