3
1000 1000 1
0 1000 2
2 10 100