QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#261972#3305. LCS 8conzloiAC ✓727ms4132kbC++201.9kb2023-11-23 14:19:202023-11-23 14:19:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3956kb

input:

ACAYKP
0

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

CAPCAK
1

output:

896

result:

ok single line: '896'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3944kb

input:

WEDONTNEEDNOEDUCATION
2

output:

24651976

result:

ok single line: '24651976'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3976kb

input:

WEDONTNEEDNOTHOUGHTCONTROL
3

output:

224129308

result:

ok single line: '224129308'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

ACAYKP
3

output:

4789698

result:

ok single line: '4789698'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

CAPCAK
3

output:

4984867

result:

ok single line: '4984867'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3944kb

input:

WEDONTNEEDNOEDUCATION
3

output:

22786993

result:

ok single line: '22786993'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3972kb

input:

KAIST
3

output:

1384274

result:

ok single line: '1384274'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3920kb

input:

A
0

output:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

B
1

output:

26

result:

ok single line: '26'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

C
2

output:

26

result:

ok single line: '26'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

D
3

output:

26

result:

ok single line: '26'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

RUN
2

output:

5409

result:

ok single line: '5409'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3996kb

input:

PSUULHCWHL
0

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

OVASGWSKVN
1

output:

2492

result:

ok single line: '2492'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

LWUBHKTOPO
2

output:

1207903

result:

ok single line: '1207903'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

AJLOYNZOBR
3

output:

210748912

result:

ok single line: '210748912'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

BALEZEXVDLJG
0

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

PCCCZLAHEYJY
1

output:

2991

result:

ok single line: '2991'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3944kb

input:

ZYXMMJAVCCQF
2

output:

1903794

result:

ok single line: '1903794'

Test #21:

score: 0
Accepted
time: 2ms
memory: 4012kb

input:

ZCMLLLZQSDOW
3

output:

425094268

result:

ok single line: '425094268'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3952kb

input:

PHVAVJWOCJXCLR
0

output:

1

result:

ok single line: '1'

Test #23:

score: 0
Accepted
time: 2ms
memory: 3992kb

input:

JOLIGQVHOTGHKU
1

output:

4888

result:

ok single line: '4888'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

XOCAQTLVCOLTLX
2

output:

5030491

result:

ok single line: '5030491'

Test #25:

score: 0
Accepted
time: 2ms
memory: 3996kb

input:

KSYAUEQWAEGPFF
3

output:

621029949

result:

ok single line: '621029949'

Test #26:

score: 0
Accepted
time: 2ms
memory: 3896kb

input:

NUGTENEBJSHVHXKN
0

output:

1

result:

ok single line: '1'

Test #27:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

JWVPOVQZBMXOQLKM
1

output:

6386

result:

ok single line: '6386'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

QQLFOVJVMEQGOBHQ
2

output:

7757339

result:

ok single line: '7757339'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3956kb

input:

OYINSEAHRIHHETJB
3

output:

936564349

result:

ok single line: '936564349'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

DCQMOZZSQVICIKGZLW
0

output:

1

result:

ok single line: '1'

Test #31:

score: 0
Accepted
time: 2ms
memory: 3964kb

input:

RTIXCFAPMOQPVFVWZO
1

output:

8083

result:

ok single line: '8083'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3940kb

input:

EEIPKBRXDZRZYDJABN
2

output:

12831727

result:

ok single line: '12831727'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

CHMAUTTYYVIUEPFZSV
3

output:

271916449

result:

ok single line: '271916449'

Test #34:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

KIMCYYYYZMQQTXGXWDBJ
0

output:

1

result:

ok single line: '1'

Test #35:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

HVKZYMPVIPQFXTCGYXJV
1

output:

9982

result:

ok single line: '9982'

Test #36:

score: 0
Accepted
time: 0ms
memory: 4012kb

input:

OXXGRYUWWPHDIDTAVFUI
2

output:

18069521

result:

ok single line: '18069521'

Test #37:

score: 0
Accepted
time: 2ms
memory: 4020kb

input:

ONBQZEBNLCGSWQJMLCSK
3

output:

679096242

result:

ok single line: '679096242'

Test #38:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

UUUUUUUUUU
0

output:

1

result:

ok single line: '1'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

LLLLLLLLLL
1

output:

251

result:

ok single line: '251'

Test #40:

score: 0
Accepted
time: 2ms
memory: 3964kb

input:

DDDDDDDDDD
2

output:

28376

result:

ok single line: '28376'

Test #41:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

RRRRRRRRRR
3

output:

1903376

result:

ok single line: '1903376'

Test #42:

score: 0
Accepted
time: 650ms
memory: 4012kb

input:

HQUWXLBTGTRUOODTQXRCFZHJONUEUDXUJSEVKIMEPLRWKWWQKCAQZSWHTOSBBEWTLNDOGYLDCPYTILRKAKHYVEWVHXIXVXCMMTCOVZCRDGCHZGCMJHOTFKHWRPLCAUMYFAILSNXBRXOIGMFOVXWXRQACPLMAKBOTCXECCDVRFPUGSDHLEQAEARIGMCLFQAJEFFLBSPLYVJHGLNWDMGGZPHVJLDVUJXAETWDJZPFNMKUOVAOYHEOMZDPQXHBCKPQLVYGWQHKZDFXKZXAPILWRDHDILBAELCQCRRSCRDIUCNRT...

output:

1

result:

ok single line: '1'

Test #43:

score: 0
Accepted
time: 653ms
memory: 4104kb

input:

RVRJTJQAVRCSAPFBDVGRMQEURXTLSTIYXITFBICIWIEEDXZNNNYULADHOWSYAICFFEAKZTNOKRXLYRAVAZXHYNZLDXISVFTETLEMNOTFYKVHEIEADSAEKOJMONKYMXPSKQOFSNDEBQMNNNXWESOLKZEHJNBHFFCISPDLKHACRIXJXASFPXEEMUOMEVOGWSWTGXQRSCULYYMUKQTOJKRUNECCPVYUVILYEGCEXUVROGMHAMFBRUETOZUVPATKONFOVCILIBIDYLDGIHTZQBZDEOUNUSNFWABZFOQRDXRMNIEB...

output:

68796748

result:

ok single line: '68796748'

Test #44:

score: 0
Accepted
time: 644ms
memory: 4076kb

input:

NISAPKXGGUZNNOKAVRLFFLMXUKKHALQZGLVGFTEZIJIGXSQNPPTQHUBKXNMTGNWCYKVIITRJOKVLGQCCAYVDBUWKNVNSJFQWGKPMURYGTVDPVLBWCNBAHTUNZWAXZVHPNSZVTDPMWEYHNGPFFANGPVSPVKKMUWRFHQDPAKVURHXYZXZXDDZTGBRQSBLHKMDNSTTYTJGQOLLJEFHXRFDTUWVXWDDGRQFGSREMZPREQLOONQKZZSEYAZRLKLYZIAGAZOODIQBHARPHFDRNMMCMVDKBOYQJLGBWVWFDKLIHUFOA...

output:

899592736

result:

ok single line: '899592736'

Test #45:

score: 0
Accepted
time: 652ms
memory: 4020kb

input:

JPVAJPOTPZZRKSMHWUOGGARJFACLBXIFDCVCCRPFFRGBTLPOGTKLYDDQFLTSMNLLLXFIXDALVGFGBCGMRGDTGRYXFTNAVNTFWNWVQTJAKIKFQTIZHPBKJORQEYHRMZUTDHSWMBPEDRAVOIQLTCNYGJKSSBPKEKJCRIAYGLJJLYBRQJCHFYZRSGPUBZLPGSLCOCGQNZAPPVYDAVAFXNZLSZPUXCWPEENSZUZZKZILJAOXRSPIEZRZNOQLWAHKGFZKNKMAWFIYGNRWKGNZNEYMFKNEXFCPABIVPIFNDCIMTXUK...

output:

585665949

result:

ok single line: '585665949'

Test #46:

score: 0
Accepted
time: 648ms
memory: 4100kb

input:

YTXGIBVAGKTOEAOEFXKTEJZTFHJPIZSCGUCCQGHXSVAVQZBALZRPKNYPXLBIJZFXQUJNMCGZZJUWYNTZSKFXXTHVDKLJWSYALVVBBJLTYOAVFDFEFYIAVIEIQVRKZBSWWVOIXJKCGIIEZKAKWNEXTSUCBSFAFDKLITQRFIJMIITHYUJLFYHYPXNMZCQQTQYUDXXPBCJMTMHMPRJSSYGHYAXJYTIFPXNJIIWVCJVVLYXZMTFNZCFHHCNHXGRBHCOWACMCMNYCFPABMZIIXZONMPIDDRUKFGLYVKQTILJOOCGD...

output:

1

result:

ok single line: '1'

Test #47:

score: 0
Accepted
time: 676ms
memory: 4032kb

input:

LVNXQKLMVVWEDFSLSHDBLJMMJHJMBNIHMBLQVCNKUTYIZVQAHBFQVQTVKKZZXLZXIMPWXGTZPFUGABQFSACBXNSLGMQKWZCIOJBBNVFNEPTJVLYBVICUYCKIODBNRHRJAAVRORRHQYHBZUVCTFFGZQNYSQDCCVKPAEFKYIZNQJPEOIXOSJHPBYZZGUFNTVULEALKZZZMDURTWYIRXSXIAXCBBLHQTZRZTWPVLVKGGCYEUCFTWJSOLAKXLVBJSJDBNHIRKMEWQXKGJBCILOYYLFNDHUQGNDWRZUZBGJHQSLYG...

output:

54998437

result:

ok single line: '54998437'

Test #48:

score: 0
Accepted
time: 650ms
memory: 4012kb

input:

IUJKHOAKZJCMVZJYIOGRDREZQWDDRFPVSYTEYICNQYIVEXMTVRNBQSFFCWPGFWYLLQWHCOLBUNQMKGZWJPLTZZGHRHTIUJADFOBJMATZTEXJNKMYBYAHMNOMGEOCLAMGGDPPGRAMFJTWIVGVFLLHICSZSQWPTPOPJKIJFHIYLLMEUCYMSSLHTMUIYWRYRMQOEPZMLXADGUUBHEQTAFRLBRJNFAQVJAIIUYXVGFSCIAMUVMFLKXYTCZLJEOMUTNNFLEBLMMSYPKXERSKITEVAUVEEVPJQZLMTHVYSEBTQOWPI...

output:

965126013

result:

ok single line: '965126013'

Test #49:

score: 0
Accepted
time: 653ms
memory: 4072kb

input:

WTIVAXYBTEKWRCYMXZYWKCBIHAXVWPGTSDYILHLBTWAIDPZNESOVDVEIHZOIOUJWCROZNAGBMMNZRKDPBFXHZENBHFAQBCSIAXOJNZMJXIKNKBXOXZHNDRLAYNIAZNPYNXSCAQBSFYFJMYECEVKXVZUUFPUSGTHNGWQRWLJSVLGWBXTHXXXJYZMQOEOGVXDCMPKMBDCVXGLKCEZLNHQKZZAWPFQKMIFQXUBKSCNTRIAWPIOIKSXMCOALHAWMEYPVXCRQGFKQZAGNJEHYAITPMWNIUVMGEMXUCARAWALDEALQ...

output:

390560171

result:

ok single line: '390560171'

Test #50:

score: 0
Accepted
time: 681ms
memory: 4008kb

input:

UGBNFRGZWFSLEHZQOBXHEHQMCDCUCFPTSLONDCTHJUZYMJQJTUVUOWTBFAUGMWZNEGOPPALDUKCVIUHHUEAWYNERVVBZAAMEYMGNHDUJADIJJZIKKHGOEBESEULLMFRAKUOOJBOTBVSEXOEZGBTJHQKSWWXMICNSNJLYGOCDKBYHZWDISRVFCGLQPOGOUSFWAOKKBZHNIVRQWPNVEAMMLUFMXKZFVKVEIRHJNNDBSDZWIDMICCROXCOLKWJPBKEKJFQNGEUXSZCPGDWBLUNPWUHNTNZSJBGLLWGNLFAWJHGL...

output:

1

result:

ok single line: '1'

Test #51:

score: 0
Accepted
time: 664ms
memory: 4016kb

input:

RKKYDFZZHLHTXBJNYQQXRSXJSVANTQFMIAPZOVNCOVFJADLHBRIPGJKXZGFAANJIMGGFHPDUMIOJIXYVACYOYKXDNTJFQWLREFNMZZBCSTGGFWQBODBLNBKKMJJOKIVRCPFTVXLODGYFSNPRZMDIFWPAFPSDBCSISINJBIYTKAVBJAWNXFDQKXPMMXXVDILWFBESTLJZZYEVXQQPPEHYEPSIXTEDLINKGSDFNXRPULEOZHUCBTLWXSNQTZBTETFPKZQTJQBYEBDNAFMXCNYPCWYYQWHSSOCBDHXZTMAZIBUS...

output:

37449596

result:

ok single line: '37449596'

Test #52:

score: 0
Accepted
time: 671ms
memory: 4048kb

input:

ZAVKTKUQPRYLTWTJCFXRLQHZVSGOLIVPPOOXSRAMUVVTORZLCIBMKPRGSBISNHAVGVPGFFSSBBWMLJBBUVCKOPQLMVNBFFDHJGTQVKGICQIWUMLFKJPXPZEXXBKSPBWXHFLHNGFISCEMJBLRPRCDPKHBIOHRTNSWYYDWXUPMNKMQIMSWLIUZJIJRIQBQOWJQRUHAZUSLGZDAEFVLHYLPHKLHUUVWBLZBPUDARSIWEANNHDSSIHPIBINQMGDNQBOLQWRURAZWLKDVHFCHXSVTMKPJGHMBFJEPZZHXPDVQYQZD...

output:

24231254

result:

ok single line: '24231254'

Test #53:

score: 0
Accepted
time: 661ms
memory: 4068kb

input:

QPEEUFVTTONNZYXUXIZUSWQGEELIJPTOKNWLHBLEPFDNNFLJDUNBTATPMKIHRWVBILZVONKLEPXSYKPOEJSRHBDYZBDRHGYZNYBXTPKXCUPEITAXQDXXQRIDUCRNMBLZWUHSBFNNJMKUGXDVNUTXOHDFRPJJFZIBWMTDEQUSYWTRNHSZTHBTIZMCZKEJWFKNSBYAUFRZFSCMEYHBOGSDXJKIELQAMYTQJYYEANGRGHXTRNCYRKMLHLJBVMVVBFFTCLQHYOPTNIGMQIZXWSHZHUXROIUGYMYNCUWSUSAGPRUB...

output:

631309861

result:

ok single line: '631309861'

Test #54:

score: 0
Accepted
time: 37ms
memory: 4052kb

input:

EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE...

output:

1

result:

ok single line: '1'

Test #55:

score: 0
Accepted
time: 37ms
memory: 4068kb

input:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

1250001

result:

ok single line: '1250001'

Test #56:

score: 0
Accepted
time: 34ms
memory: 4120kb

input:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

235619534

result:

ok single line: '235619534'

Test #57:

score: 0
Accepted
time: 39ms
memory: 4124kb

input:

QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

300860434

result:

ok single line: '300860434'

Test #58:

score: 0
Accepted
time: 369ms
memory: 4124kb

input:

UTTUUUUTTUUTTUTUTUTTUUUTUUTTUUUUTUTTUTTUUUUUUUUTUTUTUTUUUTUTUTUUTUUTUTTTUTUTUTUTUUTUUUTTUTUTTTTTUTTTUTTTTUTTTTTTTUUTTTTUTTUUTUUUUTUTTTTTTTUTTUTTUTTTTUUUUTUTUUUTTUTUUUTUUUUTUTUTUTUUUUUUUUTUTTTTTTTTTUUTUUTTTTUUUTUUTUTUTUUTUTTTUUUUUUTTTTUUUUUTTUUUTUUTUTTTTUTTTUTTTTUUUUTUUUUUUUUTUUTTTUUTTTTTUTTUTUTUTUUT...

output:

1

result:

ok single line: '1'

Test #59:

score: 0
Accepted
time: 379ms
memory: 4008kb

input:

PVVVPVPPPPVVPPVVPVVVPPVPPPPPPPVPPVPPPPPVVVVPPPVPPVVPPVPPVVPVVPPPVPVVVPPPVPVPPPPVPPPVVVVVVVPVPPVVVVPPPPVVVVPVVPPPPVPVPPPPPPPPVVPVPVVVPVVPVPPPVPPPPPPVPPVPPVVPPPPVVPPVVVPVVPPPVVPVVVVVPPVVVPVVPPPPPVVPPPVPPPVVPVPPPVVPVVPVPVPPPPPPPVPVVVVPVPVVPPPPPVPPPPVVPPVPPVPVPPPVPVPVPPPVVVPVPVVVVVVVVVVVPPVPVPVPVPVPVVVP...

output:

224949790

result:

ok single line: '224949790'

Test #60:

score: 0
Accepted
time: 356ms
memory: 4076kb

input:

YYYYYOOOOYYYYYYYYOOYYOYOOYOOYOYYOYYYOYYYYOYYOOOOOYOOYYYOOYYYOOYYYOOOYOYOOYYOOOYOOOYYYOOYOYOOOOYOYOOYOYYOYYYOOYYYYOYOYYYYOOYYYYOOOYYYYOYOOYYYOYYYYOYOOYOYOOYYOYYOYYOOYOYOYOOYOOYYYYYYYYOYYYYYOOOYOYOOYOOYYYYYOYYOYOOYOYOOOOYYYOYYYYYOYYYYYYOYYYYYOOYOYYOYYOYYYYYOYOYYYYOOYOOYOOOOYYOOOOOOOOOOYYYYYOYYOOOYOOOO...

output:

625319531

result:

ok single line: '625319531'

Test #61:

score: 0
Accepted
time: 373ms
memory: 4132kb

input:

HHHWWHHHHHHHWHHWHWWHWHWHWWWWHWWHHWWWHHWHWWWHWWHWWWWWHWWWHHWHHWWWHWWWWHWWWHWHWHHWWHWWHHHHHHWHHWHWHWWWHWHHWWWWWWWWWHWHWWWWWHHHHHWHHHHWWWHWHHWWWHWWWHWWHHWHWWHWHHHWHHHWWHWHHWWWHWHWWWWWHHHWWWHWHWWWHHWWWWHHWHHHHWWWHWHHWWHHHWWWHHHHHWHWWWHHHHWHWHHWWHHHWHHHHWWWWHWHWWHHWHWHHHHWHWWHHWWHWHWWHWHWHWHHWHWHWWHHWHWH...

output:

365827857

result:

ok single line: '365827857'

Test #62:

score: 0
Accepted
time: 650ms
memory: 4076kb

input:

NQUJDETQPGFBCEUNSQWSODOXMIHRXNGZSKIWJRVYVXYILYTRLKCNZMBWYDBDBZYEWWADZPKMHAWEQZYUNLYSOWCGAJVTVHWZRXDZOWURKINQWRPIQWNBDEBMHCNGRKCXTEWKPLYHIZBGHHUEJPFCXKJOHMREKSGFTLVGEPMPUXPVYGHHRSBSRDIPSXCZGCPQHSKLGIOEMBQDWRVLIWWRDHMYUPINOLSBLIGCNTASIPKGGEHKDGYOMFJPEPCLQAFUKSSBWLELYSCERLPNCTVXHZBYMABBGCWJUTELVFNEEKMI...

output:

649966991

result:

ok single line: '649966991'

Test #63:

score: 0
Accepted
time: 654ms
memory: 4132kb

input:

DJIWPNLFBCWEOWDYAXBXIFLJOZIAXEPQWVACSOINDWIWDDVCXEDLAYQOKQHWEZLYHZAJSMDAJGSWSRSYVAZGQDWZWKXCSMRIUKVHXLPSIRYZLWIOJJQMQUJYENSUHLCJQIWHHQUQDGSQOPHPWYNCKMDMBVDJQWMUVWDCMBMLQWDNSBIATECADQKVMCEXEEKLZDVDXJTHLCSLMTVQRWWKUBTEZVONLYTOHZGYPMYJKRWCOUETVNQGJXZOWJTHVARWYZMNCABYWDROKIXKLTBRIKZQNQTAKXMMVDMHYSEHUQEU...

output:

115129530

result:

ok single line: '115129530'

Test #64:

score: 0
Accepted
time: 650ms
memory: 4060kb

input:

QEDKBHKDMIVEVGNHDHQYMMLPJPLVJXTTWPWNRXPIJAFTLQRSSAAQYDZZIUYJOXAJCPVIPOOMAJELAGANTZBSEVHEJKTBNIFDLJZFMKKKRSMQZFROCIGCJILUBXJWLSHRBBCGTSAAGFWKDTNMTEEAOGXIGBNDEWXUJHNMXTARNAJZUISPOBAORIOKFWPQYTCTJRLTKLPPQZDBHQIQFRMKRDSVMWFNEORYFRYAMZARMUYQJSPHWWWVOLOIGNMSWQZGEBAQUZXUHUHCMOMPOCAPIXZJURPLAOVUPVVLULWAHLIR...

output:

968898966

result:

ok single line: '968898966'

Test #65:

score: 0
Accepted
time: 650ms
memory: 4068kb

input:

JNQGBARFSPMAATGUSWZHTSYOILQYCFMKZAKZCBCLTVYMYYEBEUGLDISUEMDMPQQTJNBKFALXBSFVFCNZRYCWWMIHNZSEAGQBUVHMGRLNDHBJZEIGMETWHZJYEQEIYXDHOETKDGWBFAWVPOSGMNEYOZHQUCRJBEDOPQRMPHDQCBROFRAPWMOFVIDRNPKLLQWZDHXSOJNKGQTBRJWYOVZVOLCWQPBMTEVNVYJEUCJUBHGPMIIBSKBZFXABJPRXBLTJDSSKRMYCMAHOCPYQECNMAQUCBHFPBIXWZISXRHJTXSIS...

output:

598291130

result:

ok single line: '598291130'

Test #66:

score: 0
Accepted
time: 650ms
memory: 4016kb

input:

MOWJYFPCZMRMEDPZMOQYSLQQUOEYPCWRNOFQGKCRZSFBMAVWFERTIOKKRJHHQYHOPAHJXEPTEUMEUPKYFNRCJGCWREKLNHNCSIEUPGLBJERJXZHQNRGGFFSMYJRVYCSVSQWSYRVFLNBQMQDIZIEQXTHKASYBNTLEXLPXUDTIVUSMXSAPHVGXICCQTAKVVJPHRWLDTFGORSOQGFESHBJWWZHVOCXJBNNDZFDKCKEXQDRFHSMVITKRBGACQUEZVVHKHRDSKNKEXAIHAMRVHXNDUKJZFDVQBSGYIPRKTFUHTMCX...

output:

2290417

result:

ok single line: '2290417'

Test #67:

score: 0
Accepted
time: 678ms
memory: 4076kb

input:

FQFHKZICRAGBFAYJZAGWIWGVMNYBQYHGPLZONXZKQPSFDCDQGKWLZXSTNRISGUIESJOPLCOOMNEHOSHMTMQOTYLAOWBCOELFVDURQKHJAWKUUVMRAEQIZTYDQUTSJFWGRJOTJTRPUTWXYEKYSSKJFTXPTNFFEMHUOGIOXAQYIEAZDGFTQNCAFLACABYNRSYRSLWCBWBCFAVMBRIANITGGHFSETZWGXETIMSNTOAUQOEDONAGCJLDUYOOFIBQBTHKHOGJAEZJDJRGBGWSABSXHANEMTXWWONLFHNFBYMJKISK...

output:

393173949

result:

ok single line: '393173949'

Test #68:

score: 0
Accepted
time: 652ms
memory: 4044kb

input:

GMRIRBFEZVNJPVJJRJNTDGKSPAUNSOQWYCBSFTZWMGYDKAXQULQIWCYSRDWVQEAGDZORHAGTNQKSXZEMRNDBWEOHTIJFFTFUKLHWWTHDBKOJBYQEERLFOLLDHMRIQOYZAANHGIVDKZPQBYWAAIYERVHYSEVFMWMRBEWXLEZZKMLDJTAKTLZLJDVPFWYUPZUNCXWOHBKPDWKYEEJHIBPUNPVFNYVZAPWNQNZEUPKOMMOHMHYROHIYHUYYOCEZSPSPKGVSGUSBTWJIKLMDSVZYVRQZWGTETZXWSZIRQAOKHWIW...

output:

998873577

result:

ok single line: '998873577'

Test #69:

score: 0
Accepted
time: 664ms
memory: 4056kb

input:

SYDEMFQOXVKJARUUFLEDRXTACXPOHGIFHOHJKDEDLJIMARKWZZNQDMARYFFQTNGGJTJELDIVRTNPXBTUZALCTLGSYQGSKGIYQHPRGQJEIOYBJUODDMIOHAXSZJCBWIRMYGMDOVYPXRPFMYWFYWGGQKOAZKMFOHMSDPJAZTHXSWQDINRMSMLIPXAUPQVHZEIULDFQRYTZJTZSDPRKLMBINIBKGUOWZHLACHTXNDLZYTPMMJVTSYXFRNJFXDPBVSURTGGLQYRYYZPDLKGTMEQZHCTTXJWDWWSUTPOVRGZCYPHU...

output:

670688677

result:

ok single line: '670688677'

Test #70:

score: 0
Accepted
time: 650ms
memory: 4032kb

input:

AITDWHYKOWZOHEFRMLGFERMWNMSUFTVLCEVPUGKBABIPCHLYDRFIZRNPQGHGSULBNYCDOEPNJACRKCZROCONMPEOWSENIAYOEFBMLTYJOHDFCEXPNWSXVCIPTERGKBMGXUDPRJWVKFAFISFGALXTBCVGEVDTQLXSBZUPQLIRLMMPRLKSZXPUDIAGYRKAAYFESZWDBXFIPSVEQTNPWVLNKUYUNFWANPMNAMVLBLZDKYGCGBGOMIMPDOUSFAQGKKOEQUDCMVFMDPFYTAHOVRQJDHRTNYNPVUXALGLOOVLMLHGT...

output:

760913752

result:

ok single line: '760913752'

Test #71:

score: 0
Accepted
time: 662ms
memory: 4036kb

input:

ZFGHHBFQNXXBPPCKWPRYBVOQWIJTRCIYNNQDPNTUAYGHNYYAJJRDXZGXWOTDKUWQVVCMKSLODCRVPVTXCSTXUGJALQNIDJDHNWQUAUKSDFMFRVXXMACJSGHHZQORNKXDNKLWBTBUQIWCNFDOQXEVONCDWSDCGEHPLFXLREWYKMUGBAUEUQXVRTXYXVLFOEYXVVBNPBIXSWEUVIEILSMWCONPMNRRDIYWACNDWAVDGOELTJHHLGCLHKYDICBQXUNTOUGIJNVTDQNCVGEEQYDZWQOVWVTBFKPCUHULCUSYRMNA...

output:

530642847

result:

ok single line: '530642847'

Test #72:

score: 0
Accepted
time: 651ms
memory: 4012kb

input:

NMWIXNKZTOWQJJAKJGNJNUIWKNCKUHDLRKTEFMBHFORUXWPMFIHXWLMCNEVCCYTEDCLGIRRZZJISDBOEUGKIGQMBMGLYKAOKZPAVMXBOXONNSXCSHLGISZFGRNVLFFJCXXVWRXMMYRLHJLYUKRAPGTRAIQNZFVRAJHYUPOAOICEAQDWKEXFQHNHEVBSVKLWCHCVMPEAGZPWVTNRYTNJYDUHFJIEJLSDKIRMEDONPMTVVARMSGORTZROHVIQIGNGTIDOYOHVTFSYUPBWFSUJPXLUEHOSFBOYIGPLITFCBFXTQ...

output:

206907775

result:

ok single line: '206907775'

Test #73:

score: 0
Accepted
time: 727ms
memory: 4008kb

input:

VPBFLOASRWECUJYTRUROLLGIHZQOXXWAXBYNTJBWIRHZELSAOFTTXUCAAMYJFBRHLOPAKDCSGRMAJJJXOXJALHDZPGBBKKCXGVERFMNFPCELBAAUCUYCZKCMOHALIQGJHPXFZMSXPLLDPGQVAZPUAVYBNGMLSQZFEGGKEVWIRYSLITOLGVYYGXSFNMNZNJVBMJWTJIQIKYXEUXCHUSCOPHZWJRTWOSWHUEBXFTVBQPYXWHXWMOLBELEOVVNLNKACCBEGDIEAVEGSFXWMZLZRGVTVFIIKAUBRCQIKAXGMFLRY...

output:

842261451

result:

ok single line: '842261451'

Test #74:

score: 0
Accepted
time: 651ms
memory: 4052kb

input:

WZBHEZRHNKOORUUPQTXXWURAYGYLJJOHWIHVIGOIZWDVNUTTNLYRWZUPPQCGZBUGYOHNXEXGAMQMUYDKXVHIBFYUBHOFGOAVOIHXBRXPUCJLIORSCHJUGKRGAZMYHBTMORPUKADYQMRKZIDQGOBHUCURYNNBNVQDHUDAFQULENJPQYEHXKLIUKCCYNVDXWHWJGPTSTZKJAAVSGUYYOGBADZZRWNRUDSEGMMRJMAPTDMTKRUEAPPQBYUAQUZTCPLEKDDTBAGBRRYTQHLSLNXOBFTBVTJGKPIAGGCIFRDKZVUW...

output:

502335191

result:

ok single line: '502335191'

Test #75:

score: 0
Accepted
time: 683ms
memory: 4104kb

input:

OCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZLPNQJDGRMFAYBOCKETSIHWVXUZL...

output:

433010414

result:

ok single line: '433010414'