Kəsişmə

Birinci Çin imperatoru, Monqol Yuan sülaləsindən olan Xubilay (Çingiz xanın nəvəsi), monqolların Seçen xaqan adlandırdığı, fəth müharibələri aparırdı. Bu səbəbdən, daim tacirlərdən rüsum toplayaraq pul tələb edirdi. Hiyləgər tacirlər isə tez-tez rüsum yığanların olduğu kəsişmələrdən yan keçirdilər. Fəth edən monqollar isə bütün kəsişmələri bağlamaq üçün kifayət qədər deyildilər. Buna görə də rüsum yığanları elə yerləşdirməyə çalışırdılar ki, onları yan keçmək mümkün olmasın.

Hansı kəsişmələrin yollar sistemini bir-birinə bağlı olmayan hissələrə tamamilə böldüyünü müəyyən edin.

Giriş məlumatları

Yol sisteminin bütün nöqtələri - kəsişmələr və yolların sonları - ardıcıl təbii ədədlərlə 1-dən müəyyən təbii ədəd n-ə (n ≤ 1234567) qədər nömrələnmişdir. Hər bir sətir iki təbii ədəd - ucları arasında nöqtələr olmayan yolla birləşdirilmiş nöqtələrin nömrələrini ehtiva edir. Beləliklə, bütün bu yollar bir dəfə sadalanır. Bu yollarla istənilən nöqtədən digərinə keçmək mümkündür. Yolların sayı 1234567-dən çox deyil.

Çıxış məlumatları

Yeganə sətir artan sırada, hər birinin (yalnız birinin) çıxarılması və ondan çıxan (ona daxil olan) yollarla birlikdə yollar sistemini bir-birinə bağlı olmayan hissələrə (ən azı iki) bölən bütün nöqtələrin nömrələrini ehtiva etməlidir. Başqa sözlə, belə çıxarışdan sonra giriş məlumatlarının təsvirinin sondan əvvəlki cümləsi doğru olmur. Tacir, yollar sisteminin bir hissəsindən digərinə hərəkət edərkən belə bir kəsişmədə rüsum yığanı yan keçə bilməyəcək. Giriş məlumatları ən azı bir belə kəsişmənin mövcudluğunu təmin edir.