10
5 10 2
0 20000 7
9999999 9999999 9
0 0 1
0 0 10
5 9 10
999 999 52
1 52 52
1 52 1
7 7 7