Дано неорієнтований граф без петель та кратних ребер. Знайти мінімальну кількість ребер, яку слід видалити, щоб граф став незв'язним.
Два числа n та k (2 ≤ n ≤ 100, 0 ≤ k ≤ n·(n-1)/2) - кількість вершин та ребер у графі. Далі йдуть k рядків по два числа в кожному - a, b (1 ≤ a, b ≤ n) - номери вершин, сполучених ребром.
Одне число - мінімальна кількість ребер, яку необхідно видалити щоб граф став незв'язним.