eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Команда мэра

Команда мэра

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

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

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

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

Пример

Входные данные #1
5
6
1 2
2 3
1 3
3 5
1 5
5 2
Выходные данные #1
4
1 2 3 5