Kaktus Torla görüşür#11322
Alisanın gözəl bir kaktus diaqramı var və onu kağız üzərinə yerləşdirmək istəyir. Eva bu kaktusun bir dövrəsini götürüb kağızı həmin dövrənin bütün kənarları boyunca kəsməklə hədələyir. Beləliklə, kağız iki hissəyə bölünəcək və Alisa məyus olacaq. Xoşbəxtlikdən, Barbara Alisaya kağız toru - yəni üst və alt kənarları, həmçinin sol və sağ kənarları bükülmədən birləşdirilmiş kağız vərəqi verdi. Tor üzərində bəzən kağızı bir dövrənin bütün kənarları boyunca kəsmək olar, lakin o, yenə də bir parça olaraq qalır. Alisaya kömək edin ki, kaktusunu tor üzərinə elə yerləşdirsin ki, Eva kağızı iki əlaqəsiz hissəyə ayıran bir dövrə boyunca kəsə bilməsin.
Kaktus - hər bir kənarın ən çox bir sadə dövrədə yerləşdiyi əlaqəli yönsüz qrafdır. İntuitiv olaraq, kaktus bəzi dövrələrin icazə verildiyi ağacın ümumiləşdirilməsidir. Kaktusda çoxlu kənarlar (bir cüt zirvə arasında çoxlu kənarlar) və döngələr (zirvəni öz-özünə birləşdirən kənarlar) icazə verilmir.
Qraf kağız üzərinə yerləşdirilib deyirik, əgər onun hər bir zirvəsi bu kağız üzərində bir nöqtədirsə, hər bir kənar isə zirvələrinə uyğun nöqtələr arasında bir seqmentdirsə və bu seqmentlər yalnız uclarında kəsişirsə. Tor üzərində seqmentlər kağızın sərhədlərindən istənilən sayda keçə bilər.
Bir və ya bir neçə testdən ibarətdir.
Hər testin ilk sətiri iki tam ədəd n və m (1 ≤ n ≤ 10^5, 0 ≤ m ≤ 10^5) ehtiva edir, burada n qrafın zirvələrinin sayıdır. Zirvələr 1-dən n-ə qədər nömrələnib. Qrafın kənarları kəsişməyən kənarlardan ibarət yollar dəstəsi ilə təqdim olunur, burada m belə yolların sayıdır.
Növbəti m sətirin hər biri qrafda bir yolu ehtiva edir. Yol tam ədəd s[i] (2 ≤ s[i] ≤ 1000) ilə başlayır, ardınca 1-dən n-ə qədər olan s[i] tam ədədlər gəlir. Bu s[i] tam ədədlər yolun zirvələrini təmsil edir. Yolun ardıcıl zirvələri fərqlidir. Yol eyni zirvədən bir neçə dəfə keçə bilər, lakin hər bir kənar hər testdə yalnız bir dəfə rast gəlinir. Qrafda çoxlu kənarlar yoxdur (hər hansı iki zirvə arasında ən çox bir kənar mövcuddur).
Son sətir iki sıfır ehtiva edir və işlənmir.
Bütün giriş qrafları kaktuslardır. Bütün n və m dəyərlərinin ümumi cəmi 10^5-i keçmir.
Hər test üçün, onlar giriş məlumatlarında göründüyü ardıcıllıqla cavab verin. Hər test üçün "Yes" yazın, əgər verilmiş kaktusu tor üzərinə yerləşdirə bilirsinizsə, əks halda "No" yazın.
Nümunə 1