Egy nemzeti parkban minden nevezetességhez el lehet jutni kerékpáron is. Egy kemény tél után azonban egyes kerékpárutak megrongálódtak. Minden utat felmértek, és meghatározták annak felújítási értékét, vagyis hogy mennyire lenne fontos azt felújítani.
A park vezetősége úgy döntött, hogy még a nyári csúcsszezon előtt a legfontosabb felújításokat el kell végezni, az viszont nem fordulhat elő, hogy a látogatók a felújítások alatt ne tudjanak minden nevezetességhez kerékpárral is eljutni. Egyszerre tetszőlegesen sok útszakasz újítható fel, ugyanakkor minden útszakasz felújítása az egész tavaszi időszakot igénybe veszi.
Írjunk programot, mely meghatározza, hogy a tavasz során legföljebb hány felújítás végezhető el, és ez alapján mennyi a ténylegesen felújított utak felújítási értékei összegének maximuma.
A program az utak leírását fájlból olvassa, az eredményt fájlba írja. A bemeneti, illetve kimeneti fájlok nevei az első, illetve második parancssori argumentum (az alábbi példában s32 be.txt ki.txt).
A bemenet első sorában egy-egy szóközzel elválasztva a nevezetességek $N$ (legföljebb 100) és az őket összekötő kerékpárutak $M$ (legföljebb 500) száma található. A nevezetességeket az $\mathrm{1,2,}\text{...}\mathrm{,}N$ számokkal azonosítjuk. Az ezt követő $M$ sor mindegyike három pozitív egész számot tartalmaz szóközzel elválasztva