4 1
2 3 500
3
1 2 100
1 3 100
2 4 10