EduBrick

Клика в небольшом графе

2500 мс · 256 МБ · всё или ничего

Найдите наибольшее число попарно смежных вершин графа. Здесь n≤20n \le 20, и делить перебор пополам не нужно.

Формат ввода

В первой строке nn и mm (1≤n≤201 \le n \le 20, 0≤m≤n(n−1)20 \le m \le \frac{n(n-1)}{2}). В каждой из следующих mm строк — концы ребра.

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

Выведите размер максимальной клики.

Примеры

ввод
1 0
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.