Зв'язність графа

Вхідні дані

У першому рядку задано числа $n$ та $m$, далі йде $m$ пар чисел. Кожна пара задає ребро в графі, вказуючи початкову та кінцеву вершини цього ребра.

Вихідні дані

Спочатку виведіть мінімальну кількість ребер $k$, які потрібно додати. Далі у наступних $k$ рядках вкажіть по два числа — номери вершин, між якими потрібно провести нові ребра.

Приклади