2
3
10 4 1000
10 3 1000
10 8 1000
2
10 2 0
10 3 0