Минимальная и максимальная компонента связности

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задан неориентированный граф. Найдите размер ее наименьшей и наибольшей компоненты связности.

Входные данные

Первая строка содержит два натуральных числа $n$ и $m (1 \leq n, m \leq 10000)$ — количество вершин и ребер графа. Каждая из следующих $m$ строк содержит два целых числа $a_{i}$ и $b_{i} (1 \leq a_{i}, b_{i} \leq n)$ — описание неориентированного ребра.

Выходные данные

В одной строке выведите размер наименьшей и наибольшей компоненты связности графа.

Примеры

Ввод #1

Ответ #1

Отправки 148

Коэффициент принятия 43 %