1000000 10
0 504915183
68972 594492395
301066 581533828
325081 728741095
389318 984147413
451375 995955786
617964 943961737
654673 601212882
684630 352297774
886764 986036708