1000000 10
76999 451794315
91479 288974910
226585 291303633
532532 177741458
574464 280452915
577623 727272895
621562 451963118
722734 854025926
866548 903511051
979461 788165374