* <tex>1</tex> &le; costul unei muchii &le; <tex>10^6</tex>
* Se garanteaza ca graful este conex
* Se garanteaza ca exista cel putin o muchie care iese din nodul 1

* infinit e definit ca fiind mai mare ca orice numar intreg

* In programul lui Por Costel, infinit e definit ca fiind mai mare ca orice numar intreg

* Se accepta orice solutie care respecta cerinta
* Atentie ! Graful poate contine doua muchii de la x la y, sau muchie de la x la x