3 1
2 3 500
2
1 2 100
1 3 100