10 1000000000
0 1 280411779
1 1 492376696
1 2 265769381
3 2 522023560
4 1 429571633
2 2 631370932
1 1 936743390
5 2 772550684
6 1 664340938
9 1 1000000000