fork(1) download
  1. #include<bits/stdc++.h>
  2. #define sz 10000000
  3. #define ll long long
  4. using namespace std;
  5. const int mod=1e9+7;
  6. int ara[sz];
  7. string s1,s2;
  8. int main()
  9. {
  10. int test,i,cs=1;
  11. cin>>test;
  12. while(test--)
  13. {
  14. cin>>s1>>s2;
  15. int hs=0 ;
  16.  
  17. for(i=0;i<s1.size();i++)
  18. {
  19. hs=((ll)hs*29+(ll)(s1[i]-'a')%(ll)mod)%mod;
  20. ara[i+1]=hs;
  21. }
  22.  
  23. ll int pw=1;
  24. hs=0;
  25. for(i=0;i<s2.size();i++)
  26. {
  27.  
  28. hs=(ll)hs*29+(ll)(s2[i]-'a')%(ll)mod;
  29. pw=(pw*(ll)29)%(ll)mod;
  30. }
  31.  
  32. int dif=s1.size()-s2.size()+1,cnt=0,s=0,res,ans,az;
  33. for(i=1;i<=dif;i++)
  34. {
  35. res=i+s2.size()-1;
  36. ans=((ll)ara[res]-(ll)ara[i-1]*pw)%(ll)mod;
  37. ans=((ll)ans%(ll)mod+(ll)mod)%(ll)mod;
  38. if(ans==hs)s++;
  39. }
  40. cout<<"Case "<<cs++<<": "<<s<<endl;
  41. }
  42. return 0;
  43.  
  44. }
  45.  
Success #stdin #stdout 0s 4520KB
stdin
1000
aabbaabaaaababbbababbbbabaaababbaaaabb
bbbbaaa
bcaacaababaaaccabcbabcababca
cbabbb
accacabbbcc
aabbbbb
aaccdadcccadadbbdad
adc
bcccccbbcbacbccccbbbaabcccaacbccbbbaba
cbaab
hulqmffqvcpsqqjagqlqdefoc
sfbluq
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
hfeeefcfbgfedhcbgeecceddcfbbacdhhhddffag
dfche
aaaaaaaaaaaaaaaaaaaaa
aaaaaa
aaacabccabbabcabba
cc
inmwgwo
qclrb
aabbcacbacb
a
aacbccbaaccc
bba
abaabaaababbbabbbbbaaababa
ba
bbbddcdbacaaacdbdacacdccddccaabbbcabaac
bccbda
fbecfaggkcgjcfhbbiddcadhlmdkg
fj
aaaabbbab
aaaaabb
aaabaaaa
bbb
addcbbbbdbabadacdbcadacbbdadbccbcbaddb
acc
aacbccada
ba
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
dbdddbcdcddbbcbdcbc
a
dihcehcjhckaidhe
h
baccdcbadddcbbcabbabddcabcaccbcaca
cbcabbd
abbcba
b
bcbaadacdcdccadcbdddbadaca
dad
aaaaaaaaaaaaaaaaaa
aaaaa
bbabbbbbabbbaa
bbbba
cabacabcbbcbcbcbc
bac
baabbbbbbbbbbbaaabaabba
bbbb
uabvrmkadtbvtmlngl
i
abbb
a
abaaababacaba
aaabb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
a
g
baccaabcbbabbbbcbabccccaaabacbb
bcab
aababbabbbbaaaabbbbbbb
b
dbfxnfxgxegtsyeejawnvqt
wrbbq
cbaa
b
c
b
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
bbcbacaacbbbcaaacbbabbbbbbaa
aa
cadccdccddabccbbbdaddbaaab
b
aaa
bab
aabcbddadcdadababdaaacaadcadcdcdddbacbbc
da
abaaaabababbbbababbabbbabab
ab
aababbbbaaba
aaabbab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
aaaaaaaaaaaaaaaaaaa
aa
aaaaaaaaaaaaa
aa
abbaabbabaabaaba
a
aaaaaaaaaaa
aa
cbbcbcabbacaccabcaa
bbbba
abbabbaabaaaabaaaaab
aaabba
daadcbcadcacaadcddcbcddcacbd
adc
cabda
ddcda
aaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
aaabababab
bababba
babaaba
babb
cbbacbabbbbcabababcabca
caaaba
cdad
dcd
ccababbc
bb
aaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
lecllbhbcklkkljgjfkabilghdjcebbhjdgiicbc
efah
bbababbbbabbbaaabaabaabbb
ba
bbbcbcbadcbaddacadabdaaabdadbcccdd
aab
bbdacbabbbacbbdabc
bdadcd
aaabbbbbabaaabababababbabbaa
abbabaa
c
a
cbdbd
b
cbcacbbbcbcaaacabcabbbbacbacaccaacbbaacc
ababc
aabbbbbbabbbbbabbaaba
ba
bbbab
bba
bddbaadaadabbcdbbbcacacddbdaacdcb
cdcd
aaaabbbabbabbbbbabbaababaaa
aab
dacaaaccbbdccddabadbdcdbcd
cacddbd
cacbcbbaabbbccc
cccb
cdabbbadbbccbabacbbdadabababbaaddabacb
dddbb
ababbbbabbbbabbbaaaaaabbbaaba
aaaaaab
kjiikhkghicjifkhjidebhkf
c
baabcbacaaacacccabaabbbbababcaabb
babc
cddbddccbabdddaddba
aabadd
dbbcacbdbabbbabaaadbadbbabbdbccadadd
cad
jcclbgicjgik
chnlg
bbdaccdcc
aa
bccaccacdcbbccdbabaadcd
baabd
baddcabbcccaacbadca
ca
aaaaaaaaa
aa
dbdddbacdaadaaaaba
db
baabccbcbcaaaccbabbaabcbcabc
ccabc
abacccacbbcaaacbcacacbabcccbaaaac
bac
qei
q
aaaaa
aaa
aaababbaabaaaaaaaaaaaa
babbab
bbbaabcbbabbcccaaacacbbca
bb
ddadaa
cba
ccabbbdbbdadbaadcaccaccbadbab
da
dcaaddac
a
cbbacacacccababcacacbbcac
babbcba
aaaaaaaaaaaaaaaaa
aaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
aaaaaaaaaaaaaa
aaaaaaa
bb
a
abacbcaabccccbaacccbccbcbaaabbabca
baccbb
bbbnhkljddhlahfcfdgajfhceill
mmenngn
djshjbrlammbkuplt
k
abbaabaabbaaab
ab
febcaaffcbfccefabdabdbdde
e
a
a
cbccacacbca
caba
abaabababbabaabaaabbbbbababbaababbaab
bbabb
dacbddaabbdddbdcaddcdcaadbada
dcddaac
aaabbabbbaaababab
bbbab
acaddcbaabadadccbdaadddcccdbabaadaadcbd
ccdcdc
cacbdaabdbbbbcabcdddcccbabdacddad
bccbc
bababbbabaabbaabaaabbbabbbbba
abbaa
dbbgikeadhclifcdkicjjcheiflhaleiajgaacad
jghgajb
aaaaaaa
aaaa
bdcbdd
acba
aaaaabababab
babbba
dmniabpsovfwr
x
ccdaaabccbbcbaccbcdabbbcdcbbbdadbddcda
accb
bdbbdccaaccbddadccdcaccaaabbd
d
abaabaababaabbaabaababaaabbaaabab
bb
acbaaacc
abcb
rdlhddsoskncr
sng
aaa
aaa
babbbaaabbbbbbaaabbbbbbababaab
a
aaaaaaaaaa
aa
cacaccbaabaccacbdbdaabdcbdc
dcd
cacabcbcacaabbcbcbbaaca
ac
jagddjfhfeiiliecgdelhcdjaehibljcd
dfhfdck
dcbbbbabadcaabababaa
ab
givuhmjkdafadjjcnnvdtoenubencvcifbfkmmun
mbnolbq
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
babbdadcabaadcca
ddab
abcbbbcbbcabbabcc
baaaacc
ccbdbaabaacabaacccdcaaabadbdccda
a
aaaaaaaaaaaaa
aa
bccdbbabcad
cacd
bbabacddabadddccadcbbcbac
dd
aad
b
cbabadddddbaaabacbdbacaacabcbbcdc
cbdba
aadcacdaddcddbdadbbbaddbcacaababbddcbcc
ab
jihkhmhaaeneifdehmjdfngdjfcgn
kfie
abbaabbaabbaaabababaabbabbababaabbbbbab
bbba
aabaaabbbbbbbbbaab
b
dccbdb
dbc
ee
c
abaabbbababbabaabbbbabbabbaba
aabb
rdeutsvsfp
nosux
babbabaaa
aabb
sbpasfon
apngea
ad
ba
egihkklmdkhmjaenihicbghldmjdedi
ghcndk
ccaaaddbbdcbcdbcacacbbdbabadcccbadbacaba
dabbdca
g
w
cbccbccababacaabaaabbcbcaccaabbaaaabcc
cb
accddabaddcdabbac
cdadadd
dbcadaddaaddabdacaaacdbcaabdadcaaaadadca
acaa
chigdgbiegchccgadafccdggggadbhfbfdfh
aggdbh
ccdcccadcaabdabbaabbdadc
db
jejggoje
lkeinne
aaaaaaaa
aaa
ccabdbcdcbddaabacaabcbdbcdbdbd
ca
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
bcaccababbcbcbcacccaaabcccba
accacac
cicbqgalgafmd
ooa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
aaaaaaaaaaaaaa
aaaaa
aaaaaabaabbaabbaaabaaababbaabbbaaaaa
abaa
bddddadbcccbaadbbddbbbbbbcbbddaadddcd
da
bcdddccbdacababcaadadcaccdcaaadcccbbadc
dd
qnnheamaaq
mpecn
a
b
aaaaaaaaaaaaaaaaa
aaaaa
hgedeiagacdddfaieacabegieffdb
feib
cbkgagdeicjjkihjefhjd
jbaba
abbbacbcacbaaaaabaccccaaccbccbcabbb
cbbbbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
aaaaa
a
acbdbcadadcccdabbadbaaacbcb
abc
gfhaoqsl
gm
ccaccaaacbadddbdabbacbacaca
cad
cbbbbbaccabbbcaaccbbbacccbababc
abacca
bbba
aba
cbdbcbccbbcaadcacababadccaccc
bcacbbb
abdaacaccbcabbcacac
a
br
q
ajhffjbhhdclihjafblbhhjlb
g
aaaaaaaaaaaaaaaaa
aaaaaa
cacbbaaabbbbbbaacacbccbccbcbbbbc
bcabcb
ababacaab
cccc
abccbbaacbccc
caa
ccac
ba
dabacdcbddbdddcdabadacbadcabdda
cdcc
bjococmveigpukhavrpriujkrli
vndimk
babbaababbaaabaaaaaabbbaababbbaaab
b
badbcaabccdadcddcacdabbadaccaab
b
acacbddabcaadcdddbddbbbbccccc
bbcdba
aababbbaaabbababbaababbaa
abb
cdbdcc
dabdc
mgkkcbgkbfcgfebbmblljbimbcmkcm
k
babbababaaaaaabbaaaababaaa
a
bbabdbbcddabba
adac
bccacccaabcaacacabac
cc
cdaabdcdbadaccbabdcbdbacbacaacadbadcdbba
bbbddc
bbccaccca
c
aaaa
aa
bacbbcbaba
acacc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
aaaaaaa
aa
bcomdrfajefj
pjp
gfdaa
giik
baabcbccccbbabbbbb
bbabc
babadaccbcbddbdcdccdbbabadaddddbaabdadbc
ccbb
cbcdddadcaccabdabadcdbabdbcdc
ccadb
anbalgmifkmdihcjiokcf
f
aaaaaaaaaaaaaa
aaa
bdbaacb
ddcd
b
b
ihadbbjeh
gffdgdd
beaekgjcikbijjbgceickhbjliljkh
id
bcbbaaabcccbbbbcbcaaccbabbaca
ccbca
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
giipkpncjaojegcie
lkkibg
aa
a
cbcbbac
bbcc
bbdcdbbdbdcc
bd
aaaaaaaaaaaaa
aa
aabbabbbb
babb
dloo
f
bbcabcbbabccaaaccbb
bb
aaaaaaaaaaa
aaa
bacdaa
d
bbaa
aac
aa
a
babcca
ccdbab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
aaaaa
aaaa
bbabaccccaabbbcaabaaccabaacbbaca
c
bacbabbcabacab
cc
aadaacdcdba
daacaab
bcdcdbbcabcacdcbbbcb
acbddba
bbabaaaaabbababbbababab
abaab
cbbbccacbbbbccbb
c
ddcbbdbbcdbcddda
bdbdc
bbababbbb
abbba
aabaaaabaabababa
aabbbbb
bacdabaab
acada
ccabcccaccbccbbabcbacc
ababba
aaaaaaaaaaaaaa
a
dddcbbbbdaaddcbbccadbcabd
acaddd
aaabbaaababaabba
abaaaaa
aaaaaaaaaaaaaaaaa
aa
dbbbccccddaaadacabdaaddbcdbdcccbdd
c
ba
a
ab
b
aababbabba
abaa
aaaa
aa
bbaab
aaab
aaaaaaa
aaaaaa
baababbabababbbaabbbabbababaaabbbbab
aaa
dabcdcdaccbacdaadcacbb
dbcddd
cabbcabaccaacabbdbaacdba
caabc
bcbbabacbaacbcbccbbbdbdd
bacab
aabb
aaba
aaabbbbabcbbaaaaaaabaaaabbcaccbaabccb
bacbbb
cdaddcbaadbcb
adcdbc
skrrpbhiirdrqdpqbmhiijporojflmtgupcop
iucca
dadbcaddabbbdddbacbcddc
abd
aaaaaaaa
aaaaa
aaaaaaaaaaaaaaaaaaa
aaa
abbbbabaabababb
aabbaaa
aaaaaaaaaaaaaaaaaa
aaaa
meklc
kii
u
l
accabaaabacbaccbcabaacaccbaac
abcba
jlmkhnknpqutorpfxtlvkfxauhvddndfrhpambfd
jr
accaaccccbbbcaaacccabcba
aa
a
a
ljdifh
lfdfal
ghhadhsgcotthhmrf
lhiddeb
aibgiagfgcdccbgffhbiegffggbibfeicffidac
ibgbd
rimembhcvvnuckyjnrbtpvi
joft
bknbmbld
fenl
gdfffegfecfd
bfb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
aaaacc
abbaca
edaeicbdefadbigcghfidgbiddaaiadcdd
g
befg
cf
hedfdbghbhebbecccdfahccaaebeih
ega
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
abccccacbcabcccaabb
a
tiehsihjmjsojmkmrggdgaukmnrbduaugf
dclkka
veblhlrdlm
mstm
dbaaddddbacbbddcbadabacabbd
dbccadc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
c
b
baababbabaabbbbabbbaaababa
bababba
bdabbaabbccacadcdb
b
abaaaabbbaaaaaabbabbabaaabbabbbbab
aabbaa
aaaaaaaaaaaaaaaaaaaaaaa
aa
abcabaa
abaca
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
ihdikdlckjbejkigdheeighablflgb
ih
c
c
babbcabdabbabd
ddccacb
abcabbbaccccaacbcacaabbbabbbbaccbcaabc
aa
abbaabbbbababbaabaaaaa
bab
aab
ac
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
abbbaaaaabbabbb
aa
cbcaaccacbccbcaaccaabbbcca
cbc
aaaaaaaaaaaaaaaaaaaaaaaaa
aaa
bcbaaabbddaaabccbaccbcdddbcacaaddbadbb
ab
abbbabbbbabbbbbab
b
hggabdeeeajjfdbifiiihcfbagijbbjihfaaafge
hfgf
aa
ab
cbcabacabbababcab
abccbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
abbc
baa
aaagdbfceecfffcggageeddebagaebbeaccb
baefcee
acacabcacacabcbbaa
b
bccebebkdfjefgbgijideibebbaiiedhe
gafibd
bacbaddaabcddaab
acbdbbb
jjaaf
eegee
aaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
abaabbcababbbaccbacccbacaaabbcacba
bc
ababbbbaaa
bb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
jrsaqsbieqmsomdotgjrpfpc
f
fbelqdnhmpbghmifbooqbnppdchadhqjq
ddp
dccbcadcdbbaddcbdbacbdbdabaddacccbda
bcdadaa
aaaaaaaaaaaaaaaa
aaaaa
qcg
hln
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
bdadbddaadcadddbdcbcbbcacbbabdaccabddad
aabadbd
cbccbabbaababcbabc
acccbba
okckdohmtaqhbcge
khp
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
eefagbeaeeccccahckcghbegbgddhaiadckhb
d
ccacbcbbbcaaccbacccbcaacbacccacbc
ab
aaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
bcbacabccacbbcaccbbacbbccab
a
b
b
aaaabccccaababcbacaacccbcaab
bccc
babaaaaabbbbbababaaababbbbaababa
aaaab
b
b
a
b
jg
dg
aaaaaaaaaaa
aaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
cbia
idcd
bbbbbbaaaaaaaababbababaababbbabbbaaba
ababaab
aabbbbbbababbbaba
aa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
caabcacaacbbaaddbbcbaaabcbacd
cbb
abbabbabbbaaaababab
b
acbaacccbbabcaccabbc
abbcab
alm
pon
aaaaaaaaaaaaaaaaa
a
bbadbabbaacbdcbccdaadacdadccaabbcbb
dbcab
cacaaaccbbababccbbcabbabaacc
cacc
aaaaaaaaaaa
aa
accabbaccabcabaabccbcaabcbacaacaacb
cbc
ccaabcabaabbcbacbbabbb
baac
aab
a
cbbacac
aacbba
abcbcbbabbbb
ba
aaaaaaaaaaaaaaaaaaaaa
aaaaaaa
bcacccabaccbacacbacb
acbbc
bbaababaaabbbbabbabaaaaaaabbbababbaabbbb
babab
babbbbbbbaabbabbabaaaababababbbaabbb
aaabbbb
abaaaababbabbbabbbb
aabbba
aabaaba
aba
aaaaaaaa
aaaaaa
lglglhailabkegkllhcdfclgklfdkggjejhdi
iehijje
dwsmmjtdimgwsemcnhsjdoipxsucnajiouvc
fivgudu
gsjxthehcqzftdgajufrgdvi
j
aaaaaaaaa
aaaaa
cbccdbddbdaddbdacdccac
cbcacd
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
dqampcseexhtbgbxqbegkxsxquasludhet
tlv
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
ffapi
kaf
aaaa
aa
caddddddaaabdaddbcabcbcdbdbcab
bcbacad
djepmpicljmfppcpmmpjjo
ckecjb
aaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
tetujqjglrstuwfrxjqnprdplmuhkmswigsjw
dib
aaaabbbaaaabaaababbab
b
cdcdacbccabddbabaadddbaadddcacccbacb
cd
klciijhfckkafjnc
fn
dbacbad
bb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
ddacdbabdbdaadddcbccbcacaccabbdaa
dca
aaaaaaaaaa
a
dipkrmramgfcicn
affqpg
b
b
dccacbacbdbbadcabababccadddcbcbaadacbabc
acaac
ccbacaccababbba
bbb
abbababbabaababaaabbbbaabaaabbab
bb
baaaababbababababbabb
b
aaaaaaaaaa
a
d
e
ccbcbaaccbacc
cbb
kbachfbdjhhcbcad
gid
aaaaaaaaaaaaaaaa
aaa
beaa
h
aababb
abbab
bdaadadbccbdddbaadbcccdbdbbdbacc
dc
accc
bccb
ckilkggllnfilgjl
lnb
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
dlgjdeieflfigfemfdmcddemldkbf
dakb
bbb
aab
baaaaaabbaaaabbbabaababaaabbaaabaabababa
abaaabb
rqhgqhjp
fvmk
katahffhbrelumaipvoo
kmq
badddbcbddacdbcbacdaacbccbbbcbbdbacacbbb
acdd
dadddabbbddaaadbacbc
dd
dabadaacaddbbaaaaaaabacddbcdadcdd
ddc
egimbagcfljfcjlillbgf
gmb
bb
ba
abbbaabbaababaabbbaaabbbaaabbb
aba
bacacbabaabbccbbcbbcaabacbaacaabb
abbc
rhgdpkdoepafffdbrqcspi
bs
jjckajgbchdkhdgeecjgcafefigkfjcehdbgbfhb
kjk
bbbbacbcbbbaabababcbcb
bbaaab
caacbacad
bacd
aaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
aaaaaaaaaaaaaaa
a
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
cdcbbbba
aaad
abdbaacacabbbabaddb
aacbb
chhaefgcdaegegdeiei
egidac
cbbccbaccccabc
bbbaaa
aaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
ba
a
aaaaaaaaaaaaaaaa
aaaaaaa
bacabbaacaaabccbbbbcbabac
cbcb
ccccacbcbdcdb
ccd
qlqnflfeilvyzrwwtogj
vk
aaaaaaa
aaaaa
fcbfhaicgajckeckheck
bbiia
bbbbaabbabaaaabbbbbabb
babbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
cbaab
ba
mmecqdgstnomeosjsrqaelmhhmro
prjtj
bbaabaaaababbb
ba
jaggafif
idghh
kclkmdkmooolkldfhlmdedgiogm
nialkkh
bdbcbdddddcaaccdcc
abb
bbaa
ab
bbdabccbcbdbdb
cbdbc
bdacadbdaccbdadacad
aabcba
bbcaccacbcbbacbabcabaabcacbcabcc
abaaca
bababbbb
ab
aabaaabbbabbbbbaab
a
adddabacdddabbbaadbbac
da
c
c
aaaaaaaaaaaaaa
aaa
aacbccccbcaccabbabbabbb
ccc
cbcddacbbca
ad
b
a
bdaabacacacbdcdadbaaaadb
b
iftmqdvmmesaehpjqbshektmdmuehanqgkeuodi
cfcaijp
cacbddcddddbbd
bddbdd
ccadbddddbbcadba
cb
dadidgegccciacahflgeccbahkbbmlbclg
lem
bbaababbbaabbaaab
bbaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
bacacdcbbbcdc
ccccdc
anrrnirqbbjkhohj
aciro
bbbbbbaabbbaabbbbbba
aaa
aaaaaaaaaaaaa
aaaaaa
jydwsgwxq
rato
abbbbbba
baaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaa
gilcnrigohjcpkjgrepqqllrhkiooefakqcgokm
k
acbbadacc
dbc
bbbcabaabccccbbccbaacabab
bab
aaaaaaa
aaaaaa
aaaaaaaaaaaaaaaaaaaaa
aa
gbdbgaegaadbdceeggadgfd
b
aaaaaaaaaa
aa
dddccdabccdabcacb
cbadcb
babbccaaabccbacbcbaccacbbcaaabbcbbbab
baaa
aabaabababaaa
aaa
baacabbb
abcaaa
ifmqpfpsgjfksakajppahqepe
dmsarn
caababddbdbabccadbdbbabcdbaaccdacabcba
cc
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
bbbaabaa
abaaa
bacbacccaacaaa
acbc
ccbacdbababdaaaddaacbdbacabdcccbba
bddcdac
aaaaa
a
da
oc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
aabaaabb
aba
acadabadadcccbddbcdcabddbc
cdadcb
qjaamw
hoxwoj
aaaaaaaaa
aaa
bbbbbababbbbaaabaabaaabbbabaaabbb
aaabaaa
baabbcbacaacccbbbcbaaa
ccabb
bbaaaaaaaaab
ba
aaabaabbaaaababbabbabbbaaaabbbbbbbbaaaba
aaabab
bacaccaacacdbbcabacbd
cbbbb
aaaaaaaaaaaaaaaaaaaaaaaaaa
aa
bbaaabbbaabaaaababbabbabaabbbababbabab
a
aaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
abbab
b
dqgaefobfd
qkh
c
b
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
abbcbbabbaaaabbabcac
c
aabaaabcbabacac
cbc
baaaba
bbb
jgodhfndimoinrpnhcllffblbaeqmlldrhefkagb
kcjfbe
aabddcbccbbddacbdcdbbbbccddbdaa
dabcdd
aaab
ab
aaaaaaaaaaa
aaaaaaa
bc
ca
bbbaaabaababaabaaaabbaabbbbba
aab
aaaa
aaaa
fkkghljgkafkij
l
aaaaaaaaaaaaa
aa
aaaaaaaaaaaaaaa
aa
ccbcbcaccbcbbabbcbbcabcb
acc
cbccabcab
bc
dcbcadcacdadadccacdddccdacabdcacac
abbcb
cabaadad
d
cccbacbabaa
acbbbaa
abbbabbabbbbaa
baa
gdbedechahceabaebcadbhgf
bageba
cdcaabdcdaddbbadaacdac
bdb
b
b
rnllrdcqipmphebcjpeq
meol
hebagedhhbdaaadhefcbacbbcdeaceccbdchhgg
ghbg
cdbdddbacaacdbabcddbcbdbb
adb
nobkonkkcncagnimkoe
gcf
accacdccdacdddabdc
aaccbdc
beaccbeecedccaedeeacebdebeca
bddcedc
aabbbaaababbaaaaaaabbbababbb
aabba
baacaac
bbc
bcaccaaabaacaacababbbccbbacb
aa
baaaababababbbabaa
abbaaab
abbabbbabaaabbbaaaaa
aaba
bdddacabbbacdadcacdcd
baddc
dbdcadaabbbbdbbcdbbcd
aaaddcd
abaacbacbacb
baccbb
bcccccccb
aabbccc
cbabddbdbbddacddbabbabcdd
ccda
ddccabdbacbcbbdbcbcadb
db
ababaabababb
abbbabb
aaaaaaaaaaaaa
aaaaaa
ccabacaabacbbbccacacabacba
cbcca
cbccecafefedcebedcaabdffabe
cecbabc
mpia
as
dcddafaebehfgigifbfighafbefbfacaafdb
i
abcacddbcdcdccacbbdabdbcdcbd
bdc
gihiie
c
bdaebeadabddceaccf
fb
bbbaaabbbabbabaabbbbaa
a
aaccdbbddbacdabcabacadabbadddcd
dcbbbcd
fhfebghbejfcjeegihbjdbecf
ih
nmfmjnkmhe
mm
abababbaaba
aaaaa
jmljcagebonnmhnngm
c
bbcbcacbbacacccdbdadaadcbbdadcaa
dccccad
ddbcabca
bcd
adbaabccdaccacddbcbddccddacc
ac
acacadccbcaacccdbbbdaaaccabaaddabdcbca
d
bbbaddbcdbccdcddccccdbaadbdcacbb
adbdc
adccccbaadd
ca
babcacaaaacaacbbababaaaabacc
a
oafljajrapucjp
mhblfcm
aaaaadbcddbdbcdbdacdddccbdddcccccdddcab
bacaba
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
aaaaaaaaaaaaaaaaaaaa
aaaaaa
b
a
aaaaaaaaaaaaaaa
aaaaaaa
abbcac
aa
cbaccc
ab
accbaabacabcaccbbccac
ccbca
abbbbbaababbbaabaabaaaabaabaabbaa
aabb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
aabbbacac
cbbaca
ababaabbaababaabbabaaabbaabababbb
aabaaaa
ccaacdcdabaad
c
fpnelbkhpglbncabgonmbbngnnajhemndkbol
lgl
aaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
ababbbbbbabbabbabbbabbbbbaab
bbaa
aaaa
a
abababaaabbaaabbababaabbaababaabaaaabaa
ba
aaa
aaa
aaaaaaaaaaaaaaaaaaaa
aaaaa
bbedabedeagecabacccedbddag
bfggbfg
bdaadca
bb
roklookkhdrbnqrnnomoegrqme
n
babaababababbaaa
bb
abccaaaba
c
aaaaaa
aaa
bclvcewawxgvongd
beyh
aaccabbcbaccbbaabbcbcbbccbba
a
hapreiplk
bmmglka
ababababaabaaaabab
b
bccbccbccabacbaacbbabbacbbbcb
a
babbbaabaa
baba
bababaaaabababaaabaaabbabaaaabab
bbaab
ddcadcaaccddbbdcbbccbad
ccad
cabcddcdcacbcdaaa
cc
ccbcabbcbbcbcacbbaccabc
accbca
kgllilkhfleccfbffjhagidfajedjeghcfkljik
clcif
aabbaaabaaabbabbbbaaaaabb
abbba
folhfbkdffl
ecf
babcaadccb
ccad
aacaa
cbbab
aaaaaaaaaaaaaaaa
aaaaa
bbabababaabaaaaaabbbbbabbbaaabaaaababb
bb
aaaaaaaaaaaaaaaaaaaaaaaaa
a
oggolckifddfnmmlgeekdndon
lnem
aaaabaaabaabaaaaaaabab
baabb
ecvplbjukjsuzyiyypgdnpqtiwwsimtpqogerry
bas
eadfccefgggbbcdbbbbgdadgdbbceacbadaa
dcfcg
bbbabaaabbabbaabaa
aba
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
cba
ca
esqbdlmcotjhloqqeowvnkoxknqoapngjghorv
thqcodq
aabbaabbab
bbbbbb
ibdkdgdk
cahih
dcababadabcabdcaadaccbbaaacdcddbcdcc
acb
ihlbhkfbel
kidg
fpwcwkdacvfckmoa
mq
aaabababbbbaababaabbaaabaabbbb
babbbba
bbdbaadc
dabba
adfghiigbie
ggg
aaaaaaaaaaaaaaaaaaaa
aaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
abaaaabbaabbaa
abba
aaaaaaaaaaaaaa
aaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
edkdilbihddblcidlifbjedagdaibidjdf
ad
babacedbebdead
cee
aacbabccbcab
ab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
bbcbacc
acc
babaaabbbbaabababbabaa
bb
bcaabbccccbaaaccaabcbaabcb
bbbabb
gkppmjaocmekon
hmfbika
ba
a
abdbcd
dbddd
bbccbac
abba
eggdcjkdihb
dfeaa
bbabbcdacaabbcdddaaaaabdbbdaccaddabbdabb
abcb
j
k
aaaabaababbbaabbbabbbbaaababbbababbb
bbab
mebpkc
plvj
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
caccbccabcababbc
cbbabca
acacaaaddabaddddccdacccdcc
baddda
bcaccabaaaabbcacbaaabababbbaaa
bccb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
bccacadddbdacbaaddcdbcaabbdbb
badddd
abaaabbaaababbababababababaaaabbab
babaaba
dbda
abdd
aaaaaaaaaaaa
a
caabcabcabaa
caacabc
bcabbabdcdbcbababacdbacadbcbbbacdaaabbd
d
ababcabbabacaaaaabbcc
ccccabc
njqsc
ihvu
baabbabaaa
aba
ndalamjhaceaafhgfekhdkffjhkkna
nkcaicm
aabbaabaaa
aaa
baab
aa
adcbdaddcdabbadbccddacbabaca
caac
afadeecbcbeffbebeefdefacfeffcbccacdc
edbaed
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
babbababbbaaaaabaabbbabbbb
aaabba
aaaaaaaaaaaaaaaa
a
aaaaa
a
jedkfkc
jbkeie
acabbcaacacaaacabacbccca
bcba
cbbbcbdcbdcccdcdaccdcdacacccbabdcca
a
abbbabaa
aaba
ghddhagbdg
g
bru
qi
aaaaaaaaaaaaa
aaaaaaa
abccbcabcbcaacccca
aabb
bcbaaabacacbabaaabcabcaccbbbbcbacc
bccaaac
abbabbbabaabbaabaabbabababababaaabaa
abaaaa
aabbabaaaabbabaabbaababbabbbaa
aaaba
mmcdjkejjhlbjqdpjdnbmhbiqmnbc
hn
aa
aa
a
a
gaafeadacfbffcehahccbchgddgbfce
dcebgf
aaaabaaaaabaa
bbbba
aaaaaaaaaaaaa
aaaa
abaabbaabaaabaaabaa
aabbbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
ddbaacdbbbbcddbcadabbb
cbaaa
bb
a
eb
cf
aaaaaaaaaaaaaaaaaaaa
a
aaaaaaa
aaaaa
bdccabacdabcadcdbbcbbbabddbbccb
d
abaacab
cccbaa
baaabaabbabaabaab
a
aaaa
aa
aabaaabccbcc
abcac
aaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
aaaaa
aaaaa
adaccdcbcbdacdcbdaabaabcbacbbabbabdca
caddd
aabbbbba
aaa
ddd
adb
aacbddabbdaccaccabacadcddbaaccdcc
cd
bbaacbbaaacbbaaaacbaba
cbca
aacdbcbababbcbabbccbbaddbddbb
aa
bbaaabbbbababaaabbbaabbbabbaaab
bbabbba
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
chadcchebbiigafafciibehec
fch
cabaaabbbbbabaabcbb
b
aaaaaaaaa
aaaaaa
baabaaababababaa
ab
cccbcababcbbcacaaabbbccbbbbbaccaccbbcab
b
daaaaddcdbbabca
da
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
qaeokqfanejhhfpkgcrqc
pl
a
a
aababaabbbaaaabaababaaababbbbbabbbaab
ababbb
ababbcababbcbbbb
cca
c
d
aaacbbbaccbaabccbccbcbcac
bbba
aaabcacccaabaaaaab
ccbacac
aaaaaaaaaaaa
aa
jfyjeibxiepdloyvkyawckxrixe
wegcq
dbbbabddbdbaddbabbdabdbdccadb
bcacdbc
aababbacbacbcbcbaa
ca
baaabababbaababb
bbbabab
aaaaaaaaaaaaaaaa
a
aaaaaaaaaaaaaaaa
aaaaaa
cabbacacbcacbabacccbcbbcbaaabccaaccacca
bcbb
dacdd
db
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
abaababbaababbaab
ba
caeafdggafabbddacagbabdbdg
bbeecf
gdggbggaacadcaccbd
bccce
cddcdcdcdbdadbdbabbdbccdabcdcacaacdd
acbada
acbcbcadbabaadacaaadabbbb
bc
embbrjhdqmdpqaibmgjnlk
bb
bbbbbbabaaabb
aaab
aaaaaaaaaaaaaaaaaaa
aaaaaaa
b
b
madrphedfqcloe
l
caddc
b
acdddddcdaddbaccc
cbdb
djgoodcaafdfkdlcmdlk
lfmfoog
babaaabaabbabbaa
aa
bbaacccccacabbab
bc
aaaccaabbbcacbcccaab
aaccb
cca
cba
aa
a
abbbacbc
b
bacbbacabbcbaccbcabbbcbabcaccbbbab
cb
lmmmjgmljae
mbghkak
cbaaacbaddcadabaaabbadbcabbbdd
bbab
acc
cc
bbcbaacaabaababaaccbcba
cabbccc
abcccaccaaccacbbbbccbca
caa
bbbccbdaaadbaaaccbdaabbddcadbbcdd
dbbaab
bcbfbadbeeadfcdbebfde
fcbffe
defgdhfdgghdbgfacacbghbfecfgabgdfdc
bcheafd
bbbbabaaababbbababaaa
baabb
aabbbbaababababbabbaabbaa
bbaaab
aaacccbcbccbabbaca
aa
cbadddcb
dbccab
acaccccacaccbcb
bb
bbcccbbaaa
baa
bbacacbcacaabab
aa
bbbbaabbbabaabaabbabbba
babbaab
cddaccabccbaacbcdccd
badda
acbcbcabacbcbbcbcaca
b
ddcdd
ad
bcccaaadddadbbbacb
abadaa
aaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
dabbbad
c
abdbaaacdaacdbccbdbbdccacbcabcdbdc
cdddcc
baaaaabbccccaccabbbbaccc
acbbacb
aabbabaaabbabbbabbabbbbbaabaabaab
bbbb
ccacaabcaacbcabcaaccabccbabaaabaab
abacbaa
aa
a
idcheaigedgiacbgbfafdcdbgbaegfdfg
dbb
bdbacacaabbccabcbadad
dcbbba
aaaaaaaaaaaaaa
aaaaaaa
bcbcababddaabdcaddbaabbcadc
ddaca
ccabcbbaacb
bcc
accdbbdabb
dddabca
aabccbac
ccbcccc
ubsfkznobczxtzjzzffevkvld
hrxmvy
jcejlclcdmheigiefinpakehokaohabac
fjnhe
cbccbddccdadccbca
ad
ca
c
cbaaaba
d
babcdbcc
c
jbjfhpelbadghpqiqjeemggkidfebkacljp
b
aaaa
aaaa
aaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
aaaaaaaaaaaaaaaa
aa
a
a
aaaaaaaaaaaaaa
aaaaa
vimjsryxuybtfgsnfh
hniy
adcadbbaddbaccabaabcbdbacdaadcd
d
bbbaaaaaaabbaabbbbbaababbaabbaaabbabba
abab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
abbaababaababbabaabaaabbbbbaabb
aabaaaa
baacaabbcabaabcbcabb
bcabbcc
abbabbbabbbabaab
bb
bbbbbaaabbaabbbababaabbbaaabaaaabbb
bb
bbaababbaaabbbbbbaabbaaabbabbbaaa
abbbab
aaaaaaaaaaaaaaaaaa
aaaaa
bdcbdaccbcbddcc
bcaccb
aaaaaa
aa
aaabbaababaaaabbbbbbabbabaaaa
abbbbaa
amhckmjaimbgfhlfflfihidknh
b
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
bcbaccbb
cbcbaa
iehhfjbceihcegeahhjhejgbjdjgjhhadhhigj
ccjjg
aaaaaaaaaaaaaaaaa
aaaaaa
aaaaaaaaa
aa
aaaaa
aa
bgdhpbfctegcadhas
vneemob
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaa
dc
dd
bccbbbb
acbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
abcaacaacacbaabcbbabbbbababcacaabcbb
acaca
cmgmowqlwirkees
ft
aadcac
aacc
badabddbbbaaabcbacb
a
aaaaaaaaaaaaaaaaaaaaa
a
aaaaaaaaaaaaaaaaaaaaaaa
aaa
adcbdcbdbbcaacbc
dbcdaad
aaaaaaaaaaaaaaaaa
aaaaaaa
cac
c
bbaabbaaabbbaaaaaabbabbababbaabbb
baaa
cddca
dbccc
bcbcabcbccabacabbbccabababbacaabaca
ba
bbcaaca
bb
aaacbbcadbbabccabacdcbabdc
baccd
bbbb
bbb
cadaabbacacdabbaadabcbbccc
ddac
bacccbabcbbbbcaccaabbaaaacc
bbcabc
bbbcaababacbccccc
aaaac
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
adbde
b
bcaacaaacaabaaababbcaacaaccacbbbb
b
ccbabcaca
b
dccbdbdadaabbaaccabb
caabdcc
eebdjiedcebjeifgifaidcejedhgcdi
gjjj
aaaaaaaaaaaaaaaaaaaa
a
cabbcccbbbacbaccbabccaabbcbbbbbab
ccc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
dfbcadfefa
ccfee
bbdbbaaabdbcaaca
cdbaad
bcacaaabcbacaaabbca
bccaaaa
cccabaaccaaaabacacbbcbbccccb
a
cacbababababccbcba
bca
aaaaaa
aaaaaa
aabacbcccbbdacadacaba
bd
bcbadbbdddcbbdcbdbbc
bdc
gmpbnoonfld
mlkka
aaaaaaaaaaaa
a
acccbbababcacbccbacabbccbaccbcbba
bb
dbadbbdcacdaca
dd
bbaabaabbaaabababaaabaababb
bbbaaaa
dbbbdadaacbdcabcbdccadbcd
ac
dcaacadca
bddad
aaaaa
aaa
bc
bc
bcabcaacdbcdbddcc
c
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
aabbabaaaabbbababaaaaabab
abbbaa
aaaaaaaaaa
a
bccaabaab
a
jkmifamqeeemmecomndmcbimpjeocommhgckemhj
rlbjqde
dab
d
acbaabbaacbbcbaaabbababbbc
cca
baabbababbbaabaab
baab
qpsjlxehrhqudibunhiiishz
yfx
bbbbaabbbbbbabbabaabaabababababbbaab
abaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
abababbaabaaaaabbbbaabbabbaaaababaabbbbb
aa
gnhfflaifegjgmmgjnihhpioaakd
fph
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aa
acccbbcbaca
aaba
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
baacca
cbcb
ddbacbbadaacbcadacacbbcc
bda
abaaacbabcaad
caccccb
cbbaacaacaabbbacbaccbbccaaacacbca
ccaca
bdbccaacdbbdadcabddbbadcabdd
bad
qhdlmmlmhqb
nphahb
nhqcutulxenavvlhtwvmptgiakrnwb
olbhfv
jafccjibgeafdhghjkkhjaceghjjheaeefg
e
bdcbacbadcbbccbbdbdc
cccbaba
caabbcbbccac
cbaacb
adcedbcbeadebcgaeddfebcaddga
adgfggc
aaabaabbbbabbabaabaabaabbaaa
b
aaa
aa
aaaaaaaaa
a
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaa
bbbbaaabaabbbaba
baa
cbba
ab
bbbcccabcaaaacabbaaaccbaaaa
b
abbaabbbbaabaaabbbbbaaabbbbbbaababaaab
babbb
ababbaabababbabaaaabaaaababbbbbaabb
baba
cdaadabacbbbcbcccddadccdaddaacdcb
dd
ilovtnnhzrsaidmvlttuyntywxxiwvjgixdck
rl
fhadhilbglkfhhe
efcbb
aabaababaabababbabbaaaabbabbabaabbaaaaba
a
aaababbbcbaababbcaccccbbbbabbba
ccbaac
ebdiiajhgmcnfhmmigjindfndcefmciabjj
hhea
dddcdbd
ada
cbabbaabdacaaacddccd
acad
bbbaabbbbbabbbbabbbbbba
bba
b
c
baac
a
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaa
aac
abc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaa
baaddcabacb
ccdc
dbacdabdcccbddcccacdbaaddababcdbddddda
c
babacbcbcdbbcbdcdbcaabddbdcccd
bddcdb
a
a
baadaabdacccaabcaaadbabdd
ccd
dccdcdccbbacbbabbabcbcbabadcdb
bdd
b
a
hcdjhlcgeidifdhadifghjabfjjklfbhheihhk
bagiaa
cjbkrlpebgaernrfpfqqnlool
pa
ccbbbcbaacacaccc
cca
dbcbbbddbcdababdadacbdcccabdbdcabbbcca
bdcaad
a
a
aabababaaabbabbabaab
bbaaba
afiqhmjfqghdcahl
nl
bababbbbbbababba
abbb
aaaaadbddcbcdcccdca
cc
bbbadabdbbdaccda
acaca
abcaaccabcbcbbbaaaacaabcccccccc
ab
dcbcbabaacc
a
ddeabcddcabed
afbbe
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaa
dacadbddddbbbbcdccaccbabcbcadddcdcccdbb
cacaca
aaaaaaaaaaaaaaaaaaaaaaa
aaaa
babbbbbaababbaabbababbbabaa
baaabaa
abaaaaabbabaaabbaabaaba
aa
fdjhjhhhjg
hbbhfb
bababaaaaaba
babbb
baabbaaccbdadabbcdbbcdacabbbaaabaacba
cdca
aababccbdbbaccaccccdaadddcdcbcbbcdbd
ba
cbccabbccbbac
cccaabc
badcbaa
caa
cbdd
dcd
abbcaadbabcabaacdcbcbdbacdd
ad
accabcacb
ba
abbbabbaaababa
bbbb
baaaaaaabb
aaaaba
baabbcbcccaabcaacaacaabbcaaaab
abacbbb
cbaccbbcbcadddcbabc
adaddaa
cabccddabbccabbcccaacdb
bcbbaad
iyocyuxwcvdvwkpyk
tjr
aaaaaaaaaaa
aaaaaa
bab
a
baabbabbabbbabababababbaaabab
bbab
aaaaaaaaaaaaaaaaaaaaa
a
geffenjg
b
bbabbababbabababbaabb
bbabbab
aacdcbacacdcdacaacbddcbacdcadaddbbd
dc
babbabbabaabbabbabababab
ab
dc
aa
aaaa
aaa
abbabbaaaababb
abaaaab
aaaaabbbbbaabaabaaabababaaabbbab
ba
aaaaaaaaaaaaaaaaaaaa
aaaaaa
aaaaaaaaaaaaa
aa
abbaaaaaaabababbbbabbbbaababba
abb
cbacbbcbcbbb
acbb
chg
g
bdbbcbbaadabbcdabccddccbbadacbdd
aa
aaabbabaabaaaaabbbbbbbaba
a
abaa
aba
c
m
cbcbcbccabcbccbbaa
c
hcabh
ef
stdout
Case 1: 0
Case 2: 0
Case 3: 0
Case 4: 1
Case 5: 0
Case 6: 0
Case 7: 24
Case 8: 0
Case 9: 16
Case 10: 1
Case 11: 0
Case 12: 4
Case 13: 0
Case 14: 7
Case 15: 0
Case 16: 0
Case 17: 0
Case 18: 0
Case 19: 0
Case 20: 0
Case 21: 40
Case 22: 0
Case 23: 4
Case 24: 0
Case 25: 3
Case 26: 0
Case 27: 14
Case 28: 1
Case 29: 1
Case 30: 8
Case 31: 0
Case 32: 1
Case 33: 0
Case 34: 36
Case 35: 0
Case 36: 0
Case 37: 14
Case 38: 0
Case 39: 1
Case 40: 0
Case 41: 29
Case 42: 4
Case 43: 6
Case 44: 0
Case 45: 4
Case 46: 9
Case 47: 0
Case 48: 28
Case 49: 18
Case 50: 12
Case 51: 9
Case 52: 10
Case 53: 0
Case 54: 0
Case 55: 3
Case 56: 0
Case 57: 21
Case 58: 0
Case 59: 0
Case 60: 0
Case 61: 0
Case 62: 1
Case 63: 21
Case 64: 0
Case 65: 6
Case 66: 1
Case 67: 0
Case 68: 0
Case 69: 0
Case 70: 2
Case 71: 0
Case 72: 4
Case 73: 1
Case 74: 0
Case 75: 2
Case 76: 0
Case 77: 0
Case 78: 0
Case 79: 1
Case 80: 1
Case 81: 1
Case 82: 0
Case 83: 1
Case 84: 0
Case 85: 0
Case 86: 0
Case 87: 3
Case 88: 8
Case 89: 2
Case 90: 0
Case 91: 1
Case 92: 1
Case 93: 3
Case 94: 0
Case 95: 5
Case 96: 0
Case 97: 1
Case 98: 3
Case 99: 0
Case 100: 15
Case 101: 27
Case 102: 25
Case 103: 8
Case 104: 0
Case 105: 0
Case 106: 0
Case 107: 1
Case 108: 4
Case 109: 3
Case 110: 1
Case 111: 0
Case 112: 0
Case 113: 0
Case 114: 0
Case 115: 0
Case 116: 0
Case 117: 1
Case 118: 0
Case 119: 4
Case 120: 0
Case 121: 0
Case 122: 0
Case 123: 1
Case 124: 7
Case 125: 2
Case 126: 0
Case 127: 0
Case 128: 1
Case 129: 11
Case 130: 9
Case 131: 0
Case 132: 3
Case 133: 0
Case 134: 4
Case 135: 0
Case 136: 35
Case 137: 0
Case 138: 0
Case 139: 12
Case 140: 12
Case 141: 0
Case 142: 3
Case 143: 0
Case 144: 1
Case 145: 2
Case 146: 0
Case 147: 1
Case 148: 11
Case 149: 0
Case 150: 0
Case 151: 2
Case 152: 0
Case 153: 0
Case 154: 0
Case 155: 0
Case 156: 0
Case 157: 0
Case 158: 0
Case 159: 3
Case 160: 0
Case 161: 1
Case 162: 0
Case 163: 0
Case 164: 0
Case 165: 6
Case 166: 2
Case 167: 30
Case 168: 0
Case 169: 0
Case 170: 30
Case 171: 10
Case 172: 2
Case 173: 2
Case 174: 2
Case 175: 0
Case 176: 0
Case 177: 13
Case 178: 0
Case 179: 0
Case 180: 0
Case 181: 32
Case 182: 5
Case 183: 0
Case 184: 0
Case 185: 0
Case 186: 0
Case 187: 0
Case 188: 0
Case 189: 7
Case 190: 0
Case 191: 0
Case 192: 12
Case 193: 0
Case 194: 0
Case 195: 0
Case 196: 0
Case 197: 0
Case 198: 0
Case 199: 15
Case 200: 6
Case 201: 0
Case 202: 4
Case 203: 0
Case 204: 4
Case 205: 17
Case 206: 0
Case 207: 3
Case 208: 0
Case 209: 5
Case 210: 3
Case 211: 0
Case 212: 29
Case 213: 6
Case 214: 0
Case 215: 0
Case 216: 0
Case 217: 0
Case 218: 0
Case 219: 2
Case 220: 12
Case 221: 0
Case 222: 1
Case 223: 0
Case 224: 0
Case 225: 0
Case 226: 29
Case 227: 0
Case 228: 2
Case 229: 0
Case 230: 3
Case 231: 12
Case 232: 1
Case 233: 0
Case 234: 3
Case 235: 9
Case 236: 1
Case 237: 0
Case 238: 2
Case 239: 0
Case 240: 28
Case 241: 2
Case 242: 9
Case 243: 0
Case 244: 0
Case 245: 0
Case 246: 0
Case 247: 6
Case 248: 0
Case 249: 0
Case 250: 0
Case 251: 0
Case 252: 0
Case 253: 14
Case 254: 0
Case 255: 0
Case 256: 16
Case 257: 9
Case 258: 1
Case 259: 1
Case 260: 0
Case 261: 3
Case 262: 0
Case 263: 2
Case 264: 1
Case 265: 0
Case 266: 0
Case 267: 0
Case 268: 0
Case 269: 0
Case 270: 0
Case 271: 0
Case 272: 0
Case 273: 4
Case 274: 17
Case 275: 0
Case 276: 15
Case 277: 0
Case 278: 0
Case 279: 0
Case 280: 0
Case 281: 3
Case 282: 1
Case 283: 0
Case 284: 0
Case 285: 0
Case 286: 0
Case 287: 0
Case 288: 0
Case 289: 33
Case 290: 0
Case 291: 3
Case 292: 0
Case 293: 0
Case 294: 28
Case 295: 5
Case 296: 0
Case 297: 0
Case 298: 0
Case 299: 30
Case 300: 0
Case 301: 0
Case 302: 6
Case 303: 0
Case 304: 22
Case 305: 0
Case 306: 27
Case 307: 1
Case 308: 1
Case 309: 0
Case 310: 3
Case 311: 2
Case 312: 0
Case 313: 28
Case 314: 4
Case 315: 3
Case 316: 23
Case 317: 2
Case 318: 13
Case 319: 0
Case 320: 0
Case 321: 0
Case 322: 32
Case 323: 0
Case 324: 0
Case 325: 4
Case 326: 0
Case 327: 0
Case 328: 0
Case 329: 23
Case 330: 2
Case 331: 3
Case 332: 30
Case 333: 1
Case 334: 0
Case 335: 0
Case 336: 12
Case 337: 0
Case 338: 20
Case 339: 0
Case 340: 0
Case 341: 0
Case 342: 18
Case 343: 3
Case 344: 0
Case 345: 21
Case 346: 6
Case 347: 1
Case 348: 1
Case 349: 1
Case 350: 1
Case 351: 0
Case 352: 0
Case 353: 5
Case 354: 34
Case 355: 0
Case 356: 1
Case 357: 1
Case 358: 35
Case 359: 1
Case 360: 10
Case 361: 0
Case 362: 0
Case 363: 17
Case 364: 0
Case 365: 0
Case 366: 10
Case 367: 1
Case 368: 0
Case 369: 2
Case 370: 0
Case 371: 1
Case 372: 15
Case 373: 0
Case 374: 1
Case 375: 0
Case 376: 0
Case 377: 2
Case 378: 3
Case 379: 0
Case 380: 0
Case 381: 2
Case 382: 5
Case 383: 0
Case 384: 33
Case 385: 0
Case 386: 29
Case 387: 0
Case 388: 3
Case 389: 0
Case 390: 0
Case 391: 22
Case 392: 0
Case 393: 8
Case 394: 2
Case 395: 0
Case 396: 0
Case 397: 26
Case 398: 0
Case 399: 10
Case 400: 0
Case 401: 1
Case 402: 0
Case 403: 1
Case 404: 6
Case 405: 11
Case 406: 10
Case 407: 0
Case 408: 0
Case 409: 0
Case 410: 14
Case 411: 0
Case 412: 0
Case 413: 0
Case 414: 0
Case 415: 0
Case 416: 26
Case 417: 0
Case 418: 0
Case 419: 1
Case 420: 0
Case 421: 0
Case 422: 0
Case 423: 3
Case 424: 0
Case 425: 0
Case 426: 0
Case 427: 2
Case 428: 1
Case 429: 0
Case 430: 0
Case 431: 0
Case 432: 0
Case 433: 18
Case 434: 30
Case 435: 15
Case 436: 30
Case 437: 0
Case 438: 0
Case 439: 0
Case 440: 0
Case 441: 21
Case 442: 1
Case 443: 10
Case 444: 0
Case 445: 0
Case 446: 0
Case 447: 3
Case 448: 0
Case 449: 0
Case 450: 25
Case 451: 1
Case 452: 0
Case 453: 3
Case 454: 0
Case 455: 0
Case 456: 0
Case 457: 0
Case 458: 0
Case 459: 0
Case 460: 0
Case 461: 2
Case 462: 8
Case 463: 2
Case 464: 1
Case 465: 12
Case 466: 2
Case 467: 0
Case 468: 0
Case 469: 5
Case 470: 0
Case 471: 0
Case 472: 0
Case 473: 0
Case 474: 3
Case 475: 32
Case 476: 0
Case 477: 0
Case 478: 0
Case 479: 8
Case 480: 0
Case 481: 0
Case 482: 15
Case 483: 4
Case 484: 0
Case 485: 1
Case 486: 2
Case 487: 20
Case 488: 3
Case 489: 9
Case 490: 0
Case 491: 0
Case 492: 1
Case 493: 0
Case 494: 0
Case 495: 2
Case 496: 23
Case 497: 0
Case 498: 0
Case 499: 0
Case 500: 5
Case 501: 0
Case 502: 28
Case 503: 1
Case 504: 0
Case 505: 0
Case 506: 7
Case 507: 0
Case 508: 0
Case 509: 1
Case 510: 1
Case 511: 0
Case 512: 25
Case 513: 18
Case 514: 18
Case 515: 3
Case 516: 0
Case 517: 0
Case 518: 32
Case 519: 34
Case 520: 3
Case 521: 0
Case 522: 0
Case 523: 0
Case 524: 0
Case 525: 1
Case 526: 5
Case 527: 0
Case 528: 5
Case 529: 1
Case 530: 1
Case 531: 12
Case 532: 14
Case 533: 1
Case 534: 2
Case 535: 0
Case 536: 2
Case 537: 0
Case 538: 1
Case 539: 0
Case 540: 0
Case 541: 1
Case 542: 0
Case 543: 0
Case 544: 0
Case 545: 0
Case 546: 0
Case 547: 0
Case 548: 0
Case 549: 0
Case 550: 4
Case 551: 0
Case 552: 0
Case 553: 0
Case 554: 0
Case 555: 0
Case 556: 0
Case 557: 0
Case 558: 3
Case 559: 0
Case 560: 8
Case 561: 0
Case 562: 0
Case 563: 0
Case 564: 3
Case 565: 0
Case 566: 0
Case 567: 0
Case 568: 9
Case 569: 0
Case 570: 1
Case 571: 0
Case 572: 0
Case 573: 1
Case 574: 0
Case 575: 0
Case 576: 3
Case 577: 6
Case 578: 1
Case 579: 0
Case 580: 15
Case 581: 0
Case 582: 0
Case 583: 32
Case 584: 15
Case 585: 0
Case 586: 9
Case 587: 0
Case 588: 0
Case 589: 0
Case 590: 1
Case 591: 35
Case 592: 32
Case 593: 0
Case 594: 0
Case 595: 4
Case 596: 0
Case 597: 22
Case 598: 1
Case 599: 4
Case 600: 12
Case 601: 1
Case 602: 16
Case 603: 0
Case 604: 0
Case 605: 3
Case 606: 1
Case 607: 2
Case 608: 4
Case 609: 0
Case 610: 7
Case 611: 0
Case 612: 7
Case 613: 6
Case 614: 0
Case 615: 0
Case 616: 0
Case 617: 0
Case 618: 0
Case 619: 0
Case 620: 0
Case 621: 0
Case 622: 0
Case 623: 0
Case 624: 12
Case 625: 8
Case 626: 25
Case 627: 0
Case 628: 0
Case 629: 0
Case 630: 0
Case 631: 2
Case 632: 37
Case 633: 19
Case 634: 0
Case 635: 0
Case 636: 0
Case 637: 0
Case 638: 0
Case 639: 0
Case 640: 0
Case 641: 1
Case 642: 0
Case 643: 0
Case 644: 14
Case 645: 35
Case 646: 2
Case 647: 8
Case 648: 37
Case 649: 0
Case 650: 0
Case 651: 2
Case 652: 40
Case 653: 1
Case 654: 4
Case 655: 0
Case 656: 0
Case 657: 1
Case 658: 0
Case 659: 0
Case 660: 0
Case 661: 0
Case 662: 0
Case 663: 2
Case 664: 0
Case 665: 35
Case 666: 0
Case 667: 0
Case 668: 0
Case 669: 30
Case 670: 0
Case 671: 0
Case 672: 0
Case 673: 12
Case 674: 0
Case 675: 6
Case 676: 0
Case 677: 0
Case 678: 1
Case 679: 0
Case 680: 1
Case 681: 1
Case 682: 0
Case 683: 0
Case 684: 32
Case 685: 0
Case 686: 16
Case 687: 5
Case 688: 0
Case 689: 0
Case 690: 5
Case 691: 0
Case 692: 3
Case 693: 0
Case 694: 7
Case 695: 0
Case 696: 0
Case 697: 0
Case 698: 0
Case 699: 0
Case 700: 1
Case 701: 1
Case 702: 0
Case 703: 0
Case 704: 10
Case 705: 0
Case 706: 22
Case 707: 0
Case 708: 0
Case 709: 0
Case 710: 20
Case 711: 3
Case 712: 6
Case 713: 0
Case 714: 10
Case 715: 3
Case 716: 0
Case 717: 26
Case 718: 1
Case 719: 0
Case 720: 0
Case 721: 0
Case 722: 2
Case 723: 0
Case 724: 1
Case 725: 0
Case 726: 32
Case 727: 0
Case 728: 10
Case 729: 4
Case 730: 5
Case 731: 16
Case 732: 1
Case 733: 33
Case 734: 0
Case 735: 1
Case 736: 1
Case 737: 0
Case 738: 0
Case 739: 1
Case 740: 0
Case 741: 11
Case 742: 0
Case 743: 0
Case 744: 0
Case 745: 0
Case 746: 16
Case 747: 11
Case 748: 1
Case 749: 0
Case 750: 29
Case 751: 5
Case 752: 0
Case 753: 0
Case 754: 0
Case 755: 2
Case 756: 1
Case 757: 1
Case 758: 13
Case 759: 1
Case 760: 1
Case 761: 0
Case 762: 0
Case 763: 0
Case 764: 4
Case 765: 0
Case 766: 0
Case 767: 0
Case 768: 2
Case 769: 4
Case 770: 5
Case 771: 0
Case 772: 0
Case 773: 1
Case 774: 0
Case 775: 1
Case 776: 0
Case 777: 0
Case 778: 0
Case 779: 0
Case 780: 0
Case 781: 2
Case 782: 0
Case 783: 0
Case 784: 1
Case 785: 1
Case 786: 0
Case 787: 0
Case 788: 7
Case 789: 0
Case 790: 0
Case 791: 26
Case 792: 0
Case 793: 0
Case 794: 0
Case 795: 2
Case 796: 0
Case 797: 2
Case 798: 0
Case 799: 0
Case 800: 8
Case 801: 0
Case 802: 0
Case 803: 0
Case 804: 0
Case 805: 0
Case 806: 0
Case 807: 1
Case 808: 1
Case 809: 0
Case 810: 3
Case 811: 3
Case 812: 1
Case 813: 18
Case 814: 15
Case 815: 1
Case 816: 10
Case 817: 0
Case 818: 8
Case 819: 1
Case 820: 30
Case 821: 0
Case 822: 0
Case 823: 5
Case 824: 11
Case 825: 0
Case 826: 14
Case 827: 0
Case 828: 5
Case 829: 0
Case 830: 1
Case 831: 28
Case 832: 0
Case 833: 0
Case 834: 12
Case 835: 8
Case 836: 4
Case 837: 0
Case 838: 23
Case 839: 0
Case 840: 0
Case 841: 34
Case 842: 27
Case 843: 0
Case 844: 0
Case 845: 0
Case 846: 6
Case 847: 21
Case 848: 21
Case 849: 0
Case 850: 11
Case 851: 2
Case 852: 2
Case 853: 0
Case 854: 5
Case 855: 1
Case 856: 0
Case 857: 2
Case 858: 0
Case 859: 0
Case 860: 0
Case 861: 25
Case 862: 1
Case 863: 9
Case 864: 2
Case 865: 0
Case 866: 0
Case 867: 20
Case 868: 1
Case 869: 28
Case 870: 0
Case 871: 0
Case 872: 0
Case 873: 9
Case 874: 0
Case 875: 1
Case 876: 1
Case 877: 1
Case 878: 0
Case 879: 12
Case 880: 3
Case 881: 0
Case 882: 0
Case 883: 1
Case 884: 0
Case 885: 3
Case 886: 1
Case 887: 6
Case 888: 38
Case 889: 0
Case 890: 10
Case 891: 4
Case 892: 0
Case 893: 1
Case 894: 0
Case 895: 3
Case 896: 0
Case 897: 2
Case 898: 28
Case 899: 10
Case 900: 0
Case 901: 35
Case 902: 0
Case 903: 30
Case 904: 0
Case 905: 0
Case 906: 0
Case 907: 0
Case 908: 1
Case 909: 0
Case 910: 0
Case 911: 5
Case 912: 0
Case 913: 0
Case 914: 0
Case 915: 12
Case 916: 2
Case 917: 9
Case 918: 33
Case 919: 2
Case 920: 0
Case 921: 7
Case 922: 0
Case 923: 2
Case 924: 2
Case 925: 0
Case 926: 0
Case 927: 23
Case 928: 0
Case 929: 0
Case 930: 0
Case 931: 0
Case 932: 4
Case 933: 0
Case 934: 2
Case 935: 30
Case 936: 0
Case 937: 28
Case 938: 0
Case 939: 9
Case 940: 0
Case 941: 1
Case 942: 0
Case 943: 0
Case 944: 0
Case 945: 0
Case 946: 0
Case 947: 0
Case 948: 0
Case 949: 1
Case 950: 0
Case 951: 0
Case 952: 1
Case 953: 2
Case 954: 0
Case 955: 3
Case 956: 3
Case 957: 0
Case 958: 32
Case 959: 0
Case 960: 20
Case 961: 0
Case 962: 8
Case 963: 0
Case 964: 0
Case 965: 0
Case 966: 2
Case 967: 0
Case 968: 0
Case 969: 0
Case 970: 1
Case 971: 0
Case 972: 0
Case 973: 0
Case 974: 0
Case 975: 0
Case 976: 0
Case 977: 0
Case 978: 6
Case 979: 1
Case 980: 3
Case 981: 21
Case 982: 0
Case 983: 1
Case 984: 4
Case 985: 9
Case 986: 0
Case 987: 2
Case 988: 0
Case 989: 7
Case 990: 15
Case 991: 12
Case 992: 4
Case 993: 1
Case 994: 1
Case 995: 1
Case 996: 13
Case 997: 1
Case 998: 0
Case 999: 8
Case 1000: 0