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

Вхідні дані

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

Вихідні дані

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

Приклади