3 6
1 2 5
1 2 100
3 2 5
3 2 100
1 3 10
2 3 20