10
2 751181431
1 95428815
1 60661253
8 266268991
6 543520704
4 577187805
8 57993792
7 479618947
2 153156342
8 1000000000