Mən haradayam?
Dədə Mərat uzaq Ç. şəhərində yaşayır. O, qonaq getməyi çox sevir və bəzən bir neçə günlüyə dostlarını ziyarət edir. Dədə, hər dəfə bir evdən çıxarkən, həmin evin sahiblərinin dostlarına gedir. Bəzən eyni dostuna bir neçə dəfə baş çəkə bilər və hətta nəvələri ilə çay içmək üçün evinə də qayıda bilər. Lakin Dədə çox unutqandır, buna görə də bəzən evə qayıtmağı unudur. Nəvələri onun üçün çox narahatdırlar və onu tapıb evə qaytarmağa çalışırlar. Bir neçə il ərzində nəvələr başa düşdülər ki, Dədə Məratı tapana qədər o, dəqiq k dostu ziyarət edir (nəvələr də dost sayılır).
Bir neçə gün əvvəl Dədə Mərat yenidən qonaq getdi və nəvələr onu harada tapa biləcəklərini bilmək istəyirlər. Onlara bu suala cavab tapmağa kömək edin.
Giriş verilənləri
Giriş faylının ilk sətiri n, m və k rəqəmlərini ehtiva edir. Burada n - Ç. şəhərindəki evlərin sayı, m - dost cütlərinin sayı (1 ≤ n ≤ 1000, 1 ≤ m ≤ 200000, 1 ≤ k ≤ 10^9).
Sonrakı m sətir dost cütlərinin təsvirlərini ehtiva edir, hər sətirdə iki rəqəm var - evlərin nömrələri, sahibləri dost olan evlər (əgər i evinin sahibləri j evinin sahibləri ilə dostdursa, onda j evinin sahibləri də i evinin sahibləri ilə dostdur).
Dədə Mərat və nəvələr 1 nömrəli evdə yaşayırlar.
Çıxış verilənləri
Çıxış faylının ilk sətirində p rəqəmi olmalıdır - Dədə Məratın ola biləcəyi evlərin sayı. İkinci sətirdə p rəqəmləri olmalıdır - Dədə Məratın ola biləcəyi evlərin nömrələri, artan sırada.