3 3
0 1 1000
1 2 15
2 1 -42