---- TEST -------
7 4
1 2 10
1 4 30
2 3 50
2 6 0
4 5 40
4 7 0
-----------------

Correct answer is 70. But every person in Vietnam output
130, so they get Wrong Answer. And what about you ?

Mail to dinhhongminh@yahoo.com