問題文

umgくんは，$N$頂点の無向木を持っています。$i$番目の辺は，頂点$a_i$と$b_i$を結んでおり，辺$(a_i,b_i)$と書くことにします。彼は次の操作を行うことができます。
操作:異なる3つの頂点$u,v,w$を選び，辺$(u,v)$を辺$(u,w)$に変更する。
umgくんは，この操作を何回か行って，持っている木を道にしたいです。道とは，次数が1である頂点が2つのみであるような無向木のことを指します。
umgくんが目的を達成するのに必要な最小の操作の回数を求めてください。

入力

$N$
$a_1{b}_1$
$⋮$
$a_{N-1}{b}_{N-1}$

$3\le N\le {10}^5$
$1\le a_i,b_i\le N$
与えられるグラフは木である。
$i\ne j$のとき，$(a_i,b_i)\ne (a_j,b_j)$である。

出力

答えを1行に出力してください。最後に改行してください。

サンプル

4
1 2
1 3
1 4

1

3
1 2
2 3

0