Nəqliyyat qovşaqları
У ölkə N-merikada şəhər var. Onların bəziləri yollarla birləşdirilib — ölkədə ümumilikdə yol var. Bəzi şəhərlərdən bir yol çıxır, digərləri isə əsl nəqliyyat qovşaqlarıdır — onlardan kifayət qədər çox yol çıxır. Bu məsələdə şəhəri nəqliyyat qovşağı adlandıracağıq, əgər ondan ən azı yol çıxırsa.
N-merikanın yol şəbəkəsinin təsviri verilib. Bütün nəqliyyat qovşaqlarını tapmaq lazımdır.
Giriş verilənləri
Birinci sətir şəhərlərin sayı və yolların sayı olan ədədləri ehtiva edir. Növbəti sətirdən hər biri bir yolu təsvir edir və yollarla birləşdirilmiş şəhərlərin nömrələri olan iki ədəd və ehtiva edir. Sonuncu sətir tam ədəd ehtiva edir.
Hər bir yol giriş məlumatlarında bir dəfədən çox qeyd olunmur.
Çıxış verilənləri
Birinci sətirdə nəqliyyat qovşaqlarının sayını çıxarın. İkinci sətirdə onların nömrələrini artan sırayla çıxarın.