h2. Restricţii

* $1 ≤ N ≤ 100.000$ ; $1 ≤ M ≤ 400.000$ ;

* $1 ≤ N ≤ 100.000$ ; $1 ≤ M ≤ 400.000$

* Atat A cat si costurile tunelurilor sunt numere naturale mai mici decat 200;

* Pentru 30 puncte $1 ≤ N ≤ 1.000$ ;

* Pentru 30 puncte $1 ≤ N ≤ 1.000$

* Pentru alte 20 puncte, toate costurile tunelurilor sunt 0
* Se poate construi un tunel cu costul A intre 2 statii chiar daca este sapat deja unul
* Un tunel cu sine construit cu costul A nu se poate vinde dupa cumparare