Для обеспечения победы на выборах, мэр решил создать команду из своих знакомых, в которой каждый есть другом каждого из остальных. Зная взаимоотношения между собой всех N знакомых мэра, создайте команду наибольшей численности M. При существовании нескольких решений достаточно вывести только одно из них.
Входные данные
В первой строке находится единственное число N - количество знакомых мэра (N < 50). Во второй строке - число K - количество пар, имеющих дружеские взаимоотношения. В следующих K строках через пробел записаны пары чисел - номера друзей.
Выходные данные
В первой строке единственное число - наибольший состав команды мэра. В следующей строке через пробел состав команды мэра в возрастающем порядке их номеров.
Пример входных данных56 1 2 2 3 1 3 4 5 1 5 3 4 |
Пример выходных данных31 2 3 |