Qrafın dalğalı keçidi
Qoy u zirvəsindən v zirvəsinə olan məsafə u və v arasında olan yolun minimal kənar sayıdır; belə ki, u və u arasındakı məsafə 0, və hər hansı iki fərqli qonşu zirvə arasındakı məsafə 1-dir.
Qrafın dalğalı keçidi v zirvəsindən başlayaraq u_1, u_2, ..., u_r zirvələr ardıcıllığıdır ki:
u_1 = v,
Qrafda v-dən əldə edilə bilən hər bir zirvə ən azı bir dəfə bu ardıcıllıqda iştirak edir, və
Ardıcıllığın hər növbəti zirvəsi v-dən əvvəlkindən az olmayan məsafədədir.
Bağlı istiqamətsiz qraf və onun v zirvəsi verilir. Bu qrafın hər hansı bir dalğalı keçidini çıxarın.
Giriş verilənləri
Giriş faylının ilk sətirində qrafın zirvə və kənar sayını və keçidin başlanğıc zirvəsini (1 ≤ N ≤ 100, 0 ≤ M ≤ 10000, 1 ≤ v ≤ N) göstərən N, M və v rəqəmləri boşluqla ayrılmış şəkildə verilir. Növbəti M sətirində hər biri u_i və v_i rəqəmləri boşluqla ayrılmış şəkildə verilir (1 ≤ u_i, v_i ≤ N); hər belə sətir qrafda u_i və v_i zirvələri arasında kənar olduğunu bildirir.
Çıxış verilənləri
Çıxış faylının ilk sətirində tapılmış dalğalı keçiddəki zirvə sayını r göstərin (1 ≤ r ≤ 10000; bu məhdudiyyətlərə uyğun keçidin mövcudluğu təmin edilir). İkinci sətirdə isə u_1, u_2, ..., u_r rəqəmlərini boşluqla ayrılmış şəkildə göstərin.