1000 1000
aaabcabcbcaababaccaacaabaaabbcbbaacacbbbbcccccbcabbabbbccaccaaacacbbaccbabbaccabaaacaccbcacacbbbacbcbcabbbacaaaaabbacbacabacacaabacccacabcaaccbbabaacbbccccaaaaabacbbaaacccaaccbcabacabacacbbacaacbbccbbababbcbabcaacaacabcacaacacbbccccabbcbbaacbaaccabacbaaccbcbcbaaccabcbcccbcabaccabcbabaaabbcbaabaaacabaaababccaaaaaabbccaaaacabaabbbcbbcaccabccabccabcaccabbbabcacabcbbaaaabacacacbacbbbbbbaaccccaccbbcccacccaaabcbbcccacbaabcbabbacbbaabaacbcbaaaaacacacbbccbbbccbccbaacacbccabbbabbbcaccaabbcaaccabbccbccccbabbbaacbcbcabcbacaaabaaccbaccbbbcaabcabcbaabbcbcaababaaacbacaacccabccababbbacbcbbacbbbabbbabbaaacbbcacabcaacccbbaacccbcacaaaccabcccbaabababcbbacabbabbabacbaabaabcccaacbbbcbcccabbacccabcabcbccbabbbabbcabbcbbcacabccbaaabcacaccacbbccababacabbacaaaacbbacbbcaccbccaaaaaaaccbcaabbcacbbccaaaaaabbbcbabcbbcaabcbbacccbaacaccaccccacaaccccbbcacacaaacccbabacbaababccbcbccaabaacbccbbcbaccbccbbbcccbcaabbbbcacbcabbaaaccbcacaccabaabbcbbbcccabbcbaaaabbcacccabaaabaabcbccaaaacabcaacbbcabababbabccabaabbaabacbccbaacbcb
abcaabacbcccacabcacbccababcccaaaccbbbcccbbacccbbbcbaaccbccbccbccababbacbbcbacacbbbccccaccacaccabcbaababcbacacbbbacbccacbbccabcabbcacccacabacbbabbaaacaabbcbacbbbbabbbabccbaaaccabbaaabccbbaabacacabcaaccccabbbccbcccabcaabcacaabacbabcbababcbabccaacbcacbcabcbacbbbabbacacbaaaaccaacccaaacaaacbbaccacaccbccbbabacaacacccaabbbbacccbcbacbccbbcccbacbabcacbbcaaaacbacbbbacaacbbacaaabbacabaaccccababaacbabcbacbccacbbabccaccabacaaacabccaaaaaabaaaacacccabbcabacbcbcccbbbaaabbcabbaacaaaccbbabbbcacbccccccaccbaaacbaacbbcbaabaaacaacbabccabbaaabacabacbaaabbabbbbaabbaabaabbaccacacbababcccbabacaababbaacbbacaaaaaaccbabbacbbabaacaccaabaacaabbabbbcbacacabacacbbbabbaaaabbbbcbcbaccbabababbabcbcccbcbbcabcabcbaabaaccaabaababbaaabaacccbcabaabbbaabaabcbaaaccaacaaaacbbccbcccbabbbbaaccabaaccaacbabaccaccaacbbbbcbaccabcabbbcbcabbacbcbcabaababbbaaccacaaccbcaaccaabacccbcccababbcacccbbcaabbbaaacacbbbbabcaaabbbbbbaaccaacbacbbcbbbbacbccacabbbbbababbccbcbbbccaabbbccbacbbabacbacbcbccacabbbbababbcbcacbacbbaabaccbbcbbbabaabbcaccbacab
abccabbaabcbabcaccacbaaaacbcbccbaacacbcbcabacccbcaaabccabcaaccacbcbbaaacabababacabcccbacaabccaaccabbbbcabbbacbacabbbababbbaabbaccbcccacabbaaabcbbbbccaacbbbabbcbccabcbaabccbbaccabcabbabbcccabbcacaccccbcbccccccaccaacaaabcabcbabccbbbbbbccbccaccbbbbbbabbcbcccbcaccbaabbbacaaacccbcaabaabbabacacabacbaabaacacbbacaababcbccacaabcbcbcacbaaacbabcabccaaacbbaaaacbbcacbabcacbbcbcbccccbccacccbbcabcbbbacbaabcbbccacbbaabbcabcaccabbcbbabaabcbbcbabbbababccacbbbbacbcabacccaabccaaccccbbabcbaccacabbaaabbcaccccbcaabbacbaaacacacbbbbccccaaabbccccabbacacacbcbbaabbbaabbaacbbbbbacabcabcbbaccbabbbbccccbaaacabcccaaabcbbbacababccccccbaabccacabacabcbccaaaabaccbbabaacbbbbaababbbcabccbbacbaabababcabbcaaabcabbbacbcaccbbacbccbabbaaaacbcbcaabbcbbabcbbccbbcabbacabcabcccbcbbbbcbbabaaabbccaaaabcabbbbbbcbabaaabcccaccaabbabccbbaabaabccbccbaaaaaacbcbabaccabaccbacbbcccaacccbbbbcbcbbbcbccaacbccabbacabbccabcbbaabbabcccabcbabcabbbbcaaaccaaccaaccbccbaaccababcbaabaaacacacccacbabbabcbccbaabcbbcbabbccaacacaacbaaabbccccaccabbcbcbcacababa
148 555
94 851
719 773
1 1000
834 889
384 943
255 535
1 1000
89 713
1 1000
1 1000
742 877
1 1000
833 932
415 439
499 768
726 741
1 1000
1 1000
669 905
1 1000
1 1000
1 1000
378 947
1 1000
905 919
1 1000
1 1000
155 336
1 1000
844 884
1 1000
1 1000
393 644
142 270
1 1000
1 1000
1 1000
585 686
391 707
271 806
743 928
1 1000
959 963
1 1000
53 853
326 358
369 736
621 993
742 848
1 1000
378 417
360 742
358 404
1 1000
1 1000
651 895
1 1000
190 387
639 641
26 841
1 1000
1 1000
512 596
1 1000
1 1000
1 1000
755 910
698 931
434 725
968 984
1 1000
1 1000
179 945
494 781
930 931
957 985
44 335
322 652
1 1000
1 1000
1 1000
1 1000
680 800
1 1000
92 347
677 753
1 1000
1 1000
1 1000
807 874
1 1000
1 1000
163 925
346 432
992 995
1 1000
659 977
716 802
675 838
475 744
577 876
1 1000
12 723
112 155
1 1000
619 923
1 1000
304 401
1 1000
1 1000
725 994
552 923
667 888
1 1000
1 1000
1 1000
566 706
1 1000
1 1000
810 980
1 1000
480 621
800 881
1 1000
1 1000
48 356
1 1000
502 890
1 1000
1 1000
1 1000
378 560
448 490
1 1000
1 1000
269 616
255 269
187 743
1 1000
1 1000
868 913
1 1000
1 1000
976 991
1 1000
1 1000
1 1000
1 1000
843 905
352 957
397 827
1 1000
1 1000
547 816
1 1000
1 1000
527 641
1 1000
1 1000
1 1000
1 1000
158 584
1 1000
1 1000
1 1000
1 1000
658 674
1 1000
1 1000
1 1000
465 494
1 1000
798 970
882 1000
1 1000
535 648
669 824
1 1000
983 996
1 1000
236 443
925 941
482 713
1 1000
1 1000
683 823
1 1000
373 989
1 1000
823 828
1 1000
1 1000
617 656
686 927
1 1000
1 1000
1 1000
863 872
1 1000
550 635
767 803
315 415
1 1000
541 807
1 1000
519 776
1 1000
591 889
343 938
282 930
1 1000
1 1000
741 741
849 886
225 856
1 1000
1 1000
612 948
1 1000
1 1000
815 986
1 1000
222 463
511 775
1 1000
602 896
460 874
1 1000
1 1000
1 1000
1 1000
891 903
1 1000
820 955
1 1000
771 865
1 1000
1 1000
1 1000
1 1000
1 1000
887 904
1 1000
808 815
1 1000
1 1000
1 1000
560 974
1 1000
1 1000
1 1000
1 1000
282 425
833 909
352 905
897 959
1 1000
945 971
1 1000
790 851
92 589
1 1000
500 727
382 546
466 704
951 990
925 978
268 421
1 1000
828 911
1 1000
187 352
562 951
170 823
1 1000
482 578
346 714
1 1000
1 1000
1 1000
49 865
376 750
1 1000
1 1000
822 892
1 1000
1 1000
1 1000
1 1000
323 446
62 128
1 1000
1 1000
1 1000
1 1000
684 703
1 1000
1 1000
370 612
77 349
1 1000
1 1000
1 1000
654 776
1 1000
109 415
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
622 895
1 1000
1 1000
1 1000
1 1000
97 190
675 902
655 786
265 299
810 840
1 1000
1 1000
24 605
86 247
1 1000
231 361
7 649
942 977
1 1000
768 938
200 795
1 1000
793 916
435 794
748 974
1 1000
1 1000
519 958
603 980
608 918
969 973
359 732
535 853
1 1000
1 1000
1 1000
460 785
1 1000
790 810
14 439
246 270
259 427
436 550
1 1000
81 598
639 799
1 1000
1 1000
190 526
9 526
1 1000
962 972
18 135
266 357
1 1000
1 1000
835 999
99 641
43 383
1 1000
968 995
1 1000
129 659
1 1000
1 1000
282 769
1 1000
174 966
1 1000
299 721
1 1000
1 1000
1 1000
130 499
1 1000
819 922
153 479
986 997
959 980
1 1000
1 1000
946 977
1 1000
1 1000
450 525
1 1000
287 674
399 674
301 319
899 969
535 695
1 1000
806 861
1 1000
367 776
349 986
936 954
520 910
668 949
310 342
1 1000
308 923
1 1000
1 1000
607 963
535 914
1 1000
961 997
151 356
1 1000
1 1000
329 929
1 1000
766 913
147 560
444 531
1 1000
1 1000
1 1000
854 921
1 1000
12 241
463 710
644 901
1 1000
1 1000
589 767
1 1000
1 1000
1 1000
1 1000
618 804
183 393
1 1000
1 1000
869 935
850 898
1 1000
386 708
1 1000
91 546
213 923
1 1000
1 1000
436 626
1 1000
1 1000
1 1000
195 530
945 968
564 625
712 728
2 250
1 1000
994 995
1 1000
1 1000
1 1000
537 571
285 336
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
163 943
754 772
1 1000
187 828
265 429
1 1000
1 1000
984 998
908 946
1 1000
374 906
1 1000
1 1000
1 1000
876 994
1 1000
1 1000
1 1000
1 1000
1 1000
600 879
1 1000
423 459
1 1000
1 1000
1 1000
1 1000
223 750
954 970
1 1000
5 922
148 653
576 712
1 1000
1 1000
1 1000
738 903
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
437 623
165 352
424 987
96 890
668 793
840 967
285 719
1 1000
1 1000
1 1000
776 912
1 1000
93 107
526 701
1 1000
1 1000
1 1000
161 372
1 1000
322 940
1 1000
368 931
1 1000
1 1000
1 1000
1 1000
803 918
1 1000
1 1000
716 963
1 1000
1 1000
1 1000
535 564
1 1000
1 1000
1 1000
1 1000
358 826
1 1000
154 961
1 1000
534 913
1 1000
181 189
310 758
1 1000
1 1000
80 701
671 993
1 1000
1 1000
1 1000
737 754
111 225
1 1000
1 1000
1 1000
658 758
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
920 954
1 1000
1 1000
1 1000
341 679
1 1000
1 1000
372 885
1 1000
290 792
96 941
56 771
528 990
174 792
1 1000
1 1000
697 868
1 1000
945 990
522 684
809 913
114 289
1 1000
1 1000
188 323
1 1000
1 1000
245 410
1 1000
1 1000
168 541
1 1000
1 1000
1 1000
410 868
1 1000
761 995
1 1000
157 364
767 781
34 128
1 1000
1 1000
389 567
139 431
1 1000
325 417
1 1000
194 252
688 710
1 1000
741 862
1 1000
38 571
1 1000
325 336
1 1000
128 799
93 695
1 1000
1 1000
1 1000
392 628
755 896
1 1000
1 1000
1 1000
666 690
144 265
620 749
1 1000
704 905
1 1000
1 1000
1 1000
1 1000
1 1000
47 645
1 1000
467 718
521 964
1 1000
1 1000
514 613
263 572
404 496
1 1000
1 1000
276 801
344 870
912 956
877 882
1 1000
843 974
1 1000
1 1000
483 765
289 389
1 1000
869 990
1 1000
1 1000
1 1000
44 707
226 450
1 1000
127 409
1 1000
1 1000
12 275
1 1000
318 690
1 1000
699 767
1 1000
595 889
1 1000
510 785
302 835
1 1000
722 813
789 1000
986 986
976 977
1 1000
517 900
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
744 873
787 837
1 1000
1 1000
1 1000
944 981
80 510
1 1000
489 520
1 1000
1 1000
398 674
671 939
829 966
1 1000
1 1000
1 1000
236 254
33 365
1 1000
1 1000
1 1000
222 656
361 642
1 1000
487 842
1 1000
1 1000
782 946
271 527
1 1000
248 341
56 565
1 1000
140 950
544 633
459 940
54 331
1 1000
1 1000
251 534
26 941
1 1000
1 1000
597 936
176 271
1 1000
1 1000
1 1000
1 1000
949 979
124 658
738 939
1 1000
1 1000
1 1000
162 949
1 1000
578 841
1 1000
593 925
1 1000
1 1000
838 1000
1 1000
810 932
629 851
601 671
924 986
947 986
288 618
84 275
1 1000
632 978
580 738
1 1000
1 1000
401 956
1 1000
1 1000
1 1000
1 1000
529 548
399 801
1 1000
126 452
667 771
781 844
1 1000
1 1000
13 558
457 889
1 1000
1 1000
1 1000
1 1000
1 1000
544 911
91 838
210 215
105 799
1 1000
18 455
11 317
1 1000
567 706
1 1000
107 202
344 770
1 1000
601 697
1 1000
312 923
1 1000
524 819
1 1000
158 738
1 1000
661 922
215 890
1 1000
1 1000
311 640
1 1000
652 737
1 1000
962 967
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
692 815
1 1000
1 1000
1 1000
1 1000
1 1000
269 898
378 578
611 739
126 267
1 1000
1 1000
471 774
1 1000
1 1000
1 1000
1 1000
1 1000
421 583
549 830
914 988
1 1000
1 1000
699 811
1 1000
1 1000
1 1000
1 1000
1 1000
433 840
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
380 502
84 913
142 496
672 865
1 1000
1 1000
1 1000
10 960
1 1000
826 938
407 891
548 559
1 1000
767 959
1 1000
1 1000
337 616
935 958
1 1000
899 932
15 879
1 1000
68 625
520 565
1 1000
1 1000
1 1000
518 917
953 980
820 846
887 914
1 1000
1 1000
1 1000
1 1000
489 768
673 995
1 1000
63 501
891 922
632 865
1 1000
1 1000
1 1000
514 937
898 991
568 825
1 1000
311 531
1 1000
633 708
1 1000
1 1000
600 983
1 1000
1 1000
390 424
641 895
300 643
1 1000
1 1000
497 857
1 1000
1 1000
411 544
601 634
1 1000
1 1000
557 741
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
152 283
1 1000
331 860
1 1000
1 1000
852 871
583 616
283 511
122 756
224 252
1 1000
1 1000
986 1000
316 794
30 103
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
322 685
827 983
1 1000
1 1000
169 304
1 1000
1 1000
1 1000
1 1000