1000 1000
574 351 479
444 634 559
531 70 113
180 828 194
123 521 790
295 646 79
539 462 598
362 736 541
673 23 185
363 906 34
859 258 777
921 726 216
504 760 725
787 64 629
314 245 98
412 361 306
636 841 287
40 818 247
674 267 783
838 903 50
175 509 177
96 46 8
56 775 113
117 762 45
511 718 69
527 466 177
307 859 254
643 220 643
646 134 745
991 533 799
409 838 723
461 283 534
795 967 95
256 646 61
168 551 435
988 305 602
913 242 499
911 777 870
110 579 399
64 944 288
694 838 542
347 236 509
477 825 606
371 939 384
860 43 829
257 830 653
576 42 549
771 626 347
241 370 770
482 333 119
172 950 280
456 902 975
560 337 653
221 193 297
855 958 355
667 511 378
748 250 664
445 711 548
969 241 498
751 337 382
207 198 927
415 301 581
569 103 843
204 603 540
972 189 339
318 484 250
757 528 264
820 404 345
303 215 984
35 601 672
624 828 444
464 933 347
767 850 125
730 790 680
806 780 130
950 289 487
23 918 596
807 512 264
87 509 125
452 0 748
214 350 279
179 63 100
309 723 804
377 351 270
934 883 968
678 376 289
676 728 654
683 414 409
190 845 876
713 845 334
610 273 497
955 30 564
385 961 355
827 777 199
586 803 140
938 373 770
386 697 111
902 43 639
825 681 740
462 768 458
580 500 322
716 826 941
997 146 536
672 960 326
326 433 785
765 614 105
306 989 989
209 131 522
773 265 705
979 289 193
520 608 582
139 830 936
14 691 635
84 912 180
903 430 659
836 846 366
929 373 224
588 2 572
906 960 494
517 94 408
271 189 147
339 256 502
98 87 53
564 149 163
833 828 522
987 317 542
679 826 339
1 67 41
623 33 127
369 818 878
618 434 618
414 28 275
327 613 942
127 196 258
923 91 263
76 997 823
615 791 764
374 702 25
690 0 35
762 691 689
333 651 197
689 10 763
917 893 236
312 303 941
857 737 554
818 922 724
411 269 969
449 828 699
978 806 191
545 535 29
342 940 359
952 854 360
515 877 678
780 883 951
738 679 436
265 147 300
904 41 401
437 458 254
552 940 594
572 427 742
514 1 184
874 608 756
900 319 998
432 86 847
145 691 321
810 59 45
886 925 892
839 933 809
473 669 331
521 557 229
476 849 98
348 443 114
193 590 82
675 234 544
367 235 528
831 879 577
869 212 705
338 844 409
960 99 433
111 509 617
104 608 162
424 231 56
301 165 354
918 235 997
48 712 790
19 204 678
732 633 418
18 252 236
949 814 153
157 994 67
764 504 491
562 859 26
739 854 788
238 43 389
128 189 101
782 450 49
639 335 376
80 262 725
710 441 464
152 824 530
772 181 379
177 691 959
100 87 653
525 871 234
964 257 750
78 147 708
850 520 538
530 217 52
219 269 701
478 112 251
914 334 462
885 223 840
754 955 969
998 936 820
605 663 310
829 138 976
217 290 716
579 651 938
79 458 456
460 846 868
608 336 909
853 326 957
29 289 863
635 267 577
654 663 248
808 636 413
879 114 181
243 133 681
85 737 93
288 829 927
582 890 749
13 456 149
766 151 419
824 512 331
848 783 958
88 227 414
883 749 369
125 763 81
687 528 876
69 641 900
704 715 501
889 746 418
755 99 732
170 778 742
749 608 286
31 266 358
165 373 273
975 863 393
927 34 604
227 187 823
632 482 516
277 526 361
983 637 537
711 568 8
53 109 19
198 947 884
215 864 364
489 294 442
640 938 649
613 741 624
337 832 274
817 904 584
328 883 288
246 172 224
685 950 339
928 653 80
871 258 969
275 338 988
666 521 630
164 943 110
276 459 272
616 559 648
101 986 806
567 438 549
83 450 432
747 592 420
176 105 450
717 830 353
631 746 432
466 88 143
429 740 514
709 584 517
641 159 396
973 915 454
649 557 749
184 608 764
863 990 150
472 411 703
590 733 583
32 270 678
945 856 753
865 292 769
953 473 740
3 936 838
298 812 449
682 978 201
996 710 377
905 134 288
22 481 418
344 125 737
933 25 281
554 940 38
575 860 119
203 557 958
430 909 749
135 606 726
980 220 175
800 147 526
245 280 339
115 479 647
501 845 632
559 133 51
375 105 16
67 172 183
498 952 413
864 269 690
937 99 118
156 147 918
993 681 442
340 900 725
17 520 290
971 613 982
549 852 256
178 746 583
253 247 274
614 832 429
20 620 689
381 748 832
234 621 829
434 333 72
354 723 431
741 812 541
147 336 1000
926 247 436
413 95 838
496 299 765
99 749 236
594 826 603
58 223 952
293 783 73
426 274 618
383 231 806
593 862 426
471 752 294
746 691 596
299 714 337
352 56 981
995 298 464
224 416 434
136 134 526
702 936 300
118 790 607
396 825 68
497 591 60
812 641 752
436 698 541
470 487 145
999 69 436
182 400 279
908 253 664
992 349 783
658 88 720
500 346 107
488 561 953
734 778 450
696 929 511
535 55 793
319 658 609
138 624 742
70 623 816
809 582 479
47 711 658
237 286 546
925 547 443
236 920 679
205 100 740
916 256 235
951 266 724
670 416 79
981 883 325
724 826 846
417 276 206
247 641 683
355 956 392
46 466 685
612 547 285
516 43 42
652 342 6
357 333 988
907 317 990
503 349 93
680 64 991
59 136 544
280 840 578
428 227 483
188 267 510
191 255 928
302 198 66
233 665 243
761 165 508
284 57 930
122 811 167
627 99 236
721 198 763
61 434 70
8 52 136
843 785 836
823 53 928
959 735 95
310 175 547
484 359 666
103 232 148
112 883 436
661 660 468
474 51 774
958 235 814
830 504 757
216 473 251
759 412 461
647 907 561
194 11 813
77 845 666
399 427 848
763 89 321
439 551 740
55 474 458
599 481 993
401 776 475
410 30 100
699 86 674
107 227 744
416 603 840
789 942 226
705 795 51
213 334 585
890 428 300
852 551 366
508 571 467
493 987 679
967 752 566
457 925 354
431 430 10
468 799 53
868 780 107
341 729 466
425 920 118
54 375 64
944 181 512
163 168 581
891 625 832
16 197 401
12 254 866
120 825 890
119 543 17
199 641 406
435 147 601
653 775 528
895 544 45
770 367 609
90 775 316
961 665 635
153 909 219
870 158 459
44 57 191
230 829 603
387 156 769
841 375 906
628 177 675
714 600 989
816 883 793
935 799 676
604 834 254
963 0 428
261 949 2
292 336 325
760 950 392
846 909 199
735 465 670
819 227 253
379 396 352
91 187 247
24 695 995
148 69 579
532 417 414
722 125 320
290 87 791
418 883 371
706 498 480
71 781 980
970 426 553
942 82 83
703 292 44
965 335 84
692 820 148
563 948 324
349 327 903
897 588 758
9 729 662
571 913 663
155 246 74
380 593 93
315 394 894
121 417 640
360 462 761
171 829 638
28 273 470
974 43 800
750 865 501
985 753 649
698 516 246
294 474 811
607 338 255
492 1 367
269 608 590
129 505 686
621 937 799
109 562 716
919 917 182
143 988 683
289 844 849
440 89 590
453 744 613
719 561 408
584 153 783
888 43 933
662 661 793
397 393 98
541 235 614
648 284 159
826 133 342
250 996 713
345 262 43
442 96 747
550 656 256
279 981 544
518 147 768
880 746 134
603 505 173
458 159 71
266 400 287
274 915 669
160 280 777
270 883 125
936 336 92
849 317 393
324 957 973
130 709 181
33 474 124
922 995 442
140 409 992
447 159 126
633 404 483
887 483 782
847 952 446
842 450 565
581 290 937
943 688 306
395 800 67
625 594 648
94 89 112
790 220 534
317 651 14
254 692 500
159 936 979
491 373 463
551 424 50
609 929 700
38 608 867
356 950 701
93 432 487
804 977 614
783 367 230
677 460 726
313 770 723
801 522 650
21 211 658
212 603 426
82 737 273
538 909 664
479 844 684
448 411 941
611 857 751
15 799 153
259 425 403
650 812 581
361 265 211
291 227 92
5 556 494
924 128 135
268 342 646
597 180 582
536 546 851
519 136 328
585 403 426
335 304 69
321 922 547
187 509 579
509 147 471
561 844 838
867 849 283
0 134 882
394 34 258
617 584 763
195 279 264
51 235 544
202 47 251
619 663 65
297 487 896
463 957 289
465 101 615
421 681 697
229 912 672
376 494 933
727 592 43
45 947 585
455 857 478
454 390 436
86 346 758
626 559 338
316 247 642
877 181 392
752 51 508
866 543 405
366 82 382
26 780 61
382 117 957
332 126 316
358 525 770
185 834 759
154 45 201
956 936 405
733 523 347
645 269 215
655 719 236
776 559 416
255 53 266
231 162 477
223 98 770
700 450 231
932 235 981
684 557 958
408 68 714
774 728 297
994 487 603
592 88 841
469 279 160
601 258 699
43 520 168
218 19 89
744 516 384
49 838 681
591 459 361
41 29 758
899 813 521
264 257 260
393 758 141
72 452 160
116 820 762
158 519 631
663 198 222
832 269 255
353 0 265
6 402 863
325 231 144
166 996 762
420 375 181
989 798 809
406 111 878
875 930 684
786 458 889
946 181 148
513 57 619
534 859 689
106 192 372
578 452 334
502 213 68
287 30 918
941 648 317
390 930 690
398 623 112
331 149 549
872 938 743
162 651 303
799 149 525
505 487 585
68 53 14
657 159 992
181 89 483
39 802 11
419 476 189
404 336 398
249 938 185
446 863 619
834 627 134
81 403 19
251 744 458
323 540 441
27 277 906
686 803 332
490 535 984
544 746 249
856 667 534
405 716 439
150 777 795
286 159 631
822 907 296
169 684 675
784 305 134
37 317 56
11 68 578
930 909 983
884 192 204
791 252 595
939 948 141
487 608 167
65 828 340
373 118 383
329 267 500
320 814 697
422 645 697
756 835 757
968 986 631
990 850 380
10 991 464
718 986 811
131 790 400
75 650 143
794 447 56
278 17 993
74 156 98
644 609 548
174 861 135
966 481 291
811 153 909
540 520 468
201 860 813
664 86 18
778 617 407
220 994 767
524 584 574
862 421 1
797 350 237
659 270 658
494 902 12
228 423 447
547 780 916
982 552 820
483 247 730
370 907 437
272 785 728
637 716 59
779 395 687
947 487 470
441 571 212
206 465 684
768 867 501
134 624 847
642 728 847
758 153 756
898 235 126
438 524 258
957 449 123
235 336 848
403 715 394
343 986 745
622 867 708
507 439 847
351 955 78
281 566 96
984 369 396
451 52 613
239 847 823
553 519 628
102 459 555
225 917 65
114 80 356
372 358 589
743 290 312
486 273 542
876 641 28
851 718 776
285 931 354
892 680 123
731 234 974
144 775 242
881 709 338
600 557 27
105 608 698
423 177 736
723 930 316
753 611 547
954 400 246
308 412 736
896 17 671
909 435 915
573 443 716
570 239 603
526 502 555
63 641 575
669 95 580
546 433 355
793 433 778
858 849 795
359 611 165
499 126 10
729 373 167
450 466 58
149 91 2
813 67 807
50 247 242
894 615 978
742 846 685
200 849 814
512 541 652
126 430 256
300 249 929
113 688 981
940 29 544
25 434 144
208 38 178
282 424 539
89 487 902
777 651 42
244 586 164
146 559 354
788 509 75
630 543 159
873 147 487
222 719 448
606 761 841
350 247 528
769 293 727
638 203 171
248 308 400
42 785 651
792 753 863
183 947 246
701 358 525
715 95 614
566 994 977
948 274 915
565 947 328
124 714 682
384 357 883
142 905 892
660 862 601
210 758 660
161 335 367
803 986 537
196 925 576
108 62 412
211 231 86
192 276 508
688 788 606
485 480 12
931 478 836
258 133 607
558 788 909
620 356 610
186 734 297
737 958 757
7 799 756
137 146 560
589 850 945
720 89 901
305 658 868
334 669 498
481 909 502
296 947 617
528 888 282
66 872 700
725 593 215
728 143 427
557 342 184
548 148 36
495 732 885
459 458 714
533 715 74
745 551 747
30 373 818
427 657 407
391 545 280
556 327 230
697 803 822
977 247 477
598 847 138
962 929 816
92 898 227
542 193 538
537 538 201
802 54 899
522 292 808
707 782 924
304 487 472
805 790 274
368 176 113
910 99 253
262 215 493
311 937 379
976 918 9
510 499 363
844 909 889
775 551 283
283 893 785
407 720 768
197 746 56
634 780 135
629 421 983
912 777 831
821 34 276
665 963 97
882 88 164
322 286 590
785 357 637
837 297 198
97 235 285
2 88 628
587 411 892
62 29 247
402 528 121
252 147 134
681 487 811
835 69 13
378 95 79
132 61 312
34 942 529
920 913 737
365 620 204
260 548 127
330 466 954
840 629 352
467 741 746
167 91 258
695 289 615
36 915 138
480 624 773
95 883 925
506 404 339
602 906 233
878 483 437
708 306 565
577 139 738
596 165 414
543 98 119
828 404 628
133 936 186
854 138 654
433 232 246
668 813 830
693 840 840
346 788 302
392 826 402
232 441 103
796 800 780
388 800 373
443 640 166
595 621 404
226 703 151
242 51 211
726 482 542
712 902 470
267 488 274
798 336 87
671 947 230
57 506 124
475 18 651
814 763 370
583 413 862
389 849 472
273 458 6
400 913 69
52 1 306
691 134 578
151 509 996
861 289 579
189 723 812
568 99 206
60 500 808
740 63 941
263 613 383
523 53 122
4 294 510
656 533 178
364 948 850
240 799 580
529 800 412
141 509 813
651 435 144
781 153 623
815 934 755
893 905 598
173 426 98
736 838 861
915 551 850
555 322 382
73 594 47
845 958 562
901 363 365
986 269 230