Горець#4399
Під час урочистого обряду "Горець", який проводить шаман сліду, Макцахметль, кожен учасник був приєднаний до одного іншого учасника, за яким мав іти слідом. Таким чином, у кожного індійця був рівно один послідовник.
Для кожної "пари послідовник–лідер" Макцахметль виготовив табличку, на якій були вибиті кодові номери обох учасників. На жаль, він не записав, який з номерів відповідає послідовнику, а який — лідеру, а ще й втратив початкове співставлення "послідовник–лідер". Без цієї важливої інформації він не може правильно роздати таблички учасникам. Тому йому необхідно визначити, за ким повинен іти кожний індієць, щоб зберегти початкові умови ритуалу.
Шаман сліду просить вас допомогти відновити початкові відносини послідовник–лідер для кожного індійця.
У першому рядку дано одне ціле число (1 \leq N \leq 100000) — кількість індійців, які беруть участь у ритуалі. Кожному індійцеві присвоєно унікальний номер від до . У наступних рядках знаходяться по два різних цілих числа a_i та b_i — кодові номери, вибиті на -ій табличці.
Виведіть цілих чисел k_i, де k_i — це кодовий номер того, за ким іде -ий індієць. Якщо існує декілька розв’язків, дозволяється вивести будь-який з них.
Приклад 1