QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#19262#2398. ilove StringsQingyuAC ✓186ms390772kbC++202.8kb2022-01-28 17:29:012022-05-06 04:33:42

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-06 04:33:42]
  • 评测
  • 测评结果:AC
  • 用时:186ms
  • 内存:390772kb
  • [2022-01-28 17:29:01]
  • 提交

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'