Pambıqlı maneə

Freddi özünü pis dovşanlardan qorumaq üçün müşahidə kameralarından çəkilmiş şəkillərdə onları aşkar etmək üçün avtomatik bir sistem qurmağa qərar verdi. Mürəkkəb proqram təminatı şəkillərdəki mühüm nöqtələri və onları birləşdirən xətləri aşkar edir. Təəssüf ki, şəkillərdəki ərazi olduqca müxtəlifdir və çoxlu nöqtə və xətt əslində dovşan deyil.

Siz belə bir müşahidə etdiniz: hər dovşanın dörd pəncəsi və onları birləşdirən bədəni var. Bu müşahidəyə əsaslanaraq, verilmiş şəkilin dovşan ehtiva edə biləcəyini müəyyən edən bir proqram yazın.

Giriş məlumatları

Bir neçə testdən ibarətdir. İlk sətir n və m (0 ≤ n ≤ 10000, 0 ≤ m ≤ 20000) - şəkildəki nöqtələrin və xətlərin sayını ehtiva edir. Növbəti m sətirin hər biri iki fərqli tam ədəd x və y (1 ≤ x, y ≤ n) ehtiva edir, bu da x və y nöqtələrinin birbaşa xəttlə birləşdirildiyini göstərir. Hər bir nöqtə cütlüyünün ən azı bir düz xəttlə birləşdirildiyini və heç bir nöqtənin özü ilə birləşdirilmədiyini qəbul edin.

Çıxış məlumatları

Hər test üçün şəkil dovşan ehtiva edə bilərsə "YES", əks halda "NO" çıxarın. Şəkil, bəzi nöqtələri və xətləri silməklə nəticədə şəkil əlaqəli və dəqiq 4 pəncə ehtiva edərsə, dovşan ehtiva edir. Şəkil, yalnız hər hansı iki nöqtə bir və ya bir neçə ardıcıl xəttlə bir-birinə birləşdirildikdə əlaqəli adlanır. Pəncə, yalnız bir başqa nöqtə ilə birləşdirilmiş nöqtə adlanır.