Дано незважене неорієнтоване дерево. Знайдіть таку найменшу підмножину вершин, що для будь-якого ребра хоча б один з його кінців належить цій множині.
Перший рядок містить кількість вершин в дереві. Далі рядків задають ребро дерева. Кожен рядок містить пару , що означає нявність ребра між вершинами і .
Виведіть кількість вершин в шуканій підмножині.