Onları hamısını silin

Aşağıdakı sualın cavabını tapmaq lazımdır: Hər bir əlaqə komponentində cüt sayda zirvə olması üçün ağacın hansı kənarlarını maksimum şəkildə silmək olar?

Giriş məlumatları:

Birinci sətidə bir tam ədəd n (1 ≤ n ≤ 10^5) verilir.

Bundan sonra gələn n-1 sətidə hər biri iki ədəd olan u və v verilir. Bu ədəclər müvafiq olaraq ağacın kənarları arasında olan əlaqəni göstərir.

Bu konfiqurasiya bir ağacın tərkibindədir.

Çıxış məlumatları:

Bir ədəd k çıxarın ki, bu, hər bir əlaqə komponentində cüt sayda zirvə olması üçün silinə bilən maksimum kənarların sayıdır. Əgər bu şərti yerinə yetirmək mümkün deyilsə, -1 çıxış verin.

Nümunələr