Задачи
Команда мэра
Команда мэра
Для обеспечения победы на выборах, мэр решил создать команду из своих знакомых, в которой каждый есть другом каждого из остальных. Зная взаимоотношения между собой всех 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