10 1000000000
0 2 119191472
1 1 191898197
1 1 167040153
2 1 458449277
3 1 488571430
5 1 490005524
3 1 176013579
2 1 567598797
8 2 999999999
7 1 718443835