ru24.pro
«Фрилансим»
Январь
2025
1 2 3 4 5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

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

0

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