3
1000000000 10 0
0
1000000000 10 2
0
10202 10 2
4
10 3
11 2
20 3
20 5