Добавить новость

Врач Тяжельников объяснил, почему нельзя прыгать в сугроб после бани

"ИИСУС ИЗ УСБ" РАСКРЫЛ СЕТЬ ТЕХНОЛОГИЧНЫХ НАРКO ОРГАНИЗАТОРОВ? ДОКАЗАТЕЛЬСТВА НАЙДЕНЫ НА КАРТЕ МИРА. Россия, США, Европа могут улучшить отношения и здоровье общества?!

Лечение собаками и кошками: как пет-терапия помогает больным деменцией

Абсолютный рекорд за всю историю космонавтики: в 2024 году SpaceX вывела на орбиту почти 1500 тонн полезной нагрузки



Новости сегодня

Новости от TheMoneytizer

Решить задачу по алгоритмам и структурам данных (С++)

G. Дружный коллектив

Ограничение времени0.5 секунд
Ограничение памяти64.0 Мб
Вводстандартный ввод или input.txt
Выводстандартный вывод или output.txt

Азат - руководитель отдела маркетинга в небольшой компании. Недавно в команду пришел новый помощник, Максим, который приносит свежие идеи и энергию. Азат рад, что его участие может помочь улучшить работу отдела и повысить его эффективность.

Он знает, что в команде есть несколько сотрудников, которые не всегда ладят между собой. Назовем сплоченностью команды отношение числа пар ладящих друг с другом людей к общему числу работников в команде. Азат решает использовать свои знания о людях для создания более гармоничной атмосферы.

Помогите Азату сформировать самую сплоченную команду команду, которая будет работать как единое целое, поддерживая друг друга и добиваясь успеха вместе.


Формат ввода

В первой строке входного файла записано 2 числа - n и m (1 ≤ n ≤ 100, 0 ≤ m ≤ 1000). Здесь n - число работников в компании и m - число ладящих друг с другом пар. В следующих m строках перечислены эти пары. Каждая пара задается числами ai и bi (1 ≤ ai, bi ≤ n, aibi). Никакая пара не перечислена дважды.


Формат вывода

Выведите k - число людей в максимально сплоченной команде. В следующих k строках перечислите искомую команду. Если ответов несколько, выведите любой.


Пример

Ввод
Вывод
5 6
1 5
5 4
4 2
2 5
1 2
3 1
4
1
2
4
5

Читайте на 123ru.net


Новости 24/7 DirectAdvert - доход для вашего сайта



Частные объявления в Вашем городе, в Вашем регионе и в России



Smi24.net — ежеминутные новости с ежедневным архивом. Только у нас — все главные новости дня без политической цензуры. "123 Новости" — абсолютно все точки зрения, трезвая аналитика, цивилизованные споры и обсуждения без взаимных обвинений и оскорблений. Помните, что не у всех точка зрения совпадает с Вашей. Уважайте мнение других, даже если Вы отстаиваете свой взгляд и свою позицию. Smi24.net — облегчённая версия старейшего обозревателя новостей 123ru.net. Мы не навязываем Вам своё видение, мы даём Вам срез событий дня без цензуры и без купюр. Новости, какие они есть —онлайн с поминутным архивом по всем городам и регионам России, Украины, Белоруссии и Абхазии. Smi24.net — живые новости в живом эфире! Быстрый поиск от Smi24.net — это не только возможность первым узнать, но и преимущество сообщить срочные новости мгновенно на любом языке мира и быть услышанным тут же. В любую минуту Вы можете добавить свою новость - здесь.




Новости от наших партнёров в Вашем городе

Ria.city

Лечение собаками и кошками: как пет-терапия помогает больным деменцией

"ИИСУС ИЗ УСБ" РАСКРЫЛ СЕТЬ ТЕХНОЛОГИЧНЫХ НАРКO ОРГАНИЗАТОРОВ? ДОКАЗАТЕЛЬСТВА НАЙДЕНЫ НА КАРТЕ МИРА. Россия, США, Европа могут улучшить отношения и здоровье общества?!

Москва: завершены 28 долгостроев, включая корпус НИИ ревматологии РАМН

Абсолютный рекорд за всю историю космонавтики: в 2024 году SpaceX вывела на орбиту почти 1500 тонн полезной нагрузки

Музыкальные новости

Купленными на Wildberries в декабре гирляндами можно 3,5 раза обмотать Землю

Новогодний флешмоб прошел в столичном главке Росгвардии

В Подольске порядка 60 юных хоккеистов с нарушениями развития борются за победу в «Турнире героев»

Катерина Шпица: «Союз актрисы и фитнес-тренера — классика мезальянса, но я не имела завышенных ожиданий»

Новости России

"ИИСУС ИЗ УСБ" РАСКРЫЛ СЕТЬ ТЕХНОЛОГИЧНЫХ НАРКO ОРГАНИЗАТОРОВ? ДОКАЗАТЕЛЬСТВА НАЙДЕНЫ НА КАРТЕ МИРА. Россия, США, Европа могут улучшить отношения и здоровье общества?!

Лечение собаками и кошками: как пет-терапия помогает больным деменцией

Москва: завершены 28 долгостроев, включая корпус НИИ ревматологии РАМН

Врач Тяжельников объяснил, почему нельзя прыгать в сугроб после бани

Экология в России и мире

Коллекция Victoria Beckham pre-fall 2025

Героическое участие армян в СВО. Часть десятая

Интересные факты о кактусах

Мария Погребняк публично обвинила Лерчек в разрыве с бывшим мужем

Спорт в России и мире

«Легче подняться на какой‑то уровень, чем там удержаться». Ольховский — о прогрессе Андреевой и Шнайдер в 2025 году

Брисбен (ATP). Финал. Опелка поборется за титул с Лехечкой

Гонконг (ATP). 2-й круг. Хачанов сыграет с Нисикори, Фис – с Бергсом, Норри – с Сонего

"Уехала в США, родила от друга принца Уильяма и принца Гарри". Как сложилась судьба Марии Шараповой

Moscow.media

Пенсионеры назвали самые любимые направления в новогодние праздники

Осенняя. Озеро Ворожеич, Учалинский район, Башкортостан.

Каждая сигарета сокращает жизнь на 20 минут, выяснили учёные из Лондона

Власти США заплатили Constellation 1 миллиард долларов за атомную энергию











Топ новостей на этот час

Rss.plus






Врач Тяжельников объяснил, почему нельзя прыгать в сугроб после бани

Мошенники начали обманывать россиян, требуя от них стать присяжными в суде

В Челябинске в 2025 году завершат 12 самых ожидаемых строительных проектов

Москва: завершены 28 долгостроев, включая корпус НИИ ревматологии РАМН