Axşam tədbiri#4327
Byteasar ziyafət vermək niyyətindədir. Təbiidir ki, o, bu ziyafətin uğurlu olmasını istəyir. Üstəlik, Byteasar əmindir ki, bunun üçün kifayətdir ki, dəvət etdiyi bütün qonaqlar bir-birini tanısınlar. Hazırda isə o, dəvət etmək istədiyi dostlarının siyahısını tərtib etməyə çalışır.
Byteasarın dostu var, burada -ə tam bölünür. Xoşbəxtlikdən, Byteasarın dostlarının əksəriyyəti bir-birini tanıyır. Bundan əlavə, Byteasar xatırlayır ki, bir dəfə bir ziyafətdə (2/3) \cdot n dostu var idi və oradakı hər kəs bir-birini tanıyırdı. Təəssüf ki, Byteasar həmin partini başqa cəhətdən xatırlamır... Xüsusilə də, həmin ziyafətdə hansı dostlarının iştirak etdiyini bilmir.
Byteasar böyük bir ziyafət vermək məcburiyyətində deyil, lakin o, ən azı dostunu dəvət etmək istəyir. Bu dostları necə seçəcəyini bilmir, buna görə sizdən kömək istəyir.
Birinci sətirdə iki tam ədəd və (3 \leq n \leq 1000, 0 \leq m \leq n(n-1)/2), boşluqla ayrılmış şəkildə verilir. Bunlar Byteasarın dostlarının sayı və bir-birini tanıyan dostlar cütlərinin sayıdır. Dostlar -dən -ə qədər nömrələnib.
Sonrakı sətirin hər birində iki tam ədəd, boşluqla ayrılmış şəkildə verilib. (i+1)-ci sətirdəki (i = 1, 2, \ldots, m) a_i və b_i (1 \leq a_i < b_i \leq n) ədədləri a_i və b_i şəxslərinin bir-birini tanıdığını bildirir. Hər bir cüt girişdə ən çox bir dəfə verilir.
Bir sətirdə, artan sıra ilə ədəd çap edin. Bu ədədlər Byteasarın hansı dostlarını ziyafətə dəvət etməli olduğunu göstərir. Əgər bir neçə həll varsa, istənilən birini çap edə bilərsiniz.
Nümunə 1