2
1000 1000
615 987
938 861
11 168
962 25
378 333
426 458
682 471
824 121
966 743
444 586
474 30
773 477
42 843
755 214
4 782
775 355
93 964
464 82
59 82
705 635
12 27
421 725
704 242
37 244
238 229
691 803
954 881
589 896
452 557
80 751
5 85
335 143
843 99
727 737
30 387
275 742
937 180
761 933
534 545
377 332
982 303
17 99
275 152
567 424
899 906
811 479
750 38
796 706
800 929
788 12
234 505
160 653
58 195
824 852
391 354
84 461
951 605
990 201
443 742
577 283
860 143
586 457
904 841
532 783
35 694
227 673
871 312
109 2
919 674
5 329
886 594
165 534
38 475
698 413
353 4
752 19
450 722
56 820
522 645
681 942
764 338
136 63
32 136
142 751
709 425
713 289
20 145
390 284
277 961
742 617
791 742
494 510
427 303
890 784
50 557
148 579
339 507
125 103
697 759
541 191
252 457
375 735
183 839
297 270
844 809
239 273
433 215
468 959
186 747
771 639
326 636
601 918
257 553
319 292
739 415
854 939
18 985
431 749
159 462
187 881
53 472
821 420
847 133
606 900
767 119
398 757
576 893
477 10
153 528
358 708
921 793
897 944
115 424
339 490
119 752
130 332
361 104
637 675
491 662
105 193
848 687
485 587
419 295
977 737
802 188
398 6
895 33
749 479
291 395
570 196
628 401
959 668
363 563
350 232
713 418
427 27
748 922
764 654
863 759
66 807
123 993
111 421
206 730
755 148
936 719
614 182
639 54
274 761
797 410
141 864
752 473
301 919
427 498
980 565
308 157
478 755
172 104
685 764
287 930
527 880
80 422
974 843
497 309
439 313
541 909
704 922
738 350
722 714
485 292
895 1
543 313
711 947
147 389
822 425
465 135
942 937
394 734
169 651
936 718
586 850
614 27
251 335
692 27
948 586
164 386
286 725
750 6
28 576
388 414
741 373
954 297
142 905
190 86
735 156
84 783
695 790
352 557
614 694
627 947
612 243
487 264
957 666
607 973
575 735
509 572
354 336
891 862
635 764
544 305
390 989
573 971
353 326
625 612
777 869
245 962
360 914
648 848
751 582
805 902
839 259
783 593
512 914
359 666
839 657
744 729
370 881
968 741
771 288
291 463
713 738
939 544
248 460
956 459
467 529
891 509
687 553
372 352
303 441
849 891
891 269
363 805
404 628
915 423
530 549
591 721
635 492
813 313
529 829
474 582
765 564
663 255
374 447
765 933
732 705
618 570
952 305
870 723
961 907
954 267
382 851
522 980
378 773
240 458
878 308
332 506
746 807
225 567
755 985
428 834
854 812
974 658
606 945
317 835
953 888
363 483
897 800
761 602
965 325
288 742
398 575
599 468
309 653
773 267
936 727
288 671
915 319
789 898
431 271
394 867
874 586
294 463
890 651
525 285
687 698
374 497
750 432
274 860
934 344
673 489
619 447
597 829
780 807
414 604
429 546
940 705
444 860
638 345
561 523
712 491
591 756
611 979
666 505
428 669
976 967
947 766
894 788
936 677
718 389
902 231
809 367
729 393
966 281
808 231
711 405
759 670
560 605
243 663
658 891
284 605
370 533
574 594
314 687
995 917
619 766
866 586
420 942
606 918
616 614
521 968
389 929
999 820
883 801
782 732
658 380
348 758
633 252
405 998
384 516
573 452
778 959
400 483
674 601
350 293
722 551
588 232
813 244
309 706
684 786
515 370
810 369
846 588
940 610
815 616
857 512
365 304
323 441
300 655
836 281
241 608
268 414
556 368
664 285
809 646
274 455
783 688
680 945
938 504
480 588
916 400
519 777
391 476
358 704
489 626
382 393
278 976
606 585
278 544
792 497
811 725
371 942
485 797
826 884
287 285
805 793
912 483
323 494
783 742
821 561
805 274
561 824
963 671
746 723
699 680
294 976
305 794
527 696
790 948
449 788
624 658
344 329
527 959
256 280
997 641
487 844
217 615
482 929
948 692
495 549
716 654
437 901
959 472
699 973
427 965
522 730
265 936
675 710
576 320
905 618
600 264
888 487
744 670
244 325
955 631
457 630
318 313
736 880
631 714
464 343
392 241
662 259
379 596
250 377
614 939
319 285
839 252
822 445
399 599
939 452
638 239
463 808
584 246
521 607
427 673
588 971
812 877
692 747
285 839
671 969
499 448
286 279
716 230
277 558
246 915
729 656
942 993
356 989
547 225
507 422
777 837
673 765
942 626
645 690
589 676
417 265
398 365
841 677
915 375
429 336
478 922
341 540
959 611
776 354
329 768
442 531
655 679
724 443
738 731
761 405
829 844
328 808
783 600
266 638
659 630
507 525
418 276
705 747
283 890
809 498
361 787
672 222
712 222
369 390
853 440
704 472
265 669
476 501
865 245
583 753
851 707
926 757
874 559
612 611
579 648
334 725
593 727
578 999
925 825
421 660
286 922
347 938
225 424
944 443
945 704
490 697
936 868
940 334
997 569
624 508
880 434
812 401
500 996
924 313
599 477
531 977
302 567
555 545
970 539
257 225
845 997
856 792
469 357
989 579
637 246
733 284
718 952
579 522
646 395
722 966
716 855
755 735
513 472
834 639
914 819
875 286
695 886
798 442
683 540
351 914
345 668
351 829
913 717
338 574
334 829
368 924
799 268
767 563
445 520
897 476
540 447
565 340
931 884
815 484
570 980
274 433
582 916
668 937
437 753
801 892
739 241
860 368
485 711
648 762
323 951
666 350
834 330
244 947
725 682
441 836
799 225
845 251
943 428
730 445
328 677
343 302
993 460
658 913
302 810
880 517
284 791
271 813
929 752
838 376
343 717
592 498
583 508
986 366
935 564
575 228
562 262
485 827
534 927
391 903
889 529
784 249
382 990
834 323
466 588
936 877
355 608
435 687
812 696
806 448
763 686
450 638
832 229
410 633
672 260
505 899
643 379
869 834
583 500
550 731
366 439
706 843
852 720
518 916
919 990
819 619
548 514
809 714
548 670
879 299
673 962
478 545
424 642
478 465
769 982
958 225
489 284
329 295
667 595
424 566
446 573
378 669
324 905
747 535
409 270
317 463
894 794
387 917
419 581
929 923
736 531
669 386
412 258
782 881
503 525
335 449
615 749
804 844
825 719
351 441
829 227
293 259
427 617
911 603
923 796
807 523
976 734
853 700
996 657
701 395
589 766
249 459
405 236
689 273
343 743
701 243
375 326
822 448
243 471
977 410
775 868
668 387
330 397
539 912
471 369
305 609
673 750
765 354
473 657
595 891
226 546
732 792
467 515
366 287
831 360
895 226
491 932
691 519
688 249
531 238
704 792
606 220
812 658
729 544
803 264
708 383
947 840
373 847
674 900
530 659
636 251
792 589
699 887
672 595
719 590
272 506
929 348
279 340
584 635
373 517
705 999
830 806
546 339
544 990
287 961
583 942
761 856
612 331
568 402
815 743
573 508
982 661
882 752
361 573
656 788
529 413
385 648
386 750
893 463
805 494
663 340
590 576
265 501
897 504
945 480
942 759
316 230
956 694
800 746
335 586
436 405
275 236
939 686
772 828
639 924
456 529
404 626
629 862
611 441
459 435
324 494
896 710
338 260
850 639
797 480
888 420
302 860
640 441
788 653
538 699
645 879
662 678
328 780
663 654
221 985
975 892
471 888
288 866
986 740
849 859
746 302
484 628
477 995
574 995
395 666
612 338
616 854
374 841
231 371
299 403
682 956
349 356
442 805
877 590
330 530
667 852
597 889
793 600
890 778
423 893
283 284
673 298
259 460
675 466
389 293
791 389
956 945
661 901
310 901
353 389
802 323
537 513
510 988
939 968
683 904
435 891
997 952
791 457
419 298
556 287
455 674
316 418
753 578
721 789
698 668
780 683
485 237
952 240
805 926
896 318
524 319
726 286
496 600
710 602
729 394
833 756
241 867
248 601
528 862
772 745
430 785
755 238
954 598
307 931
394 259
696 678
265 920
490 840
426 698
625 439
393 982
228 476
503 237
455 570
702 272
922 821
446 768
895 872
218 372
391 853
700 907
435 463
503 500
357 502
632 767
402 367
539 936
853 904
587 515
866 266
874 233
360 393
672 539
705 395
562 302
900 341
953 884
267 744
230 588
821 469
728 736
357 704
297 908
376 863
782 308
688 718
607 418
494 517
800 420
925 452
707 554
218 234
542 564
410 549
755 963
673 479
877 933
478 896
720 972
643 462
754 586
755 909
993 318
243 792
292 358
396 251
511 720
906 305
583 338
357 778
998 435
922 382
227 527
422 304
866 627
619 313
327 764
398 915
738 807
744 926
724 700
767 482
974 600
294 827
785 605
449 287
623 767
873 922
829 655
299 553
931 365
311 746
268 269
574 331
862 223
649 737
309 633
217 965
314 983
675 227
231 997
302 590
830 399
482 598
581 510
671 835
682 885
768 241
720 894
734 628
780 642
824 937
942 530
516 649
238 520
677 567
515 369
378 371
426 729
353 377
283 472
987 251
243 743
943 917
416 520
391 448
655 818
435 782
9 9
1 5
1 8
6 3
4 5
9 8
6 2
5 2
9 8
8 7
