Mən haradayam?#2783
Baba Marat uzaq C şəhərində yaşayır. O, dostlarına baş çəkməyi sevir və tez-tez bir neçə gününü bir dostunun evindən digərinin evinə köçərək keçirir. Hər dəfə Baba Marat bir evdən çıxanda, yalnız həmin ev sahibinin dostlarının evinə gedir. O, bəzi dostlara bir neçə dəfə qonaq gedə bilər və hətta nəvələri ilə çay içmək üçün evə qayıda bilər. Lakin Baba Marat çox unutqandır, bəzən evə qayıtmağı unudur. Nəvələri onun üçün narahat olurlar və həmişə onu tapıb evə gətirirlər. İllər boyu müşahidə ediblər ki, nəvələri onu tapmazdan əvvəl Baba Marat dəqiq dostdaca baş çəkir (nəvələr də dost sayılır).
Bir neçə gün əvvəl Baba Marat yenidən dostlarına baş çəkdi və nəvələri onun harada ola biləcəyini bilmək istəyirlər. Onlara bu suala cavab tapmağa kömək edin.
Birinci sətirdə üç tam ədəd , və verilir; burada C şəhərindəki evlərin sayıdır, isə dostluq cütlələrinin sayıdır (1 \leq n \leq 1000, 1 \leq m \leq 200000, 1 \leq k \leq 10^9).
Növbəti sətirdə hər biri iki tam ədəd verilir: dost olan evlərin nömrələri. Əgər nömrəli evin sahibi nömrəli evin sahibi ilə dostdursa, deməli nömrəli evin sahibi də nömrəli evin sahibi ilə dostdur.
Baba Marat və nəvələri nömrəli evdə yaşayırlar.
Birinci sətirdə tam ədədi — Baba Maratın ola biləcəyi evlərin sayını çap edin. İkinci sətirdə isə tam ədəd — Baba Maratın ola biləcəyi evlərin nömrələrini artan sıra ilə çap edin.
Nümunə 1