Deoarece nu vrea să pară că s-a străduit prea mult, Miyuki vrea să facă un număr $K$ minim de operaţii. Pentru că secretara Chika a promis că nu îl mai învaţă nimic, trebuie să-l ajutaţi pe Miyuki să determine:
1. Care este numărul minim $K$ de operaţii pentru a transforma arborele iniţial în arbore stea.

2. Care sunt cele $K$ operaţii prin care arborele iniţial este transformat într-un arbore stea.
h2. Date de intrare

Fişierul de intrare $arborigami.in$ ...

De pe prima linie se va citi un singur număr natural $N$, reprezentând dimensiunea arborelui iniţial. Pe următoarele $N − 1$ linii vor fi descrise muchiile arborelui iniţial, pe linia $i + 1$ aflându-se două numere naturale <tex> ${u}_{i}$ </tex> şi <tex> ${v}_{i}$ </tex>, reprezentând nodurile unite de a $i$-a muchie din arbore.

h2. Date de ieşire