Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
PLAYER

G. Милозвучність понад усе!

 Задача PLAYER

Гуцул Василь - відомий співак. Одного разу він забув увесь концертний список своїх коломийок. Єдине, що він пам'ятає - це пари милозвучних коломийок. Милозвучними називають дві коломийки, такі, що після першої треба грати другу. Він згадав усі пари милозвучних пісень і записав їх на листку. Тепер йому треба зрозуміти, з якої коломийки починається і якою закінчується концерт. Варто нагадати, що всі коломийки крім першої та останньої, зустрічаються один раз  як перша та один раз в як друга у милозвучній парі. Щоб не плутатись, кожну свою коломийку Василь позначає натуральним числом. Допоможіть Василю.

Вхідні дані

У вхідних даних записано одне ціле число N(1 ≤ N ≤ 105) і N рядків чисел -пари милозвучних коломийок.

Вихідні дані

Виведіть два числа - першу і останню коломийки.

 

Приклади

Вхідні дані

4
2 3
1 2
4 5
3 4

Вихідні дані

1 5

 

Вхідні дані

6
6 8
1 2
8 9
10 5
9 1
5 6

Вихідні дані

10 2

Коментар

У першому тесті весь список виглядає так: 1 2 3 4 5. У другому тесті весь список виглядає так: 10 5 6 8 9 1 2.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"