Ticket 6866
Problem 1674 -c
Submission 155783510
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
58
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
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
Your Output
5.6295e+14
-1
1.1259e+15
-1
-1
-1
8.58993e+09
-1
-1
-1
-1
-1
-1
-1
4.29497e+09
-1
512
-1
128
-1
-1
-1
-1
-1
2.74878e+11
-1
-1
-1
-1
4.39805e+12
-1
-1
-1
-1
-1
2.09715e+06
1.09951e+12
1.09951e+12
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2.09715e+06
3.43597e+10
-1
8
2.74878e+11
Difference
Generator Parameters
--alpha_size_high 26 --alpha_size_low 1 --q_high 100 --q_low 1 --string_len_high 50 --string_len_low 1