Команда мэра

Для обеспечения победы на выборах, мэр решил создать команду из своих знакомых, в которой каждый есть другом каждого из остальных. Зная взаимоотношения между собой всех n знакомых мэра, создайте команду наибольшей численности m. При существовании нескольких решений достаточно вывести только одно из них.

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

В первой строке находится количество знакомых мэра n (n < 50). Во второй строке - количество пар k, имеющих дружеские взаимоотношения. В следующих k строках записаны пары чисел - номера друзей.

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

В первой строке содержится наибольший состав команды мэра. В следующей строке задан состав команды мэра в возрастающем порядке их номеров.

Примеры