Команда мера
Для забезпечення перемоги на виборах мер вирішив утворити команду зі своїх знайомих, в якій кожен є другом кожного з інших. Знаючи відносини між собою всіх N знайомих мера, утворіть команду найбільшої чисельності M. При існуванні декількох розвязків достатньо вивести лише один з них.
Технічні умови
Вхідні дані
У першому рядку міститься єдине число N - кількість знайомих мера (N < 50). У другому рядку - число K - кількість пар, що мають дружні відносини. У наступних K рядках через пропуск записані пари чисел - номери друзів.
Вихідні дані
У першому рядку єдине число - найбільша чисельність команди мера. У наступному рядку через пропуск склад команди мера у зростаючому порядку номерів.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 11.1111
Складність: 24% 61/80
Класифікація: Теорія графів, Кліки
Приклад
Приклад вхідних даних5 6 1 2 2 3 1 3 4 5 1 5 3 4 |
Приклад вихідних даних3 1 2 3 |
| ← Водопровід | Список задач | Зелена пляма → |