Bu gün şəhərin bayram günüdür və ənənəyə görə sakinlər xüsusi tədbirlərdə iştirak edirlər. Hər biri gündüz tədbirində olur, burada görüşür, əylənir və yeni dostlar qazanır. Sonra bu tədbirlər başa çatdıqdan sonra bir neçə axşam toplantısı keçirilir və hər kəs onlardan birinə də gedir. Sakinlərin mümkün qədər çox tanış tapmasına kömək etmək üçün heç bir iki nəfər həm eyni gündüz, həm də eyni axşam toplantısına qatılmır.
Təbii ki, bu qədər fəaliyyətdən sonra hər kəs kiminlə görüşdüyünü xatırlamaqda çətinlik çəkir; lakin insanlar yaranan sosial əlaqələri bilmək istəyirlər. Təəssüf ki, onların yalnız yadında qalan odur ki, hansı digər sakinlərlə tədbirdə rastlaşıblar, amma nə vaxt və harada olduqlarını xatırlamırlar. Hətta bu xatirələr də tam dəqiq olmaya bilər, ona görə sizdən xahiş edirlər ki, xatirələrin məntiqi cəhətdən uyğun olub-olmadığını yoxlayasınız — yoxsa kimsə səhv edib (ya kimisə unudub, ya da əslində orada olmayan biri ilə görüşdüyünü düşünür). Onlara kömək edə bilərsinizmi?
Məsələn, nəfər sakini olan şəhərdə, tutalım ki, sakinlər , və hamısı bir-biri ilə görüşdüklərini xatırlayırlar, və sakinlər və də görüşdüklərini xatırlayırlar. Bu məlumat uyğundur: gündüz tədbirləri E_0 və E_1, axşam tədbirləri isə G_0, G_1, G_2 ola bilərdi; burada -cı şəxs E_0 və G_0-a, -ci şəxs E_0 və G_1-ə, -ci şəxs E_0 və G_2-yə, -cü şəxs isə E_1 və G_2-yə qatılmışdı; bu bölüşmə verilən xatirələrə uyğun gəlir. Lakin əlavə olaraq və də görüşdüklərini xatırlasaydılar, bu, mümkün olmazdı.
Girişdə bir neçə test halı olacaq. Hər test halı bir sətrində iki tam ədəd olacaq: 1 \leq n \leq 100, sakinlərin sayı; və 0 \leq m \leq 1000. Sonrakı sətrin hər birində iki tam ədəd və , 0 \leq i, j < n, i \neq j, yəni və nömrəli şəxslər tədbirdə görüşdüklərini xatırlayırlar. Heç bir cüt iki dəfə verilməyəcək.
Fərqli test halları arasında boş sətir olacaq. n = m = 0 olan sətir girişin sonunu göstərir.
Hər test halı üçün əgər verilən görüşlərin siyahısı əsasında iki tədbir dəsti və sakinlərin onlara bölünməsi elə qurula bilərsə ki, məhz bu cütlüklər bir-biri ilə görüşmüş olsun, **"YES"** sözünü çap edin. Əks halda **"NO"** çap edin.
Nümunə 1