QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#19262 | #2398. ilove Strings | Qingyu | AC ✓ | 186ms | 390772kb | C++20 | 2.8kb | 2022-01-28 17:29:01 | 2022-05-06 04:33:42 |
Judging History
answer
#include <bits/stdc++.h>
const int N = 1e5 + 50;
const int CV = 11;
const int CC = 45;
const int mod = 1e9 + 7;
inline int inc(int x, int y) { x += y - mod; return x + (x >> 31 & mod); }
inline int dec(int x, int y) { x -= y; return x + (x >> 31 & mod); }
inline int mul(int x, int y) { return 1ll * x * y % mod; }
inline void upd(int &x, int y) { x = inc(x, y); }
inline void dpu(int &x, int y) { x = dec(x, y); }
int cur[CV][CC];
int pre[N][CV][CC], suf[N][CV][CC];
int n, map[255];
char s[N];
bool is_vowel(char ch) {
ch = tolower(ch);
return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';
}
bool is_consonant(char ch) {
return !is_vowel(ch);
}
void init() {
int total_vowels = 0, total_consonants = 0;
memset(map, -1, sizeof map);
for (char ch = 'a'; ch <= 'z'; ++ch)
if (is_vowel(ch))
map[ch] = ++total_vowels;
else
map[ch] = ++total_consonants;
for (char ch = 'A'; ch <= 'Z'; ++ch)
if (is_vowel(ch))
map[ch] = ++total_vowels;
else
map[ch] = ++total_consonants;
assert(total_vowels == 10 && total_consonants == 42);
}
//cur[CV][CC]
void add(char ch) {
if (is_vowel(ch)) {
++cur[map[ch]][0];
}
else {
for (int i = 1; i <= 10; ++i) {
upd(cur[i][map[ch]], cur[i][0]);
}
}
}
int pv[CV], sv[CV], pc[CC], sc[CC];
int main() {
init();
scanf("%s", s + 1);
n = strlen(s + 1);
memset(cur, 0, sizeof cur);
cur[0][0] = 1;
for (int i = 1; i <= n; ++i) {
add(s[i]);
memcpy(pre[i], cur, sizeof cur);
}
memset(cur, 0, sizeof cur);
cur[0][0] = 1;
for (int i = n; i >= 1; --i) {
add(s[i]);
memcpy(suf[i], cur, sizeof cur);
}
int ans = 0;
for (int i = 1; i <= n; ++i) {
if (is_vowel(s[i])) {
int ps = 0, ss = 0;
memset(pv, 0, sizeof pv);
memset(pc, 0, sizeof pc);
memset(sv, 0, sizeof sv);
memset(sc, 0, sizeof sc);
for (int a = 1; a <= 10; ++a)
if (a != map[s[i]]) {
for (int b = 1; b <= 42; ++b) {
upd(ps, pre[i - 1][a][b]);
upd(ss, suf[i + 1][a][b]);
upd(pv[a], pre[i - 1][a][b]);
upd(pc[b], pre[i - 1][a][b]);
upd(sv[a], suf[i + 1][a][b]);
upd(sc[b], suf[i + 1][a][b]);
upd(ans, mul(pre[i - 1][a][b], suf[i + 1][a][b]));
}
}
upd(ans, mul(ps, ss));
for (int a = 1; a <= 10; ++a)
dpu(ans, mul(pv[a], sv[a]));
for (int a = 1; a <= 42; ++a)
dpu(ans, mul(pc[a], sc[a]));
/*for (int a = 1; a <= 10; ++a)
for (int b = 1; b <= 10; ++b)
if (a != b)
for (int c = 1; c <= 42; ++c)
for (int d = 1; d <= 42; ++d)
if (c != d && c != map[s[i]] && d != map[s[i]]) {
int total = mul(pre[i - 1][a][c], suf[i + 1][b][d]);
if (total) {
upd(ans, total);
}
}
*/
}
}
printf("%d\n", ans);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 5868kb
input:
ilovestrings
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 3ms
memory: 5884kb
input:
idont
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 3ms
memory: 5924kb
input:
CAPital
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 160ms
memory: 390636kb
input:
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...
output:
156800
result:
ok single line: '156800'
Test #5:
score: 0
Accepted
time: 148ms
memory: 390732kb
input:
yiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyiyi...
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 156ms
memory: 390616kb
input:
apadihijidunimizazawafemibibafuqoxiduxuyaguviredazesaqizoyekacatuzexuzehiyidupayigamazekofezawarolijozaqedizevepovofugopidequzixizexogirehurizodopaputudajatucopisemeforuhifafinovubexuseracejipamobajisokoqefajuhavexoqiwepumuyuyipiyiyaravorisicupawikewatexovowukutuwulusacukikebinojifupicopurexegosenic...
output:
276432330
result:
ok single line: '276432330'
Test #7:
score: 0
Accepted
time: 153ms
memory: 390772kb
input:
lovurofavucaratuvibugucepujamexatazesupuromipulabefehabelunewegibikaxitirigigiwesihibafakokudeyavutenokobuquxaxevajamolujigorasixidogobakopayozixijorepoweyanurupocehahusemizevibawozujacupeyusuvakabigajirazeqonekeyopamanefotigizumohunagizowogabifelevonijinupazibaxaseficadihoyiseyikuweyohixaxaxedafevi...
output:
918111804
result:
ok single line: '918111804'
Test #8:
score: 0
Accepted
time: 150ms
memory: 390704kb
input:
eoouauiueuuooaouaueuiieoiiuaoaiouoooeiiaioiiuuiuiuaouuiaooioiuoaaioueoueouaaueaaaeeiieooiuuiieaioeueuaeuiioueueaoouiuauieaoeoeaaioeuieoiioeooeeeuoeieuaaaieiiaaieuoeaeueuieaioaiuooaeiaeeuaiuuueiaueoeoaouuuoooiiuiioieouiaiaaauuiiaaiiauauaeouauouoioooooauiaaoieuuoeiuuoiuoooeaaiuiiuauaaioueouiioeiieeeue...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 130ms
memory: 390660kb
input:
mlzjttlkjhrhrptxjfffrzqvzdypgzwjqtszspnsqthxktycbqbkqjvbjljvnwnktnjhzjxcwfwzqsxhnsdgzcpgmbbsrqqcvyclbjrdkvzfwqxqjdmnqgxysrnbsrwmrcngmrwygwfcjncwcgyrjlcmvlnwcljqzvdnmbtwlkpkzhplhqdylqwvpqjnnsjzcrycsdbdwvrvdmlfhqmxlflkysprsnrqghdvgssxmtrftrwbwnpntsrpkbpnljxtffgdxhdxjktglwnzfgcnyksbxwymygtmsmwlmclgnmbn...
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 149ms
memory: 390572kb
input:
uouieiooiiiooaeeiiuiauiiaeeiuoiuiuoieoaeaaaiiaooiuauiiuooeieooueaiouuiaaiouuioieaoaoooieoiuaiuauueaaaoeeuuaeaoiueiaauueaeioaauoeuieeeuoeouaouoaioeoeiueoeiooaahygyvrnvtxlwngkpxxjysytynljbyvnnvcksmwcdcqdzzgztmhnflllvxmjwgngwxflyyfqtftgsvlfnpqjwqvkhhyfbmhcvwtpkspnqzzqxxptvcwcxxpsjbwqhhtnwnlrrlpfbzwklkp...
output:
80958359
result:
ok single line: '80958359'
Test #11:
score: 0
Accepted
time: 88ms
memory: 390700kb
input:
aeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjklmnpqrstvwxyzaeioubcdfghjkl...
output:
999590629
result:
ok single line: '999590629'
Test #12:
score: 0
Accepted
time: 3ms
memory: 5860kb
input:
akeqadovuk
output:
14
result:
ok single line: '14'
Test #13:
score: 0
Accepted
time: 0ms
memory: 5816kb
input:
edejehuxuy
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 4ms
memory: 7956kb
input:
uzocitahifofizerekudovifopukuziguranonazuxujepudejaraledenoqacoroyufokocapefamibohuyahusotaturorikus
output:
1187580
result:
ok single line: '1187580'
Test #15:
score: 0
Accepted
time: 4ms
memory: 6020kb
input:
iqutabuyuqijupenepulisanudasesenexobabexedapajubixokepadugabitiqidekizinoxekifuyeqaqosiyejibijuloyok
output:
1229317
result:
ok single line: '1229317'
Test #16:
score: 0
Accepted
time: 1ms
memory: 10408kb
input:
oqevemacuxatokiyeqedidavilodulemabuhawubabowulalowalatevulowebaxolinezijibobopabeyitipemamoyugexukepusododikupekisowahoritunotuvixenituwesapobobuxoniyakixufaxapajisicemexukuyovemuhupizasuvojizegejodadisuyodovoxegecayeceficomomererinamisitozivuyerasefideruzinohugixihijaloracupimevotuhiyuzuqedotusevoc...
output:
220094403
result:
ok single line: '220094403'
Test #17:
score: 0
Accepted
time: 3ms
memory: 11240kb
input:
orehanifiyipanuritojarovayorasebunolubinazakugowuduwerizokevidonavaxularojalututazefobimefukivuduhigexizokedifururumujawudeyifoviyiruziyupatalubesowimogidijagifagereqonefifekowucanayolabusoqogorecosahasihazezuhijadozedarefaxogoronahivubocatipiguzofawebevidiwesuvuqibusacotuxolosepesucinikedicarejitup...
output:
296601831
result:
ok single line: '296601831'
Test #18:
score: 0
Accepted
time: 9ms
memory: 43400kb
input:
oyavapokenepayeqowayojahicelilitakacitegaradiwulogofexohoxiwaparelihoquzavapisaburuwibelipigivegezadopodacagitoyikugawubagafepidapuzaluzasilolubejupimuyazicovoqezererodupuyimabezirovuworapimagirusovocipalivikuhudivadazetuhulekoborixeparuyofepusazegejanorabiyurevokisivefaniluranohexumitenozepekadabef...
output:
94065122
result:
ok single line: '94065122'
Test #19:
score: 0
Accepted
time: 8ms
memory: 43672kb
input:
ebuqusarugupepadotudojuyuqikapulosotajoxidoburorojeyitotunamafimikoleriwicunuriqujozebetakacusuxatayohageyevusatimasinugozanupiyosoyudofuteduvuhoqasenunacovizoducuwexayujuzepetimoribonenevibokadadenubomodunewocayubifoxewadidotaberimutidoyotaxesuqefeqixazifivazimubixixonobofofubebatasuhicalafomizorul...
output:
113922081
result:
ok single line: '113922081'
Test #20:
score: 0
Accepted
time: 169ms
memory: 390684kb
input:
evuqegirovuquwafuxeyozitenizipiwaxexuqipimogobitoridakeluwosonotoxateruqibaxuwaxozicuxucijupufocokecebogaroyifalulelironeyoxuciyulovihugisimujidojejekuxuyapaxavoyuzesimetakinuyumocigezudibelihobeguwexigasajegeqiwexavuvidupuqiqedigulokakosaduxocirowegumijetawizohacubohupizaveyifiqulesoqajavojiduligur...
output:
535535689
result:
ok single line: '535535689'
Test #21:
score: 0
Accepted
time: 155ms
memory: 390704kb
input:
umovayodifilonoduhajuloyajuduponovugaraqekivituzesusuwideselegugevesomirubumefozapunawurebumafipifadufofusinivaliwaguqofinizokewoliwedoyexekofavebetoyowuwusuxoniboqayonugeteyikemosebetejicasuguyimariqipeduxosagusubotegoxehuyigeneqidenasodeyemahuyapolenutekumugafipolobazibozukupimedebolurocolasulafay...
output:
970226303
result:
ok single line: '970226303'
Test #22:
score: 0
Accepted
time: 12ms
memory: 42900kb
input:
alakexukoditihabesewuzapobohutoziyujimimutudiyiravelanuhoxuciyuruvovetapulusoqedoqeyahuriqakexabavokilevunukobikerajuvazapojigupapifivuqazuwotonidewupusuzalufefeyabeqimebicudisetabapehubabafataloxobatazayucegeqaluqowazejavilopikuhazujidudonofewiqebahixanodeviciyizaxezidezadujunasabacevagilutohufunay...
output:
138865635
result:
ok single line: '138865635'
Test #23:
score: 0
Accepted
time: 18ms
memory: 42700kb
input:
ukoxebiloyanenozajelomucizowuguvugupetojixokozegoyikedalekunugowuvijozonuhuderehetixahoyuyutiyeluqifenegoyadiparutiyabelimorusucumuxewiwowiziqobotawarohavupuwagapexoweloroxefovuqaxapoqewebuqeramoqisehobeqozuneheriwefelexuhobihasoferetozorovubacudutanidelugabesimimehehetufapimolanixuqocadepejuxiyajuq...
output:
731178071
result:
ok single line: '731178071'
Test #24:
score: 0
Accepted
time: 3ms
memory: 5780kb
input:
a
output:
0
result:
ok single line: '0'
Test #25:
score: 0
Accepted
time: 3ms
memory: 5948kb
input:
obxxxxxxim
output:
0
result:
ok single line: '0'
Test #26:
score: 0
Accepted
time: 3ms
memory: 5976kb
input:
oyoluwazujemoqahofahadevaxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxesenaxokiyipefaleloyurota
output:
243627
result:
ok single line: '243627'
Test #27:
score: 0
Accepted
time: 1ms
memory: 9988kb
input:
exaxewehimikekofihikipugugasuzizeculepufevokivozicowarijesaqevuqalumogamulocibodupibokaralurikejifovatibeforaqopoqutasunizujizuvolafepacecoqolugozuhabidaqimoqovacatupisutujirikizidahibonadanuyogovozoxeceracusugalufinoxeyiqewodojatekegizohebiyiqazalupxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
output:
587608788
result:
ok single line: '587608788'
Test #28:
score: 0
Accepted
time: 11ms
memory: 43040kb
input:
asuyalorowicaveyeguvigukuguquxaqadukijabasagosixicuduwavigoremijomixozafigefirigerikonipayodofubelukusozahixiqajotadimozimihuhiwojoqenewehebevidezeloluwuqebobehovoxuxuqiqejatofikoterirefobiritoposaxuzalehorozujisakowuvezapejotinotahibaluxatafuwegezabopoqaqifumusemacatoyeximekuliqazawuxopixorijiwofer...
output:
104092444
result:
ok single line: '104092444'
Test #29:
score: 0
Accepted
time: 91ms
memory: 390684kb
input:
akotopolujepihulobohaduhosuvosunopuhoyamarowusodabotakosamasomekapesitekamefociduwuwujexotadadabonagejamufidoyusapamiciseqajeqogasivevuzadaqeyulusofevegefikobokireyevewizoviwobonuhiqipawarijufulivifitinutuwiremoyevotogilolezosafecewuvefuhilepamavawulozeyuhojumediwifakiwuhinikadipisebutejihiwuqewiqod...
output:
840187022
result:
ok single line: '840187022'
Test #30:
score: 0
Accepted
time: 3ms
memory: 5864kb
input:
qahftrxcka
output:
0
result:
ok single line: '0'
Test #31:
score: 0
Accepted
time: 3ms
memory: 5932kb
input:
fnafqofpva
output:
0
result:
ok single line: '0'
Test #32:
score: 0
Accepted
time: 3ms
memory: 6044kb
input:
usieyiccwpusnzjovqwpsbfhcgchqjjfgyqpesejzqorvufaigfywirkxlggogpxkfzncbcqukbjznzwasrngqcllywgnexwhqpd
output:
117844
result:
ok single line: '117844'
Test #33:
score: 0
Accepted
time: 2ms
memory: 7892kb
input:
tounaiaywvhbwycmbttdmogwlfosfizqlndfipffbqfxwbgrfdyomuuecllmsrzckiwgelkhgylwobzvzywemfkbjzgulkyzoseh
output:
248542
result:
ok single line: '248542'
Test #34:
score: 0
Accepted
time: 2ms
memory: 11168kb
input:
zpotbpnweyceprgdxgpqkpnyfsgkrhitblzzbfgywwjevspzravhryddcohpsfqgmxvclhauqgtolabwxovpddixuwxfgcuwkqeywzvwatiyuwvgucwwfvlhufafiwzhqkznyczezgclsipnkogsaynstrjbriiwshikkhdkyrxqhoahlprmlfmxuecnqivtrffagmwbkqfsmgratucleynbgwlurzpyxpsnvoxtmggqtnqhchhiodgssbkokfkxpswtjajtwyktopfflairkemdqakoaqdmbjfitjtvgcao...
output:
879202533
result:
ok single line: '879202533'
Test #35:
score: 0
Accepted
time: 2ms
memory: 11648kb
input:
ptreumttlyoqqwqdblhhbnilbvbwwpnmouxlvqimdbcxisnegllnejhkipuqbcrhsrxwipdjzskpyijuvrvtrnqljjefymfdcvcuvwaitdjevuvelkrglhtlnivmvjyzmhjnzvudgqwocvwhthxdlyfljabngzjayvqudhvsdslacgvosnchhbkulcxpangdlpgkrczbnnzokmqzgauitqutiboveumsqvbulhbfbynzogtejuwidjxtxkzmmynuscpvoicrhplrjbwjzhzybqjurydpuabujjopryjtonkq...
output:
504131802
result:
ok single line: '504131802'
Test #36:
score: 0
Accepted
time: 11ms
memory: 43092kb
input:
caijhdelokajcpikhkcxxzoejdhmblkmbggqpfchyiquiivwzdiyfizzhsmogjvkcoporoymslhsvukmqgrsubzmknxroujxnqctrjqbzrktzlagnnpolkupniackzdydilfmmlsihvcwqrezgeeoygkeqlapfpksftvbcweilgwnqpppjvqvshpcddhesnkdjeqsqzomdilbjadvznmrkvmcathhnelttoccuvjvbsozcvthzljvlzugvpjsqedffbjhoishgwzrczuxzwdwgsvtrmpgklqwcnhyjyiautt...
output:
23259091
result:
ok single line: '23259091'
Test #37:
score: 0
Accepted
time: 9ms
memory: 43732kb
input:
itnapzbjeznakaxowyeqefiwxpoxswedvabnyyuihjenxmpzxyyokldoijgvekjxxvxsvcnrinonkofilfyllcacophzuusnbyhpxoqtnbhezbvwtnejsxcyxsbffqaxfryagvvzzvjvbdgrwkowqfwthrkkhxvmpqkslrfqcxmeiygryknhocdvwyomdzmcfvetugpldpbytefioyiyxjfqkdhbefrlwbgnodzbrknqeyjdcgjovtdfqobqxyqhqltrpizlxdnjdqezzwjaudlsofkvjykktlkjiksffefw...
output:
794506627
result:
ok single line: '794506627'
Test #38:
score: 0
Accepted
time: 105ms
memory: 390700kb
input:
cjmdfoujxjpipeerjwvhbfwuviztibsfyzuygomexfamgggjjtcrhvdcgulnpibwaaigmlcfsunbsnzcfccbfmkqyauclbrqihilbqqawvrgvbyetaaebyliqyxaivetcuakaigtoazkxftdddazgzdrbjrcrpbbtghfcfeejzuetgvkhdhnhuplagnlgtspjllrqwgroqemgkuiejyjiwgtkeuwnqkhgujgwsewuyyksriossktwoxtefxtkydcmelqyytofhyhonlrauknhmqqttuccwrncxnfmaaumjme...
output:
283161704
result:
ok single line: '283161704'
Test #39:
score: 0
Accepted
time: 84ms
memory: 390648kb
input:
szzbyvmqcobkidadsbjjbtiqebjsucsuiqsptforeykthihpyhgrmrikkskojmnnzfyihfsvusnklxmmwvnisrbzmxdhqluixjxqxiueafrtzryljhlbiaxwueiwsugtmwvjeanojqoonqpgmxyaowozstvyrkddvhujafumwbifqcvgtxhynamkcuuvovkaysiwrhmurfoduycejuwxusenxvuweqmfzqwivhxupaqbressbqtompozbymptasiggfgrscmocftniuoctvtfewncuqcukpopmemlkffwwif...
output:
761858246
result:
ok single line: '761858246'
Test #40:
score: 0
Accepted
time: 8ms
memory: 43712kb
input:
nsqcmhokbgyjkxxwdeorlzjgbuekogddsabucrpawdxwuemmckqouddnwbnzogtvjfgblwuarykpwtdpuxqtephulabcxdqjkmuxhniiynkwrsypromcminqgghhnixxojhvnkglrtxduhrjoiupeswqfuveqmgmhondpgzvzaeyylzphofblzpmkdejubwhoguyrfxoaiqhlfqogovdoifuvfqyctzhmcvfleefcgippkfccsltjpjohwmunimqvpjspsjufikghgpmaygslukijmsxcgfjzmewqpvvzjtc...
output:
306078681
result:
ok single line: '306078681'
Test #41:
score: 0
Accepted
time: 8ms
memory: 42464kb
input:
gxxwpazxhsbwdqtcofbqxacikmunrsbwfnnqsagbhhbkxirveqcnfiinfqaxnihcvlgcyaxurkpsqfslcnkznkcovkjtnrebwswizfejopkldjjggrunhkrcxsibroglopfvuauievetloqgbjtbiwjhcgumexnomxvqtfwvyumxydwnddtqxfublcbvshfrmxzjrwrlmtvuxyrpmjsluklhpsjwfuapjevhdrrjuqyevptgqaasmgbcmqcxitcbsxkaakosrvxpwxfinsjxpcomcggxnkqwrgewczmdrldn...
output:
860657850
result:
ok single line: '860657850'
Test #42:
score: 0
Accepted
time: 3ms
memory: 5836kb
input:
OXoxE
output:
1
result:
ok single line: '1'
Test #43:
score: 0
Accepted
time: 186ms
memory: 390648kb
input:
abecidofugAhEjIkOlUmanepiqorusAtEvIwOxUyazeBiCoDuFAGEHIJOKULaMeNiPoQuRASETIVOWUXaYeZibocudAfEgIhOjUkaleminopuqArEsItOvUwaxeyizoBuCADEFIGOHUJaKeLiMoNuPAQERISOTUVaWeXiYoZubAcEdIfOgUhajekilomunApEqIrOsUtavewixoyuzABECIDOFUGaHeJiKoLuMANEPIQORUSaTeViWoXuYAZEbIcOdUfagehijokulAmEnIpOqUrasetivowuxAyEzIBOCUD...
output:
938267819
result:
ok single line: '938267819'
Test #44:
score: 0
Accepted
time: 135ms
memory: 390720kb
input:
ogIyoNEMUNiyaGoKaTivesImiHirIyUbiqUmoKevUXeSuNOdAToYelEmiPENAJuQEhEXoSufifumusosIFEsOxoDucixEbUCEjuSAKuKIQIzIbiledErAZuLafeGIpehUyInIQESELUHOfipopaFOwamEpOyEQeSUCuseWoRuvunIloBIcUKipIRADucOVUGAVOHofOtERoVodEvuvOxUQIjuBaLaZiLujADuKUHizItARODiMUQElaRegAceMOSaWubipOYidumidabiLUnOLoDeCoPamUhUYUJoMaVEWuF...
output:
806057737
result:
ok single line: '806057737'
Test #45:
score: 0
Accepted
time: 99ms
memory: 390724kb
input:
LqJQewKjeDiovQZgWbHsIOoyPliorQUKgqAQXRGYeJywuAlaQieYLuxyYECXXNHcMkzJJfdhvNPBqHIghHdiMjILqLHnuWIRPKEwwTPicUUFpRWdyHPSeXOrdpmkkwJGNmLRfAqtPBGdaBayQQqRMBRexLTpPIABwRajXqNjiaxzIxIZVAQHdcfMZGbNPhXkGXbOmZsXaxwIDbFxjiMufySMdBEoqoWAxENrFPpbTsSocxCozWImvxOgIgkySPbpWxRElNjMPKRegaCnWLLYjrfZJEyEWhwSQWwJfRvozTCn...
output:
807775571
result:
ok single line: '807775571'
Test #46:
score: 0
Accepted
time: 137ms
memory: 390568kb
input:
gyNiNIUKEEsmaoybOmKvXSIuTYloaeJIAUSAAIusFOuDUaOCEUKOQzbEdeZUUGphynQAoHeUpOAUoAeSCOWRuulBcKeRDeAGVOfUuVdaOOQjooUAaDEHutReOQOigcMAEEAEOIuEUneDCPohYJMAEauiIqbPiQaIejVrdNIjsOuUeuiamUioaaXgAuhlAinGVoHUiEeOUOOOWcPubUEIgVwCAEzXaeuIOiIyHoeqwHPmUMNrgeJRAqvafixIDJAIqEIOHEEuiUaRTVrEAaUUdZogEuIaZGxQlhVMRXUObokM...
output:
598759267
result:
ok single line: '598759267'