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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading