4 6 2
2 1 1000
3 4 299
2 4 200
2 4 100
3 2 300
3 2 6
2
4