Команда мера

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

Вхідні дані

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

Вихідні дані

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

Приклади