Cây là một đồ thị liên thông và không có chu trình.

Bạn được cho một cây có ~ n ~ nút. Hãy loại bỏ trên cây một số cạnh sao cho nhận được nhiều thành phần liên thông nhất và mỗi thành phần trên cây đều có số lượng nút là số chẵn. Biết rằng số nút trên cây luôn là số chẵn và cây có gốc là ~ 1 ~.

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên dương ~ n, m ~ ~ (2 ≤ n ≤ 100) ~ cho biết số nút trên cây và số cạnh trên cây
• ~ m ~ dòng tiếp theo, mỗi dòng ghi số nguyên ~ u, v ~ ~ ( 1 ≤ u, v ≤ n ) ~ cho biết một cạnh trên cây.

Kết quả

• Một số nguyên duy nhất cho biết số lượng cạnh trên cây cần loại bỏ.

Ví dụ:

Input 1

10 9
2 1
3 1
4 3
5 2
6 1
7 2
8 6
9 8
10 8 

Output 1

2