3 3
100 200 300
2 2 3 500
1 1 3
2 1 3 5890598