4 4
1 2 10
2 3 30
2 4 30
1 4 100
3
2 1 2
3 1 2 3
2 1 4