Ticket 6446
Problem 1674 -c
Submission 155721498
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
158
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
eoef
aaaaaaaaaaaaaaaaaaaaaaaaaa
dfffdcgcafaagc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
fmcfibcrkchvuvshtgeljddjjrhmksumjsfskcbqvscqmetlce
aaaaaaaaaaaa
qheldijefdnaofnenkhke
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
cadccecbaecbfdbebeadacabcecebacbbadbfefabacdebeccb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ecbfbbgafbhaabgbfhbcecbebaegdceegegeb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
pighdoeobk
aaaaaaaaaaaaaaaaaaaaaaaaaa
ikdjgemejhbfaj
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
acaebceafddeaabdfb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
hbjijbifcaafgdhbajcdhgfddfggjicadaijfehag
aaaaaaa
auhjsepmvcqh
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
elpmcmmpbgdnaagalqhckklijeqaqkdkfnknajdh
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
badcaaacfefccaddfcbbcbadcdfffafc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
pk
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aiefajecjbeghafbfijbjc
aaaaaaaaa
fjkcceptp
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bjafj
aaaaaaa
m
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bbbabaababababaabbababbbabb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
mcibjhismgnjkfhknfbrcrbdlddqhiakcdhhjj
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
dbhhoajkesnijkirfjehdslelrdfgehioefmonirjrreb
aa
aebccdcaeaeabeacecabacededccdcbbccbbbc
aaaaaaaaaaaaaaaaaaaaaaaaaaa
rbknvflhndgtfnivllafi
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
nedqobhfsvtmsuqkmhps
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bdabfcabcee
aaaaaaaaaaaaa
egkhiiggbaceimkgjchkdibdlhjdibfdjjgelbibimkajbgjfk
aaaaaaaaaaaaaaaaa
gbgmbeendhageehgingiklaibneacojalkcnfgkeihlmflk
aaaaaaaaaaaaaaaaaaaaaaaaaa
bcaccabbcaccbcccabcccbbbbccababb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
gibkdmjgimihlckmcbkfejdbdhj
aaaaaaaaaaaaaaaaaaaaaaaaaaa
taoshugqmqcepgiqcatghqjl
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
badabadeeddabcfcabefcfa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ggigah
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
gfgacadgfeaabaebdaaagaaffegbggabcecbegc
aaaaaaaaaa
lmbofmhijminablold
aaaaaaaaaaaaaaaaaaaaa
vmm
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
qtblosjnvgoplqrcclgtjp
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
clkmthsuff
aaaaaaaaaaaaaaaaaaaaaaaaaa
bheaefgbcbgahaeedfbceeebd
aaaaaaaaa
ecdbadbddcffeaeabghcadfgeafibieghbhachehf
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bdaac
aaaaaaaaaaaaaaaaaaaaaaaaaaa
anihd
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
rhjcnacpjakorgbhisoniaphqrsokfcnfitdranjg
aaaaaaaaaaaaaaaaaa
ehbgjdfbmddfeeefdfhmmfbbjfhhalekkjiaica
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
jbahpnjbajdbfldjbkniqkcpeo
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
dbihjfdefghaejajfeejheehhehagadeijcejgchdibhcaifhe
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aabbababbaabbbbabbbbbbbababaababbbbabaabbbbab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
qwuawlraqxaxbuvowbbdyzisbwwz
aaaaaaaaaaaaaaaaaa
idqcapqlggbapqcgnpnqnbjflkpalapmqjel
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
adaaadcccccbbaababbdbdbaddadbba
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
cahacfhcbehabdbebidgfghdddibedfidfabecifdfibfgh
aaaaaaaaaaaaaaaaaaa
addmgkcdlbbiahkeibfdgklggmimmlmjff
aaaaaaaaaaaaa
dfabebcfdbbcbbccbdbabcbfcbaeeeaeddfbddababeecf
aaaaaaaaaaaaaaaaaaaaa
hlgimgdd
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
luuu
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bffefffffddbdccaddedaaceecdadbebbab
aaa
kthcmiksgjftbcdsgmspjffepfpfrlkskn
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
mjj
aaaaaaaaa
debgaeedahhacgc
aa
egjmhhbfkjakambddbeebkcc
aaaaaaaaaaaaaaaa
mndnaheq
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
nekeidbckiloojkijeabpeikasukilrqcgjitc
aaaaaaaaaaaaaaaaaaaaaaaaa
bbgfbaedfgfakegiecdckfdeffjikkjfjjbhfac
aaaaaaaaaaa
ddbacaadddddbcbaccbbbbadcacdbcabdda
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ovhsvgrbonfwahicoogfbnisfoqaktebpilow
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
beeeffafhbddccggiedaffdgghdeceffdhhdhdfdadbgiag
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
caacgeggffgcahdehbgfeafegbg
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bjcdddqrytltcskvxettcesxcpebtyvavwcqjnm
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
adcfdegbiiei
aaaaaaa
qsbyhexyiqypcsztuievzirsiihkap
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
torqinasrgmnhtkyybessipiyytkt
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
dbfffcfgkieogdfehmlanlohlmhiigikcnhnie
aaaaaaaaaa
dsjcrbcpfrfgokkcgblclatsairfkispfmfgfi
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
glopnmkepgdqa
aaaaaaaaaaaaaaaaaaa
eqjrgbqdeapbdmeeabqrrqfkccejllc
aaaaaaaaaaaaa
zfvmu
aaaa
ieadedahggaeihcibcbi
aaaaaaaaaaaa
p
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aagafgdccbhgbcfdbbghcafbcgbadggbcfefch
aaaaaaa
cfeebdefcbbfbbac
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
iifhfjdaehlkgkealkkelkeccigelhaegjejgfele
aaaaaaaaaaaaaaaaaaaaaaaa
bcehhaghkie
aaaaaaaaaaaaa
bafcdacaffccbdfcbcefdfccaeccefcbdcbfae
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
hindealfcfhgamddepkpghiacofgnfh
aaaaaa
ccfedfecedeccdabdaedfebedfdcfeccdcfd
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
nbnhqqbgxqc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aclenpgrqe
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
cfkghliihab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
hdgcehfghehahjhjiajahgfedac
aaaaaaaaaaa
keaelgefbagellaibadgkaeghileacik
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
adkmfopnncasgkcjqrfnstoqhlmmlmspaanilplqcaffobmqf
aaaaaaaaaaaaaaaaaaaaaaaaa
ahpmepjtosch
aaaaaaaaaaaaaaaa
dpafrjaedegliaalefriqbfimfeiqakakpdo
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ababbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
vzn
aaaaaaaaaaaaaaaaaaaaaaaaa
gbbbbgcddeabhgecghhdgfachabefachbffbaeahcbghe
aaaaaaaaaaaaaaaaaaaaaaaaa
dcddcbcdaadcaaaadcabcacabddc
aaaaaaaaa
ciffmejjhgdkfkdhigelbhanbnhge
aaaaaaaaa
jtoeonjquqgdogurahuguvglnoonhkfgpjtnqspdqplhu
aaaaaaaaaaaa
bcaeddaeaaaccaeebccaceebcabdcaecedddaadeeaeaec
aaa
bbbbaabbaabaabaababbabbababbbaabbbabaaabbaaaaaba
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ffieidcchbehieedgbddcjeifchaajjehhagcjeifijjgchia
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
rgkfflfahderpfhk
aaa
fdfcececfbfae
aaaaaaa
shrilnsjppmgtqlktansph
aaaaaaaaaaaaaaaaaaaaaaa
eeaabdecacdebdbcdb
aaaaaaaaaaaaaaaaaa
bcfffecegcbfeaacddbgggaadbcagbbacagfcecegdagefedf
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
obncnhgdicocpbcckfbhagjeibbagnhckaam
aaaaaa
hcaecgbabifidciebbdabcfcbedcgbgfcbe
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
fltjvovsxbw
aaaaaaaaa
iciihjecfijhbhieccihaihgghcifhh
aaaa
bcdbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
tonjxcdkngxjcbqfavstnbverieudqqfvulku
aaaaaaaaaaaaaa
fkfzseqqhxikqgqlmydualbhhwakzlljy
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
fbaafcaecedebccecgeagdafddcfd
aaaaaaaaaaaaaaaa
kjiddbjjgbgaikhdhdgialijfff
aaaaaa
colkwrhnyfyhyolpcvjgchdb
aaaaaaaaaaaaaa
dabaaabcbcdcadbbbbc
aaaaaaaaaaaaaaaaaaaaaaa
gefefcedahabjcjcbgghibheebfdicjicjfhggcdjhebcdggae
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a
aaaaaaaaaaaaaaaaaaaaaaaaa
shjdpcriedijhbvkwwcwppcwlscns
aaaaaaaaaaaaaaaaaaaa
fffcddeffebdddffffbdccfdeeebbdbcefebdffdfaafdfecdf
aaaaaaaaaaaaaaaaaaaaaaaaa
kjqfxaptgoyvmoacjh
aaaaaa
ecebdcdaebcceddeecadbdedeacecedcecc
aaaaaaaaaaaaaaaaaaaaaaaaa
bccaabccabbaacaacaacbbbaababbbc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
orsbfbcoinrjdnnifeeh
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
hgbhspffpbdrksrplgpklhpkmns
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
jhclgkafa
aaaaaaaaaaaaaaaaaaaa
pgyjccrialulxopkpqcuwmvvyjibswwzebj
aaaaaaaa
ehfdfcqoqnflljqaebfemnjpdkmmledqb
aaaaa
abddbdeacfc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
dede
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
efbffc
aaaaaaaaaaaaaaaaaaaaaaaa
ikngnjmjolaofaiojkfgridracqmccopbcbls
aaaaaaaaaaaaaaaaaaaaaa
aadcbbdaaabaaabddbcaabbccdbbccbcbcacadbdca
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
gpwwspvbggkcnir
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
jmjfemfdbagllljblhmbffkhehghlbejic
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
eefagcdgfgggecccbfcdbcafdebcbdadgffbbafdgacccfbfbe
aa
gpbdejahncnnnfmkmpfogf
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bcdeae
aaaaaaaaaaaaaaaaaaaaaaaaaa
bbihfhjiehhecacbijahdaaigc
aaaaaaaaaaaaaaaaaaaaaaaaaaa
ngefjkhngjhietneihkogjpgaapkgofhn
aaaa
aianikbjkegedjcafeieamfmkbnmjihglnnmfcd
aaaaaaaaaaaaaaaaaaaaaaaaaa
b
aaaaaaaaaaaa
abbbbabbabbababaaaabaaababbaaaababbab
aaaaaaaaaaaa
kgndphmm
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
abaaeeddceaeecdaacedadebbdde
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
hkeebklldalckcldibgjdkmcchgceemefchmhbcjgidbmhfjhi
a
qqrbgmfnhlmechbddgtckdsooskiqagrbacmqmrp
aaaaaaaaaaaaaaaaaaaaaaaaa
gdcjfdfjlghhglh
aaaaaaaaaaaaaaaaaaaaaaaaaaaaa
abbcaaccccccacbccbcaab
aaaaaaaaaaaaaaaa
vlphulpatrbulceirbjjtvdcmjdntujsc
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
dbbab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
iqevn
aaaaaaaaaaaaaaaaaaaaaaaaaaaa
ccadeebebccbeaadcbeeb
aaaaaaaaaaaaaaaaaaaaaa
bcbcaaacccccbbccaccccbcaaacbcbcbacababababaac
aa
gieacfgdcbebhiadbbcif
aaaaaaaaaaaaaaaaaaaaaaaaaa
noefclgm
Expected Output
562949953421312
-1
1125899906842624
-1
-1
-1
8589934592
-1
-1
-1
-1
-1
-1
-1
4294967296
-1
512
-1
128
-1
-1
-1
-1
-1
274877906944
-1
-1
-1
-1
4398046511104
-1
-1
-1
-1
-1
2097152
1099511627776
1099511627776
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2097152
34359738368
-1
8
274877906944
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
8192
-1
4096
-1
-1
-1
-1
-1
-1
-1
2199023255552
-1
-1
-1
-1
-1
-1
-1
-1
68719476736
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2147483648
-1
16
-1
-1
-1
-1
64
-1
-1
1
33554432
-1
-1
-1
-1
562949953421312
268435456
-1
-1
-1
-1
137438953472
1099511627776
-1
-1
68719476736
-1
-1
-1
-1
-1
-1
-1
67108864
-1
4096
-1
-1
-1
33554432
-1
-1
-1
8796093022208
-1
-1
-1
67108864
Your Output
131072
-1
262144
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
1
-1
512
-1
128
-1
-1
-1
-1
-1
64
-1
-1
-1
-1
1024
-1
-1
-1
-1
-1
2097152
256
256
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2097152
8
-1
8
64
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
8192
-1
4096
-1
-1
-1
-1
-1
-1
-1
512
-1
-1
-1
-1
-1
-1
-1
-1
16
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2147483648
-1
16
-1
-1
-1
-1
64
-1
-1
1
33554432
-1
-1
-1
-1
131072
268435456
-1
-1
-1
-1
32
256
-1
-1
16
-1
-1
-1
-1
-1
-1
-1
67108864
-1
4096
-1
-1
-1
33554432
-1
-1
-1
2048
-1
-1
-1
67108864
Difference
Generator Parameters
--alpha_size_high 26 --alpha_size_low 1 --q_high 400 --q_low 1 --string_len_high 50 --string_len_low 1