1000000000 1000000000 
47
1 80133376
1 455546031
1 491315149
1 248711871
1 211859640
1 8980027
1 345474073
1 70778793
1000000000 601621399
1 486774961
1 240430121
1000000000 423188885
1 186085236
1 647333037
1 226140876
1 6526001
1000000000 9856897
1 57109680
1000000000 625828105
1 125370429
1 222807552
1 661662373
1000000000 113190751
1 469069513
1 119711629
1 4476636
1 679854070
1 36982251
1 240524737
1 700148239
1000000000 250532866
1000000000 850474297
1 105043116
1 160403321
1 538807493
1 260860997
1000000000 262342369
1 220504717
1 573534711
1 128804733
1 320516971
1 330381357
1 81507655
1 97979506
1 680257989
1000000000 393186914
1000000000 296129476