eolymp
bolt
Try our new interface for solving problems
Məsələlər

Горец

Горец

Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

Giriş verilənləri

Первая строка входного файла содержит единственное число N (1N100000) - количество индейцев, участвующих в ритуале. Все индейцы пронумерованы целыми числами от 1 до N. Следующие N строк содержат по два различных целых числа a_i и b_i - кодовые номера игроков, написанные на i-й табличке.

Çıxış verilənləri

В выходной файл выведите N целых чисел k_i - кодовый номер человека, за которым следит i-й индеец. Если ответов несколько, выведите любой из них.

Nümunə

Giriş verilənləri #1
4
1 2
2 1
3 4
3 4
Çıxış verilənləri #1
2 1 4 3