7 1
0 1 2
1 2 2
1 3 3
1 4 2
2 5 2
3 5 3
4 5 1
5 6 2
1 6 10