Çətin Həyat
John, özəl mülkiyyətə məxsus orta ölçülü bir şirkətdə Baş İcraçı Direktordur. Şirkətin sahibi, oğlunu, Skottu, şirkətdə menecer etmək qərarına gəlib. John narahatdır ki, əgər Skott yeni menecer vəzifəsində yaxşı işləsə, sahib nəticədə Baş İcraçı Direktoru vəzifəsini ona verəcək. Buna görə də, John Skottun işini mümkün qədər çətinləşdirmək üçün onun idarə edəcəyi komandanı diqqətlə seçməyə qərar verib.
John, hansı cütlərin eyni komandada pis işlədiyini bilir. O, komandanın çətinlik faktorunu təqdim edib — bu, eyni komandada pis işləyən cütlərin sayının komanda üzvlərinin ümumi sayına bölünməsi ilə hesablanır. Çətinlik faktoru nə qədər böyükdürsə, bu komandanı idarə etmək bir o qədər çətindir. John, şirkətdə idarə edilməsi ən çətin olan bir qrup insan tapmaq və onu Skottun komandası etmək istəyir. Xahiş edirik, ona kömək edin.
Şəkildəki nümunədə ən çətin komanda 1, 2, 4 və 5 nömrəli insanlardan ibarətdir. Onların 4 nəfəri arasında 5 cüt eyni komandada pis işləyir, beləliklə çətinlik faktoru 5/4 bərabərdir. Əgər komandaya 3 nömrəli şəxsi əlavə etsək, çətinlik faktoru 6/5 azalır.
Giriş verilənləri
Girişin ilk sətri iki tam ədəd n və m (1 ≤ n ≤ 100, 0 ≤ m ≤ 1000) ehtiva edir. Burada n şirkətdəki insanların ümumi sayıdır (insanlar 1 ilə n arasında nömrələnir) və m eyni komandada pis işləyən cütlərin sayıdır. Növbəti m sətir bu cütləri iki tam ədəd a_i və b_i (1 ≤ a_i, b_i ≤ n, a_i ≠ b_i) ilə təsvir edir. Cütdəki insanların sırası təsadüfidir və heç bir cüt iki dəfə siyahıya alınmır.
Çıxış verilənləri
Çıxışa bir tam ədəd k (1 ≤ k ≤ n) yazın — ən çətin komandanın insanlarının sayı, ardınca bu komandanın insanlarını artan sırayla siyahıya alın. Əgər eyni çətinlik faktoruna malik bir neçə komanda varsa, istənilən birini yazın.