Qubernator
Bir şəhərdə, çox uzaqda, yeni bir qubernator vəzifəyə başlamışdı. O, sürət yarışçılarını sevmədiyi üçün ilk əmri ilə sürət həddi cəriməsini artırdı. Bu qərar insanları qəzəbləndirdi və qubernator, insanlara düşünmək və bağışlamaq üçün vaxt vermək məqsədilə şəhərdən müvəqqəti uzaqlaşmağa qərar verdi.
Qubernator ölkə boyunca səyahət edərək başqa bir uzaq şəhərdə qubernator olan köhnə dostuna getmək istəyir. Hava yolları etibarlı olmadığı və terror hücumlarına məruz qaldığı üçün, ölkədəki bütün şəhərləri birləşdirən mövcud dəmir yolu şəbəkəsindən istifadə etməyi seçdi.
Səyahət zamanı hər hansı bir şəhəri bir dəfədən çox ziyarət etmək darıxdırıcı olduğundan, o, şəhərləri təkrar ziyarət etməkdən mümkün qədər qaçmağa çalışır. Xahiş edirik, seçilən marşrutdan asılı olmayaraq bir dəfədən çox ziyarət etməli olduğu şəhərləri müəyyən etməyə kömək edin.
Giriş verilənləri
Birinci sətir dəmir yolu şəbəkəsindəki şəhərlərin ümumi sayı və şəhərlər arasındakı xətlərin ümumi sayı olan iki tam ədəd N və K ehtiva edir (2 ≤ N ≤ 10000, 1 ≤ K ≤ 200000). Hər bir şəhərin 1 ilə N arasında seriya nömrəsi var. Növbəti K sətir mövcud dəmir yolu xətlərini təsvir edir və bu xəttin birləşdirdiyi şəhərlərin seriya nömrələrini A_i və B_i təqdim edir. İki şəhər bir neçə dəmir yolu xətti ilə birləşdirilə bilər. Hər bir dəmir yolu xətti ikitərəflidir. Son sətir qubernatorun şəhərinin və dostunun şəhərinin seriya nömrələrini olan iki tam ədəd S və E ehtiva edir (1 ≤ S ≤ E ≤ N).
Çıxış verilənləri
Birinci sətirdə problem bəyanatına uyğun olaraq qubernatorun bir dəfədən çox ziyarət etməli olduğu şəhərlərin ümumi sayı olan bir tam ədəd T çıxarın (şəhərlər S və E istisna olmaqla). Növbəti T sətir bu şəhərlərin seriya nömrələrini artan sırada ehtiva etməlidir.