Перехрестя#7176
Перший китайський імператор монгольської династії Юань - Хубіла́й (онук Чингісхана), якого монголи прозивали кага́н Сеце́н - проводив завойовницькі війни. Тому постійно потребував грошей, які намагався отримати від купців, стягуючи мито. Хитрі купці часто обминали перехрестя з митарями. А завойовників-монголів було замало, щоб перекрити всі перехрестя. Тому митарів намагалися ставити так, щоб їх неможливо було оминути.
З'ясуйте, які перехрестя повністю розбивають систему шляхів на не зв'язані між собою складові.
Всі пункти системи доріг - перехрестя й закінчення доріг - занумеровано послідовними натуральними числами у межах від до деякого натурального числа (n \le 1234567) включно. Кожний рядок містить пару натуральних чисел - номерів пунктів, які сполучено дорогою без пунктів між кінцями. Таким чином перераховано всі такі дороги по одному разу. Цими дорогами з будь-якого пункту можна потрапити у будь-який інший пункт. Кількість доріг не перевищує .
Єдиний рядок має містити у порядку зростання номери усіх пунктів, вилучення кожного з яких (лише одного) разом з дорогами, що з нього виходять (входять у нього), призводить до розбиття системи шляхів на не зв'язані між собою складові (щонайменше на дві). Інакше кажучи, після такого вилучення перестає справджуватися передостаннє речення опису вхідних даних. Купець не зможе оминути митаря на такому перехресті, якщо рухатиметься з однієї складової системи доріг до іншої. Вхідні дані гарантують існування щонайменше одного такого перехрестя.
Приклад 1