Yol işləri#5348
Respublika İksdə qədimdən bəri iki partiyalı sistem mövcuddur. Hər il seçki hüququ olan vətəndaşlar hansı partiyaya daha çox etibar etdiklərini — Şahrailer Partiyasına, yoxsa Quldurlar Partiyasına səs verirlər və həmin il ərzində bütün real hakimiyyət seçilmiş partiyanın əlində cəmlənir.
Son il ərzində partiyalar arasında respublikanın yol şəbəkəsini "özlərinə uyğun" yenidən qurmaq üçün əsl müharibə başlayıb. Şahrailer Partiyası mümkün qədər çox dövlət yolu tikməyə çalışır ki, onların "xidmətinə" daha çox büdcə vəsaiti cəlb edilsin, Quldurlar Partiyası isə mümkün qədər çox yolu pullu etməyə çalışır. Respublika İksdəki bütün yollar ikitərəflidir.
Məlumdur ki, Şahrailer Partiyasının hakimiyyət dövründə bir il ərzində dəqiq bir yeni yol tikmək mümkün olub (əvvəlcə pulsuzdur), Quldurlar Partiyası isə cari anda pulsuz olan yollardan birinə ödəniş tətbiq edir (bu zaman həmin yolun saxlanması üçün vəsait artıq büdcədən deyil, keçid üçün toplanan vəsaitdən ayrılır).
Hazırda real siyasi təsiri olmayan respublika prezidenti yollar probleminə ictimaiyyətin diqqətini cəlb etmək qərarına gəlib. O, yol şəbəkəsini rahat (sadə vətəndaşlar üçün) adlandırıb, əgər istənilən şəhərdən istənilən şəhərə yalnız pulsuz yollarla getmək mümkündürsə, lakin pulsuz yolların sayı (və buna uyğun olaraq, onların saxlanması üçün vətəndaşlardan toplanan vergilərlə əldə edilən büdcə vəsaiti) mümkün qədər minimaldır.
Sizə "yol müharibəsi"nin -ci ilinin sonunda yol şəbəkəsinin rahat olub-olmadığını müəyyən edən proqram yazmaq tapşırılıb.
Giriş məlumatlarının ilk sətrində iki ədəd verilir: (1 \leq N \leq 1000) — Respublika İksdəki şəhərlərin sayı və (1 \leq M \leq 100000) — uzun müddət davam edən "yol müharibəsi"nin müddəti. Sonra sətir gəlir, hər birinin ilk simvolu — əgər həmin il hakimiyyətdə Şahrailer Partiyası olubsa, və — əgər Quldurlar Partiyası olubsa, və sonra sətrdə iki ədəd — u_i və v_i şəhərlərin nömrələri — müvafiq partiyanın diqqət mərkəzində olan şəhərlər arasında yol (əgər hakimiyyətdə Şahrailer Partiyası olubsa, yeni yol tikilib, və əgər Quldurlar Partiyası olubsa, mövcud yollardan biri pullu edilib). İki şəhər arasında bir neçə yolun olması və ya Şahrailer Partiyasının şəhərdən özünə yol tikməsi mümkündür.
Giriş məlumatlarının düzgünlüyü təmin edilir, yəni bütün u_i və v_i ədədləri ilə arasında yerləşir və əgər məlumdursa ki, hansısa il iki şəhər arasında yol pullu edilibsə, demək ki, ilin əvvəlində bu şəhərlər arasında ən azı bir pulsuz yol olub.
Hər bir il üçün ayrıca sətirdə YES yazın, əgər həmin ilin sonunda yol şəbəkəsi rahat olubsa, və əks halda NO yazın.
Nümunə 1