H. Случай на игре
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На доске прикреплены $$$N$$$ карточек, на каждой из которых записаны два целых числа — одно слева, другое справа. На обратной стороне одной из карточек написано слово "Приз".

В игре участвуют два игрока. Первому игроку ведущий шёпотом на ухо сообщает только левое число на призовой карточке, а второму игроку — только правое. Игрокам запрещено явным образом называть свои числа друг другу, но они могут давать подсказки. Если оба игрока отгадают нужную карточку, то они поделят приз между собой. При этом чем менее очевидными будут подсказки, тем ценнее приз им достанется.

Как-то раз на одной из игр между игроками случился следующий диалог:

  • Игрок 1: Я знаю, что ты не знаешь призовую карточку. И я её тоже не знаю.
  • Игрок 2: Спасибо, теперь я знаю призовую карточку.
  • Игрок 1: Спасибо, теперь и я тоже знаю.

После этого один из зрителей в зале воскликнул: "Я тоже знаю!". А вы сможете определить призовую карточку?

Входные данные

Первая строка входных данных содержит положительное целое число $$$N$$$ — количество карточек ($$$N \le 100$$$). Каждая из следующих $$$N$$$ строк содержит описание карточки — два целых числа от 1 до 100 через пробел, сначала левое, потом правое. Повторяющихся пар нет. Гарантируется, что ведущий, игроки и зритель говорят правду и не ошибаются.

Выходные данные

Выведите два числа на карточке с призом — сначала левое, затем через пробел правое.

Пример
Входные данные
9
1 2
1 3
1 4
1 5
6 3
6 7
8 7
8 4
8 5
Выходные данные
6 3