Команда мэра

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

Технические условия

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

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

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 11.1111
Сложность: 24% 61/80
Классификация: Теория графов, Клики

Пример

Пример входных данных

Пример выходных данных

3
1 2 3

← Водопровод

Список задач