Вам дано дерево (простой связный граф без циклов). Найдите максимальное количество ребер, которое можно удалить из дерева, чтобы получить лес, в котором каждая компонента связности содержала бы четное число вершин. Например, в дереве с $4$ вершинами можно удалить не более $1$ ребра, чтобы получился четный лес. \includegraphics{https://static.eolymp.com/content/a8/a89012becfc305c8093cfa63e76ac4d99df61b01.gif} \InputFile Первая строка содержит два целых числа $n~(2 \le n \le 100, n$ четное) и $m$ --- количество вершин и ребер. Каждая из следующих $m$ строк содержит два целых числа --- номера вершин, соединенные ребром. Корнем дерева является вершина $1$. \OutputFile Выведите наибольшее возможное количество удаленных ребер. \includegraphics{https://static.eolymp.com/content/9b/9b04cb27d172cca99402a7db2625764b564cb1a7.gif}