Шляхи в мультиграфі

У нас є неорієнтований мультиграф G без циклів. Напишіть програму, яка визначить мінімальну кількість ребер, які потрібно видалити з G, щоб мультиграф став несв'язним.

Вхідні дані

Перший рядок містить кількість вершин n (2 ≤ n ≤ 100) у G. Вершини мультиграфа G пронумеровані від 1 до n. Другий рядок містить кількість ребер m (0 ≤ m ≤ 3000) у G. Наступні m рядків містять кінці ребер u і v мультиграфа G.

Вихідні дані

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

Приклади