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.