1000000 10
77000 451794315
91480 288974910
226586 291303633
532533 177741458
574465 280452915
577624 727272895
621563 451963118
722735 854025926
866549 903511051
979462 788165374