Совсем недавно в Берляндии завершился турнир по скоростному засыпанию «Соня-2010». В турнире приняло участие n сильнейших участников со всей страны. Турнир состоит из игр, каждая из которых является противостоянием двух участников. Таким образом, в процессе турнира было проведено n·(n - 1) / 2 игр, то есть каждый из участников встретился с каждым.

Правила игры очень просты — кто первый засыпает, тот и победил. Ответственный секретарь должен был записать каждую игру в виде пары чисел «x_i y_i», где x_i и y_i — это порядковые номера участников игры, причем тот, кто записан первым является победителем игры (т.е. x_i — победитель, а y_i — проигравший). Ничьих в этой игре не бывает.

Совсем недавно «Институт Изучения Сна» выяснил, что на самом деле каждый человек характеризуется величиной p_j — скоростью засыпания в экстремальных условиях. Таким образом, при игре двух игроков побеждает тот, у кого эта величина меньше. Величина p_j у каждого человека своя и не изменяется в течении жизни.

Известно, что у всех участников турнира их p_j различны. Также известно, что секретарь сделал записи результатов всех игр, кроме одной.

Ваша задача написать программу, которая по заданным записям результатов игр определяет недостающую.