e-olymp
Задачи

Команда мэра

Команда мэра

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
5
6
1 2
2 3
1 3
4 5
1 5
3 4
Выходные данные
3
1 2 3