eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Горець

Горець

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

Коли шаман сліжки Макцахметль проводив самий перший навчально-тренувальний ритуал "Горець", він співставив кожному участнику рівно одного іншого, за яким перший повинен слідкувати. При цьому виявилось, що для кожного індіанця існує рівно один, який слвдкує за ним.

Після цього для кожної пары "слідкуючий - об'єкт сліжки" Макцахметль виготовив табличку, на якій написав кодовий номер одного та другого. На жаль, виявилось, що він забув помітити, хто з двох є слідкуючим, а хто - об'єктом слвжки, а також загубив інформацію про те, хто за ким повинен слідкувати. Без цієї інформації він не може роздати таблички участникам, тому йому необхідно якось визначити для кожного індіанця за ким він повинен слідкувати, щоб початкові умови ритуалу продовжувались дотримуватись.

Шаман сліжки попросив вас допомогти йому відновити початкову інформацію - за ким повинен слідкувати кожен індіанець.

Вхідні дані

Перший рядок вхідного файлу містить єдине число N (1N100000) - кількість індіанців, які приймають участь в ритуалі. Усі індіанці пронумеровані цілими числами від 1 до N. Наступні N рядків містять по два різних цілих числа a_i та b_i - кодові номери гравців, написані на i-й табличці.

Вихідні дані

У вихідний файл виведіть N цілих чисел k_i - кодовий номер людини, за якою слідкує i-й індіанець. Якщо відповідей декілька, виведіть довільну з них.

Приклад

Вхідні дані #1
4
1 2
2 1
3 4
3 4
Вихідні дані #1
2 1 4 3