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