1003
2
2 3 1
3 0 -1
0 1 -1
3 5 1000
5 6 0
0 4 2
0 0 0