1000000 10
44564 222490631
114385 398642534
422089 425956382
563525 913374113
586809 283205948
779783 535474139
792255 912646091
869121 967641092
896302 367887281
962907 605967994