Cüt ağac

Verilmiş ağac — dövrəsiz sadə əlaqəli qrafdır.

Elə maksimum sayda kənar tapın ki, ağacdan silindikdən sonra hər bir əlaqə komponenti cüt sayda zirvə ehtiva edən meşə alınsın.

Məsələn, $4$ zirvəli ağacda cüt meşə alınması üçün ən çox $1$ kənar silinə bilər.

Giriş verilənləri

Birinci sətir iki tam ədəd $n(2\le n\le 100,n$ cüt) — zirvələrin sayı və $m$ — kənarların sayını ehtiva edir. Növbəti $m$ sətirin hər biri iki tam ədəd ehtiva edir — kənarla birləşdirilən zirvələrin nömrələri. Ağacın kökü zirvə $1$-dir.

Çıxış verilənləri

Silinmiş kənarların mümkün olan ən böyük sayını çıxarın.

Nümunələr