Triomino#3035
Triomino üç kvadratdan ibarət olan birləşik fiqurdur. Belə fiqurların yalnız iki müxtəlif növü mövcuddur, şəkildə göstərildiyi kimi. Qalan bütün triomino formaları sadəcə bu ikisinin döndərilmiş formalarıdır.
sətr və sütundan ibarət düzbucaqlı sahəyə triomino ilə doldurulmuş deyilir, əgər:
Hər bir triomino tamamilə sahənin daxilində yerləşir və dəqiq üç hüceyrəni örtür.
Triominolar bir-birini üst-üstə örtmür.
Boş (triomino ilə örtülməmiş) hüceyrələrin sayı ikidən çox deyil.
Triomino ilə doldurulmuş sahə düzbucaqlı cədvəl kimi təqdim oluna bilər. dəyəri boş (doldurulmamış) hüceyrəni göstərir. Eyni təbii ədədlər hüceyrələrin eyni triominoya aid olduğunu bildirir, fərqli ədədlər isə müxtəlif triominoları göstərir.
Bir neçə ədədi ikiölçülü cədvəlin məzmununu analiz etdikdən sonra, onların hər birinin doğru triomino ilə doldurulmuş sahəni təqdim edib-etmədiyini müəyyən edən proqram yazın.
Birinci sətrdə düzbucaqlı cədvəllərin sayı (2 \le t \le 10) verilir. Sonra isə blok gəlir. Hər blokun birinci sətrində cədvəldəki sətr və sütunların sayı olan iki tam ədəd və (1 \le m \le 200, 1 \le n \le 200) verilir. Sonra isə hər biri ədəddən ibarət sətr verilir. Bu ədədlərin qiyməti ilə \left\lfloor \frac{mn}{3} \right\rfloor aralığında ola bilər. Girişin ümumi həcmi Kb-dan çox deyil.
sətr çap edin, hər birində müvafiq cədvəlin triomino ilə düzgün doldurulmuş sahəni ifadə edib-etmədiyini göstərən YES və ya NO (böyük latın hərfləri ilə) sözünü yazın.
Qeyd: Birinci blok üçün şəkil:
Nümunə 1