e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Команда мера

Команда мера

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

Вхідні дані

У першому рядку міститься єдине число N - кількість знайомих мера (N < 50). У другому рядку - число K - кількість пар, що мають дружні відносини. У наступних K рядках через пропуск записані пари чисел - номери друзів.

Вихідні дані

У першому рядку єдине число - найбільша чисельність команди мера. У наступному рядку через пропуск склад команди мера у зростаючому порядку номерів.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
6
1 2
2 3
1 3
3 5
1 5
5 2
Вихідні дані #1
4
1 2 3 5
Автор Анатолій Присяжнюк
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2001-2002 р