3
1 1 100
1 3 1
2 2 1
3 1 1
3 3 100
0 0 0