Дан неориентированный граф без петель и кратных ребер. Найти минимальное количество ребер, которые нужно удалить, чтобы граф стал несвязным. \InputFile Два числа \textbf{n} и \textbf{k} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100}, \textbf{0} ≤ \textbf{k} ≤ \textbf{n·(n-1)/2}) - количество вершин и ребер в графе. \textbf{k} строк по два числа в каждой - \textbf{a}, \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{n}) - номера вершин, соединенных ребром. \OutputFile Одно число - минимальное число ребер, которые необходимо удалить, чтобы граф стал несвязным.