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