Bəyənmək#8579
Siz fərqinə vardınız ki, "like" sözündən 'k' hərfini çıxarsanız və bütün dövri sürüşmələri etsəniz, onlardan biri "eli" olacaq? Bu maraqlı bir tapşırıq ola bilər, lakin burada nə sözlərlə, nə də dövri sürüşmələrlə məşğul olmayacaqsınız.
Elli böyük bir problemlə üzləşib. Son zamanlar onu (əsassız deyil) sinifindəki bütün oğlanlara (digər qızları nəzərə almasaq) xoş gəldiyini ittiham ediblər, halbuki o, öz növbəsində oğlanlara diqqət yetirmir. Bu ittiham əsasən onun bəzi sinif yoldaşlarının ona qısqanclıq etməsi səbəbindən irəli sürülüb, çünki o, başqalarına olan sevgisindən daha çox sevilir. Digər tərəfdən, Elli münasibətlərə qarşıdır - bu da onun sinifdəki oğlanları görməməzlikdən gəlməsinin səbəbidir. Üstəlik, o, ətrafında mümkün qədər az "xoşlanma" münasibətində olan cütlərin olmasından məmnun olardı.
Gələcəkdə münaqişələrdən qaçmaq üçün o, məktəbdə hər bir insan üçün aşağıdakıların yerinə yetirilməsini təmin etməyə qərar verdi: ona xoş gələn insanların sayı, onun xoşlandığı insanların sayından ən çox 1 fərqlənir. Daha təbii bir dildə desək, hər bir insan qrafda bir zirvədir və A-nın B-ni sevməsi faktı yönlü bir kənarla təyin olunur. Beləliklə, Elli istəyir ki, daxil olan kənarların sayı çıxan kənarların sayından ən çox 1 fərqlənsin.
O, bu məqsədə çatmaq üçün cazibəsini və diplomatiyasını (həmçinin hiylə və manipulyasiya kimi tanınır) istifadə etməyə qərar verdi. Elli məktəbdə bir-birini tanıyan bütün cütləri bilir (bunu qrafda yönsüz bir kənar kimi qəbul edə bilərik). O, hər hansı bir tanış cütü münasibətlərini dəyişməyə məcbur edə bilər ki, biri digərini sevməyə başlasın və ya əksinə, amma hər ikisi eyni anda deyil (unutmayın ki, o, məktəbdə cütlərin olmasına qarşıdır). O, bütün kənarları qrafda "yönləndirərək" yəni hər bir tanışlığı birtərəfli münasibətə çevirərək, öz pis planını həyata keçirmək istəyir.
Siz yoxlamağa qərar verdiniz ki, o bunu edə bilərmi və o, kənarların mümkün yönləndirilməsini göstərə bilərmi.
Birinci sətir iki tam ədəd n (1 ≤ n ≤ 1000) və m (1 ≤ m ≤ 10^5) - məktəbdəki şagirdlərin sayı və tanış cütlərin sayı. Növbəti m sətirin hər biri p[1] və p[2] (1 ≤ p[1], p[2] ≤ n) cütünü ehtiva edir, bu da p[1] və p[2] şagirdlərinin bir-birini tanıdığını göstərir. Hər bir tanışlıq yalnız bir dəfə daxil edilir. Bütün giriş ədədləri təbii ədədlərdir.
Birinci sətirdə, əgər tələb olunan kənar yönləndirilməsi mövcuddursa, "Yes" və ya əks halda "No" yazın. Əgər cavab "Yes"dirsə, növbəti m sətirdə p[1] p[2] cütünü yazın, bu da p[1]-in p[2]-ni sevdiyini göstərir.
Əgər kənarların yönləndirilməsinin bir neçə tələb olunan üsulu varsa, onlardan hər hansı birini çıxış edin.
5 şagird və onların arasında 7 tanışlıq cütü var. Kənarların yönləndirilməsindən sonra hər bir şagird eyni sayda insana xoş gəlir və eyni sayda insan ona xoş gəlir, yalnız 5-ə bir nəfər daha çox xoş gəlir və 3-ə bir nəfər daha çox xoş gəlir.
Nümunə 1