Bilərziklərin kəsişməsi#11227
Besi n bilərzik hazırlayıb, onları 1-dən n-ə qədər nömrələyib. i-ci bilərzik n fərqli rəngdən ibarət olan çoxluqdan i rənginə boyanıb. Besi bilərzikləri masanın üzərinə (ikiölçülü müstəvi kimi təsəvvür edə bilərik) aşağıdakı şərtlərə uyğun olaraq yerləşdirib:
Hər bilərzik bir qapalı çoxbucaqlı zəncirdir - ardıcıl düz xətlərlə birləşdirilmiş nöqtələrdən ibarətdir, burada birinci və sonuncu nöqtələr üst-üstə düşür (ətraflı bax çoxbucaqlı zəncir),
Bilərzik öz-özünə kəsişmir (bu, "sadə" çoxbucaqlı zəncirə uyğundur).
İki bilərzik bir-birini kəsmir.
Təəssüf ki, Fermer Con traktorla keçərkən masanı itələdi və bilərziklər masadan düşdü, bəlkə də qırıldı (mütləq qapalı və sadə olmayan) çoxbucaqlı zəncirlər. Bundan sonra Besi yoxlamaq istəyir ki, göstərilən üç şərt indi də yerinə yetirilirmi. Lakin qaranlıq idi və o, bilərzikləri indi görə bilmir.
Xoşbəxtlikdən, Besinin fənəri var. O, m (1 ≤ m ≤ 50) şaquli düz xətlər x = 1, x = 2,..., x = m seçdi və hər bir şaquli xətt üçün fənərin şüasını y = −∞-dən y = ∞-ə qədər yönləndirərək, gördüyü bilərziklərin rənglərini onların görünmə sırasına görə qeyd etdi. Xoşbəxtlikdən, fənərin şüaları heç bir çoxbucaqlı zəncirin heç bir zirvəsini kəsmədi. Üstəlik, hər bir şüa üçün hər rəng dəqiq iki dəfə göründü.
Bu məlumatdan istifadə edərək Besiyə kömək edin, bilərziklərin göstərilən üç şərtə uyğun gəlməsinin mümkün olub-olmadığını müəyyənləşdirin.
Birinci sətir testlərin sayı t (1 ≤ t ≤ 50) ehtiva edir.
Hər testin birinci sətiri iki tam ədəd n (1 ≤ n ≤ 50) və m ehtiva edir. Sonra hər test üçün m əlavə sətir var. Hər bir i üçün 1-dən m-ə qədər, i-ci əlavə sətir tam ədəd k[i] (0 ≤ k[i] ≤ 2n, k[i] cütdür, ardınca k[i] tam ədədlər c[i1], c[i2], ..., c[iki] (c[ij] ∈ [1, n], hər c[i1] 0 və ya 2 dəfə görünəcək). Bu o deməkdir ki, Besi fənərin şüasını (i, −∞) nöqtəsindən (i, ∞) nöqtəsinə yönləndirəndə, o, rəngləri c[i1], c[i2], ..., c[iki] bu ardıcıllıqla görəcək.
Hər test üçün YES yazın əgər mümkündürsə ki, bütün üç şərt yerinə yetirilsin, əks halda NO yazın.
Birinci test üçün bilərziklərin uyğun konfiqurasiyası nümunəsi.
4-cü test üçün uyğun konfiqurasiya:
Nümunə 1