Üçbucaqlı Döşəmə
Triangular domino iki bərabərtərəfli üçbucaqdan ibarət rombik bir fiqurdur.
Eyni şəkildə, üçbucaqlı trimino üç bərabərtərəfli üçbucaqdan ibarət trapeziyadır.
Üçbucaqlı şəbəkədə vahid üçbucaqlardan ibarət birləşik bir sahəni nəzərdən keçirin. Bu sahəni üçbucaqlı domino və trimino ilə döşəmək mümkün olub-olmadığını müəyyən etməlisiniz. Hər bir üçbucaq dəqiq bir döşəmə parçası ilə örtülməlidir.
Giriş verilənləri
Giriş faylının ilk sətri sahədəki üçbucaqların sayını göstərən n ədədini ehtiva edir (1 ≤ n ≤ 500). Növbəti n sətir üçbucaqların koordinatlarını ehtiva edir. Koordinatlar aşağıdakı şəkildə göstərildiyi kimi üçbucaqlara təyin edilir. Koordinatların mütləq dəyərləri 500-ü keçmir.
Çıxış verilənləri
Əgər döşəmə mümkün deyilsə, çıxış faylının ilk sətrində "No solution" yazın. Əks halda, çıxış faylının ilk sətrində istifadə olunan parçaların sayını göstərən k ədədini yazın. Parçalar 1-dən k-ya qədər nömrələnmiş olsun, ikinci sətirdə verilmiş sahənin hər bir üçbucağı üçün onunla örtülən parçanın nömrəsini göstərən n tam ədədi yazılmalıdır.