10 992314729
0 247471573 72238893
1 496728 403783391
1 56679 169951367
1 62461804 383546017
3 5748692 1000000000
3 13294892 101191407
1 7670922 236340829
7 3687984 340008376
6 871973 424696576
9 8546285 243971869