Для популяризации хоккея и повышения мастерства хоккейных команд Урала был организован Всеуральский турнир. Для участия в турнире были приглашены хоккейных команд из городов Урала.
После первых двух туров, в каждом из которых каждая команда провела по одному матчу, оказалось, что команд слишком много. Организаторами турнира было решено допустить к дальнейшему участию только команд, никакие две из которых не встречались в рамках первых двух туров.
Требуется написать программу, которая находит набор из команд, удовлетворяющий условиям, либо выводит сообщение о том, что это сделать невозможно. В случае существования нескольких подходящих наборов необходимо найти любой из них.
В первой строке содержится число чётное). Следующие строк содержат описания всех прошедших матчей. Описание каждого матча состоит из двух натуральных чисел, не превышающих — номеров команд, игравших в матче. Первые из них соответствуют матчам первого тура, оставшиеся — матчам второго тура.
Последняя строка содержит одно число .
Гарантируется, что каждая команда сыграла ровно два матча: один в первом туре и один во втором.
Выведите либо единственное число , если решения не существует, либо различных чисел — номера отобранных команд.