Вам дано дерево (простой связный граф без циклов).
Найдите максимальное количество ребер, которое можно удалить из дерева, чтобы получить лес, в котором каждая компонента связности содержала бы четное число вершин.
Например, в дереве с вершинами можно удалить не более ребра, чтобы получился четный лес.
Первая строка содержит два целых числа четное) и — количество вершин и ребер. Каждая из следующих строк содержит два целых числа — номера вершин, соединенные ребром. Корнем дерева является вершина .
Выведите наибольшее возможное количество удаленных ребер.