1000000 10
0 156648747
84917 640494893
198288 434883275
235313 264440384
255712 608119381
274009 725454493
347288 543030429
449407 890791533
468965 428505485
961208 322953841