1000000 100 884 349
582 676 812
122 812 899
891 899 706
285 706 256
290 256 219
821 219 362
407 362 732
333 732 512
707 512 803
719 803 965
411 965 509
565 509 314
397 314 480
26 480 848
947 848 40
835 40 215
560 215 557
317 557 635
505 635 878
250 878 880
227 880 467
669 467 949
85 949 800
41 800 668
631 668 632
25 632 640
228 640 629
898 629 697
203 697 409
471 409 773
397 773 917
16 917 97
318 97 930
266 930 591
506 591 789
364 789 71
194 71 440
268 440 725
47 725 111
12 111 526
581 526 102
773 102 164
229 164 156
243 156 204
631 204 980
394 980 220
753 220 850
895 850 333
564 333 349
236 349 663
990 663 527
621 527 468
526 468 767
363 767 804
917 804 407
560 407 323
710 323 227
938 227 574
216 574 840
980 840 962
85 962 320
96 320 123
254 123 208
406 208 141
489 141 884
746 884 202
525 202 352
253 352 471
842 471 561
960 561 540
973 540 660
673 660 988
275 988 545
337 545 150
595 150 973
513 973 261
226 261 726
497 726 223
548 223 968
410 968 906
365 906 67
579 67 461
317 461 680
707 680 44
586 44 368
790 368 859
886 859 340
676 340 779
689 779 90
957 90 351
698 351 628
770 628 481
734 481 530
27 530 29
277 29 671
397 671 474
28 474 747
547 747 181
833 181 15
666 15 676