Qraf nəzəriyyəsi
Sergey qraf nəzəriyyəsini öyrənir. O, yaxınlarda qrafın radiusu və diametri haqqında məlumat əldə edib. Gəlin yönləndirilməmiş, çəkisiz, əlaqəli G qrafını nəzərdən keçirək və s və t zirvələri arasındakı ən qısa yolun uzunluğunu ρ(s, t) ilə işarə edək. Qrafın radiusu r(G) olaraq təyin edilir. Qrafın diametri isə d(G) olaraq təyin edilir. İntuisiya ilə qrafın diametri iki zirvə arasındakı ən böyük məsafə, radius isə seçdiyiniz mərkəzi zirvədən keçməli olduğunuz ən böyük məsafə kimi müəyyən edilir.
Professor mühazirədə sübut etdi ki, hər hansı bir G qrafı üçün d(G)/2 ≤ r(G) ≤ d(G) doğrudur. İndi Sergey, d/2 ≤ r ≤ d olan hər hansı d və r qiymətləri üçün d(G) = d və r(G) = r olan bir G qrafının mövcud olub olmadığını müəyyən etmək istəyir. Ona bu məsələdə kömək edin.
Giriş verilənləri
İki tam ədəd d və r (d/2 ≤ r ≤ d ≤ 50, 1 ≤ r).
Çıxış verilənləri
Əgər verilmiş radius və diametrə malik qraf mövcuddursa, birinci sətirdə "YES" yazılmalıdır. İkinci sətir iki tam ədəd: n (2 ≤ n ≤ 400) və m - zirvələrin və kənarların sayını göstərməlidir. Növbəti m sətirin hər biri iki tam ədəd - kənarla birləşdirilən zirvələrin nömrələrini ehtiva etməlidir. Qraf döngələr və çoxlu kənarlar içerməməlidir.
Əgər axtarılan qraf mövcud deyilsə, "NO" yazılmalıdır.