4 2
3 4 200
1 2 100