Имеется неориентированный мультиграф G без циклов. Напишите программу, которая определит наименьшее количество ребер которые должны быть удалены из G, так чтобы мультиграф стал несвязным.

Входные данные

Первая строка содержит количество вершин n (2 ≤ n ≤ 100) в G. Вершины мультиграфа G* пронумерованы от 1 до n. Вторая строка содержит количество ребер m (0 ≤ m ≤ 3000) в G. Следующие m строк содержат концы ребер u и v мультиграфа G.

Выходные данные

Выведите наименьшее количество ребер, которое необходимо удалить из G, так чтобы мультиграф стал несвязным.