4 6
2 4 10
2 3 1
1 4 10
1 2 1
3 4 1
1 3 10