營地帳篷不相鄰

題目敘述

社團露營時，營地有 n 個空地，空地之間以 n−1 條步道相連，任兩個空地之間恰好有一條路徑可走（也就是這些空地與步道構成一棵樹）。社團想在空地上搭帳篷，但有步道直接相連的兩個空地不能同時搭帳篷，以免互相干擾。

請求出最多可以選幾個節點，使得選中的任兩個節點之間沒有邊直接相連。

輸入格式

• 第一行為整數 n，代表節點數，節點編號為 1 到 n。
• 接下來 n−1 行，每行有兩個整數 u v，表示 u 與 v 之間有一條邊，這些邊構成一棵樹。

輸出格式

輸出一個整數，為可選出的節點數上限。

限制

• 1 ≤ n ≤ 200

範例

範例 1

輸入

4
1 2
1 3
3 4

輸出

2

範例 2

輸入

2
1 2

輸出

1

說明

範例 1：範例 1 的樹是 1 連到 2 與 3，3 再連到 4。選 2 與 4 就是兩個互不相鄰的節點，而三個節點都選不出來，所以答案為 2。