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