h2. Date de intrare

Pe prima linie a fisierului $fear.in$ se afla $N$ si $M$. pe urmatoarele $M$ linii se gasesc cate 3 numare $A$, $B$ si $C$, reprezentand ca pe o strada intre orasele $a$ si $b$ frica se poate raspandi cu maxim valoarea C.

Pe prima linie a fisierului $fear.in$ se afla $N$ si $M$. pe urmatoarele $M$ linii se gasesc cate 3 numare $a$, $b$ si $c$, reprezentand ca pe o strada intre orasele $a$ si $b$ frica se poate raspandi cu maxim valoarea c.

h2. Date de iesire