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
Автор Анатолій Присяжнюк
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2001-2002 р