馬可(Mirko)和史拉可(Slavko)為了參加一年一度在克羅埃西亞(Coratia)舉行的雙人自行車馬拉松大賽正在加緊努力訓練。
他們須要選擇一條路線(route)來訓練。

在他們的國家有 N 座城市與 M 條雙向道路(roads)。每一條道路連接兩個城市。但只有 N-1條道路是已被鋪築好的，其它
的道路則是還沒被鋪築好的道路，幸好任兩座城市間都有一條用已鋪築好的道路路徑所連結。
換句話說，這 N 座城市與 N-1 條已被鋪築好的條道路形成了一顆樹狀結構。

此外，每座城市最多可以是 10 條道路的端點。

訓練的路線可以從某一座城市開始，在經過數條道路後最後回到原來出發的城市。馬可和史拉可喜歡經過新的地點，所以他
們訂了一項規則: 就是絕不經過相同的城市且絕不騎過相同的道路。
訓練的路線可以在任何一座城市開始並且不須要經過每一座城市。

騎乘在後座是較輕鬆的，因為騎乘者可以因為前座騎乘者的關係而避開風。就因為如此，馬可和史拉可在每個城市會交換座位。
為了確保他們能獲夠得相同的訓練量，他們想要選擇一條含有偶數條道路的路線。

馬可和史拉可的對手決定要封鎖某些尚未鋪築好的道路，讓他們無法找到一條滿足上述條件的路線。
封鎖沒被鋪築好的道路須要付出一些代價(一個正整數) ，而已被鋪築好的道路是不可能被封鎖的。

寫一個程式，當給定城市與道路的描述後，找出封鎖道路使其無法滿足上述條件的訓練路徑之最小總代價。