10 945055475
0 5366694 291855561
1 90389570 179906938
1 374697552 698585353
1 6176408 179386869
1 727971 670724303
1 1530958 402441099
1 7339571 409351640
1 36254496 636788643
4 72938860 1000000000
1 1873379 946221705