500
746 734 966
560 692 192
893 610 744
87 868 757
529 79 66
975 342 311
395 352 80
668 883 639
977 697 198
194 784 879
18 946 539
628 641 903
712 864 61
914 64 355
231 15 169
367 410 843
398 941 862
663 835 137
676 120 649
421 771 386
218 625 204
661 218 370
485 381 569
251 590 338
360 33 961
757 566 590
381 709 539
679 425 786
675 773 198
981 878 14
103 420 678
346 787 664
852 935 347
982 562 841
930 960 190
562 768 920
851 748 767
121 594 961
15 847 95
234 497 787
230 630 433
831 285 345
102 665 909
950 671 216
614 521 99
540 656 413
580 544 500
811 6 970
215 417 150
889 473 228
395 330 269
830 694 951
21 188 638
112 123 840
125 263 14
484 830 98
137 859 316
296 511 151
670 877 992
558 796 811
623 584 523
860 194 151
945 921 531
875 535 991
650 853 50
829 46 800
988 681 471
589 700 899
478 64 749
840 678 312
458 613 923
459 381 946
860 596 591
904 995 227
352 384 857
820 144 86
250 228 460
584 35 921
391 55 839
261 988 330
391 215 246
604 250 73
997 549 335
146 924 928
836 716 749
434 370 893
933 482 796
154 448 338
824 172 362
183 250 390
228 305 151
890 939 130
176 729 126
993 56 262
667 597 706
270 309 121
317 224 970
27 490 192
701 509 315
912 190 865
355 712 368
801 191 404
31 115 323
957 182 172
317 661 647
437 318 950
685 519 439
152 252 857
423 316 492
955 917 2
20 146 0
309 831 970
32 871 697
158 990 290
279 321 747
479 207 629
721 871 89
725 366 423
121 404 244
138 802 208
500 870 380
137 775 851
914 287 790
913 808 665
767 860 603
323 25 626
607 367 678
401 211 621
656 736 439
659 295 282
798 6 93
893 644 183
85 697 321
64 491 946
37 429 982
329 503 383
450 465 141
187 197 555
91 629 839
135 305 33
930 902 474
784 388 347
562 778 545
344 532 993
698 134 175
420 649 769
146 89 863
16 267 947
165 573 204
347 566 914
51 911 878
710 754 877
911 81 806
611 290 641
813 181 954
587 387 99
15 335 313
864 761 362
375 549 355
902 456 502
836 548 950
779 436 756
20 277 776
577 761 0
658 928 816
842 411 627
933 524 414
492 672 138
622 348 299
643 479 87
881 942 381
948 360 836
933 55 876
710 528 470
791 550 189
781 254 317
976 564 671
361 885 150
511 231 682
267 936 758
511 89 411
493 805 96
307 814 404
614 986 187
426 952 390
706 637 375
917 470 218
968 489 884
838 26 628
623 300 376
204 538 773
187 99 268
323 556 773
30 287 279
809 390 579
168 449 505
737 146 754
227 372 523
905 761 60
978 540 561
133 823 13
519 648 674
795 6 625
527 231 732
628 62 480
952 936 334
885 583 36
613 456 447
828 509 566
129 956 518
53 594 938
684 678 624
142 244 124
109 139 769
483 299 146
904 981 819
260 354 493
763 399 333
486 276 839
104 95 340
520 248 223
913 435 957
575 911 129
401 178 948
587 376 299
609 319 161
285 118 792
300 595 526
406 462 563
122 193 88
852 863 876
618 196 354
827 658 555
924 209 682
676 770 157
404 369 25
922 658 649
154 377 346
655 407 54
961 447 764
714 591 459
268 814 343
578 840 638
420 470 636
372 60 26
254 891 757
359 383 950
38 249 260
262 684 652
310 931 957
328 863 241
85 72 328
622 240 856
497 487 290
60 112 300
886 841 841
265 856 757
891 60 274
951 803 795
279 438 740
845 73 761
188 507 718
455 751 397
536 189 603
167 663 348
939 229 847
533 993 380
916 357 21
954 27 805
816 267 599
777 333 138
199 668 931
687 417 112
164 947 801
714 479 511
400 447 900
515 313 974
111 953 147
978 924 757
925 361 984
754 899 58
638 326 886
6 428 222
183 471 960
489 449 386
847 838 800
925 418 178
597 185 994
890 903 676
444 826 291
190 204 775
548 188 798
998 87 610
691 15 759
494 843 499
366 811 326
121 96 177
700 432 316
672 606 301
143 465 478
150 891 459
299 432 328
458 887 19
577 539 624
552 376 894
735 273 207
422 102 701
418 902 3
501 37 89
308 28 11
784 25 772
365 698 746
158 401 330
459 501 879
759 197 594
234 493 712
450 633 833
767 300 425
886 55 599
655 774 308
755 696 258
948 197 825
360 451 631
640 638 692
891 589 629
123 74 455
509 415 322
705 905 365
410 32 518
954 525 514
352 0 882
884 271 847
45 556 498
311 440 606
364 579 81
415 789 407
268 790 778
745 814 292
355 952 472
283 496 22
130 673 720
98 420 968
328 353 381
480 436 303
391 634 264
539 369 307
521 122 360
360 118 62
309 569 79
175 672 377
500 441 280
15 114 116
739 555 446
557 920 526
418 892 829
459 785 34
897 670 408
190 875 849
811 266 160
795 116 248
413 1000 709
34 77 726
848 449 631
452 834 624
268 302 619
928 67 167
300 706 765
932 903 694
191 149 309
869 909 524
149 332 141
669 950 992
997 22 999
466 288 790
199 920 936
673 200 264
443 47 524
556 604 996
253 34 132
22 420 162
912 655 334
457 492 99
427 83 353
127 300 175
46 291 709
377 891 739
570 397 390
747 481 619
675 519 210
579 432 673
368 192 678
652 724 275
593 625 388
970 816 28
502 62 340
315 999 164
682 913 842
547 405 544
602 514 97
305 919 497
775 226 985
583 318 409
535 280 898
248 743 325
820 499 335
515 184 164
251 832 206
482 566 853
254 913 538
827 710 855
219 582 41
223 543 690
934 811 465
316 746 485
518 70 813
429 825 793
918 608 57
830 200 165
231 308 54
824 258 519
631 486 124
163 415 371
304 973 759
593 470 218
336 386 747
798 584 494
414 662 369
775 428 820
733 938 363
729 558 699
714 485 899
234 551 577
635 681 80
710 148 637
192 830 794
409 763 662
603 864 241
272 410 171
261 857 451
904 793 361
911 91 838
378 114 976
919 40 764
894 368 988
940 426 773
910 514 238
439 548 255
656 972 475
664 357 849
704 792 621
190 498 248
683 440 599
778 60 352
479 239 605
603 582 141
191 424 540
35 324 459
334 894 758
724 510 387
713 516 75
232 117 569
381 282 4
25 148 317
578 945 514
7 792 642
116 628 765
22 829 958
805 561 239
1000 266 208
236 827 220
401 670 951
404 980 73
375 467 292
91 497 391
134 549 284
514 5 671
338 873 406
343 759 401
889 900 391
899 38 80
893 751 5
227 826 401
579 871 185
276 630 914
238 982 87
764 471 116
679 914 445
841 397 197
570 673 737
444 706 221
418 83 0
354 49 807
75 216 136
994 263 427
92 997 97
393 64 282
386 135 488
660 348 690
252 363 227
272 20 822
