Пока Маша была в отпуске, её коллеги организовали турнир по шахматам по олимпийской системе. За отдыхом Маша не обращала особого внимания на информацию на эту затею, так что она еле может вспомнить, кто с кем играл, и то не факт (про порядок игра даже речи не идёт). Внезапно Маше пришла в голову мысль, что неплохо бы привезти из отпуска сувенир победителю турнира. Она не знает, кто победил в финальной игре, но сможет без труда вычислить, кто в нём играл, если только Маша правильно запомнила играющие пары. Помогите ей проверить, так ли это, и вывести возможных кандидатов в победители.
В первой строке находится целое число $$$3 \le n \le 2^{16} - 1$$$, $$$n = 2^k - 1$$$ — количество прошедших игр. В последующих $$$n$$$ строках — две фамилии игроков (латинские заглавные символы) через пробел. Фамилии игроков различны. Все фамилии уникальны, однофамильцев среди коллег нет.
Выведите "NO SOLUTION", если Маша неправильно запомнила игры, и по этой сетке нельзя получить турнир по олимпийской системе (без кавычек). Если турнирная сетка возможна, выведите две фамилии в одной строке — фамилии кандидатов на первое место (порядок не важен).
7 GORBOVSKII ABALKIN SIKORSKI KAMMERER SIKORSKI GORBOVSKII BYKOV IURKOVSKII PRIVALOV BYKOV GORBOVSKII IURKOVSKII IURKOVSKII KIVRIN
GORBOVSKII IURKOVSKII
3 IVANOV PETROV PETROV BOSHIROV BOSHIROV IVANOV
NO SOLUTION
