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