Qrip AH1N1
Hər bir epidemiya təhlükəlidir. Xüsusilə qrip kimi asan yayılan bir xəstəliyin epidemiyası daha da təhlükəlidir. Buna görə də, demək olar ki, bütün ölkələrin hökumətləri epidemiya hallarında xüsusi tədbirlər planları hazırlayırlar. Epidemiya zamanı ən təsirli vasitələrdən biri xəstələrin təcrid edilməsidir. Bu zaman ölkə miqyasında bəzən bütöv şəhərlər təcrid olunur (təcrid olunmuş şəhərdə nə etmək lazım olduğunu həmin şəhərin bələdiyyəsi qərar versin). Aydındır ki, şəhərin təcrid olunması halında digər şəhərlər arasında bütün əlaqələri qorumaq lazımdır. Əlbəttə, əgər əlaqələr qorunmursa, yeni yollar tikmək lazımdır (mümkün qədər az).
Yolların inkişaf etmiş şəbəkəsinə malik bir ölkənin prezidenti vəziyyəti qiymətləndirmək üçün komandanızı çağırdı. O, sizdən soruşur ki, əgər bir təsadüfi şəhər təcrid olunsa (yəni ona gedən bütün yollar bağlansa), bütün şəhərlər arasında əlaqələr qalacaqmı (bu ölkədə bütün şəhərlər arasında əlaqələrin artıq mövcud olduğunu qəbul edəcəyik). Əgər elə bir şəhər varsa ki, onun təcridi əlaqələri pozur, o zaman müəyyən etmək lazımdır ki, təsadüfi bir şəhərin təcridi əlaqələri pozmaması üçün yalnız bir yol tikmək kifayətdirmi. Ölkənin bütün yolları haqqında məlumat strateji xarakter daşıdığı üçün prezident şəhərlərin adlarını göstərməyib, sadəcə onları nömrələyib.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış iki tam ədəd verilir (N – şəhərlərin sayı, 2 ≤ N ≤ 20000 və M – yolların sayı, 1 ≤ M ≤ 200000). İki şəhər yalnız bir yolla birləşdirilə bilər.
Daha sonra M sətir gəlir, hər birində boşluqla ayrılmış iki tam ədəd – yolla birləşdirilmiş şəhərlərin nömrələri.
Çıxış verilənləri
Əgər təsadüfi bir şəhərin təcridi bir yoldan çox olmamaqla mümkündürsə, yeganə sətirdə YES mətnini çıxarın, əks halda sətirdə NO çıxarın.
Əgər təsadüfi bir şəhərin təcridi üçün yalnız bir yol tikmək kifayətdirsə, boşluqla 1 rəqəmini çıxarın.