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