4 2
1000 0
1000 1
468 42
501 335
725 170
359 479
465 963
146 706
828 282
492 962
943 996
437 828
605 392
154 903
383 293
717 422
896 719
727 448
539 772
913 870
300 668
895 36