5317. В город на ярмарку

Друзья пригласили Кодеруна к себе в город на новогоднюю ярмарку. Выйдя из поезда, он решил изучить схему местного транспорта. В городе есть $n$ остановок и $m$ маршрутов, каждый из которых обозначает, что существуют автобусы, которые ходят по заданному маршруту от одной остановки к другой и обратно, при этом не останавливаясь нигде на промежуточных пунктах.

Кодерун задался: интересно, какое максимально возможное количество маршрутов можно убрать? Но так, чтобы выполнялось следующее условие: для любой пары остановок $a$, $b$, если можно было добраться от $a$ до $b$, используя один или несколько исходных маршрутов, то и после удаления маршрутов можно добраться от $a$ до $b$.

В первой строке содержится количество остановок $1 \leq n \leq 100$ и $0 \leq m \leq \frac{n * (n - 1)}{2}$. В следующих $n$ строках содержатся описания маршрутов, в каждой строке содержатся по два числа $1 \leq a_{i}, b_{i} \leq n, а_{i} \neq b_{i}$ обозначающие, что существуют автобусы, которые ходят от остановки $а_{i}$, к остановке $b_{i}$, и от остановки $b_{i}$, к остановке $а_{i}$. Гарантируется, что все маршруты различны.

Выведите максимально возможное количество маршрутов, которое можно удалить, так, что достижимость между каждой парой остановок останется прежней(если из одной остановки можно было добраться до другой до удаления, то можно из этой остановки добраться до той и после удаления).