H. Покраска дерева
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано дерево из $$$n$$$ вершин и $$$(n-1)$$$ ребер. Изначально как ребра, так и вершины дерева являются непокрашенными. Вам доступна следующая операция: выбрать две вершины дерева и покрасить путь между ними (красятся как вершины, так и ребра на этом пути).

За какое минимальное число таких операций можно покрасить все дерево (все ребра и все вершины)?

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

В первой строке дано целое число $$$n$$$ ($$$2 \le n \le 200000$$$) — количество вершин в дереве.

В каждой из следующих $$$(n-1)$$$ строк даны два числа $$$u_i$$$, $$$v_i$$$ ($$$1 \le u_i, v_i \le n, u_i \ne v_i$$$) — вершины дерева, соединенные $$$i$$$-м ребром.

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

Выведите единственное целое число — минимальное количество операций, необходимое для покраски дерева.

Примеры
Входные данные
5
1 2
1 3
1 4
1 5
Выходные данные
2
Входные данные
5
1 2
2 3
3 4
4 5
Выходные данные
1
Входные данные
4
1 2
3 2
4 2
Выходные данные
2