В сердце древнего королевства растет легендарное Древо Жизни — единственное в своем роде и источник магической силы всего мира. Дерево состоит из $$$n$$$ узлов. Каждый узел этого дерева — это волшебный источник, связанный с другими такими же источниками через магические каналы (ребра). Всего в дереве $$$n-1$$$ каналов, $$$i$$$-й из которых соединяет узлы $$$v_i$$$ и $$$u_i$$$. Также между любыми двумя узлами в дереве существует единственный простой путь по каналам.

Однако магическая энергия, текущая через эти каналы, должна быть сбалансирована, иначе мощь Древа Жизни может нарушить естественный порядок и вызвать катастрофические последствия. Мудрецы королевства обнаружили, что когда два магических канала сходятся в одном узле, между ними возникает опасная «магическая резонансная вибрация». Чтобы защитить Древо Жизни и сохранить его баланс, необходимо выбрать несколько путей и провести через них специальные ритуалы. Путь — это последовательность различных узлов $$$v_1, v_2, \ldots, v_k$$$, где каждая пара соседних узлов $$$v_i$$$ и $$$v_{i+1}$$$ соединена ребром. При проведении мудрецами ритуала через такой путь блокируются все резонансные вибрации между парами соседних каналов в пути, а именно между каналами $$$(v_i, v_{i+1})$$$ и $$$(v_{i+1}, v_{i+2})$$$ для каждого $$$1 \leq i \leq k - 2$$$.

Задача мудрецов: выбрать минимальное количество путей и провести через них ритуалы, чтобы заблокировать все резонансные вибрации. Это означает, что для каждой пары каналов, исходящих из одного узла, должен существовать хотя бы один выбранный путь, который содержит оба этих канала.

Помогите мудрецам найти минимальное количество таких путей, чтобы магический баланс Древа Жизни был сохранен, и его сила продолжала питать весь мир!