QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#42929#1242. Broken lineyuyue#AC ✓15ms4072kbC++231.2kb2022-08-05 10:17:462022-08-05 10:17:49

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-08-05 10:17:49]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:4072kb
  • [2022-08-05 10:17:46]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
#define pb push_back
#define SZ(x) ((int)x.size()-1)
#define ms(a,b) memset(a,b,sizeof a)
#define F(i,a,b) for (int i=(a);i<=(b);++i)
#define DF(i,a,b) for (int i=(a);i>=(b);--i)
//#define mp make_pair
//#define OO(x) fixed<<setprecision(x)
using namespace std;
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
inline int read(){
	char ch=getchar(); int w=1,c=0;
	for(;!isdigit(ch);ch=getchar()) if (ch=='-') w=-1;
	for(;isdigit(ch);ch=getchar()) c=(c<<1)+(c<<3)+(ch^48);
	return w*c;
}
const int M=3e5+10;
char s[M];
int n,t[20];
LL tr[20][20];
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%s",s+1);
	n=strlen(s+1);
	F(i,1,n){
		F(j,0,15) tr[s[i]-'a'][j]+=t[j];
		t[s[i]-'a']++;
	}
	LL ans=0;
	F(i,0,(1<<16)-1){
		LL tmp=0;
		F(j,0,16){
			F(k,0,16){
				if (j^k && (i>>j&1) && !(i>>k&1)) tmp+=tr[j][k];
			}
		}
		ans=max(tmp,ans);
	}
	cout<<ans<<"\n";
	return 0;
}
/* stuff you should look for
	* int overflow, array bounds
	* special cases (n=1?)
	* do smth instead of nothing and stay organized
	* WRITE STUFF DOWN
	* DON'T GET STUCK ON ONE APPROACH
*/

详细

Test #1:

score: 100
Accepted
time: 7ms
memory: 3572kb

input:

banan

output:

5

result:

ok answer is '5'

Test #2:

score: 0
Accepted
time: 3ms
memory: 3644kb

input:

abcdefghijklmnopaaaa

output:

90

result:

ok answer is '90'

Test #3:

score: 0
Accepted
time: 3ms
memory: 3708kb

input:

a

output:

0

result:

ok answer is '0'

Test #4:

score: 0
Accepted
time: 9ms
memory: 3772kb

input:

pp

output:

0

result:

ok answer is '0'

Test #5:

score: 0
Accepted
time: 7ms
memory: 3644kb

input:

pa

output:

1

result:

ok answer is '1'

Test #6:

score: 0
Accepted
time: 3ms
memory: 3640kb

input:

abc

output:

2

result:

ok answer is '2'

Test #7:

score: 0
Accepted
time: 4ms
memory: 3712kb

input:

ede

output:

1

result:

ok answer is '1'

Test #8:

score: 0
Accepted
time: 7ms
memory: 3712kb

input:

ooo

output:

0

result:

ok answer is '0'

Test #9:

score: 0
Accepted
time: 3ms
memory: 3704kb

input:

fnod

output:

4

result:

ok answer is '4'

Test #10:

score: 0
Accepted
time: 7ms
memory: 3772kb

input:

abbaa

output:

4

result:

ok answer is '4'

Test #11:

score: 0
Accepted
time: 7ms
memory: 3700kb

input:

baabbb

output:

6

result:

ok answer is '6'

Test #12:

score: 0
Accepted
time: 7ms
memory: 3788kb

input:

ccababa

output:

10

result:

ok answer is '10'

Test #13:

score: 0
Accepted
time: 7ms
memory: 3712kb

input:

bababbdaee

output:

20

result:

ok answer is '20'

Test #14:

score: 0
Accepted
time: 7ms
memory: 3704kb

input:

djbecjaiccfhdiihhjh

output:

76

result:

ok answer is '76'

Test #15:

score: 0
Accepted
time: 4ms
memory: 3720kb

input:

adaaaadddbcdadcdaddbcdccabbddcdbddabbbbb

output:

293

result:

ok answer is '293'

Test #16:

score: 0
Accepted
time: 3ms
memory: 3624kb

input:

blpeledhbcafdfeiecmcndheagipefkfconkjldniedkacllaknlpagklpemgfkmcjlfcdogkhnncooomefofhagndkccpmbcbj

output:

1679

result:

ok answer is '1679'

Test #17:

score: 0
Accepted
time: 3ms
memory: 3704kb

input:

bnnjcbgkebbmkagekignbbkifcnanekiocbngbnljnkciikjbobdcmmkpimbmgbjgkcbfbkkkoebhijemkgjecgenkaclpiliikamjkbjnpgmacejblkjkbbicicjiijmigkjpcjhkpkjicpbhekpkdijbbmpjjbkcmbojfapkcbcigijccfnbjibjjjjimkpinkccbjfjmikcmnceecnbkkcondmeikcbjnjmdiekdnokbhkkikmmjmimfbkicmbebcmcfkigbapbbcmbbiiickbkmgnbnilhihgkhpnbbc...

output:

139281

result:

ok answer is '139281'

Test #18:

score: 0
Accepted
time: 7ms
memory: 3616kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok answer is '0'

Test #19:

score: 0
Accepted
time: 4ms
memory: 3712kb

input:

dgffadaaegfdbgdfgdgcdeeddfedaabgbaadfcbddbfeacgdebdabebeccfcbcfdcbcaefeedgcbgcbdeefgccdeadabddgdadcfffbeefdgfdadfbgbcefgbgabggbgfefffabdgefaegdfcfdfecggaaagaceefaeefddbggcffedbccdcdcaeddcdcccagbcebgacfecbagbgdagaacfedcaafcgeebdcccecdfceaeagdafcccadegadfgaadfccgcfcfaeaafgebaeegebgfababfbefeefadaggcbd...

output:

8032403

result:

ok answer is '8032403'

Test #20:

score: 0
Accepted
time: 7ms
memory: 3776kb

input:

boaleaaebaoieafmmjkakeodmnaabkeebjeooenibaaainieniieiedeoobbeoomieaoebiipmbekoeljjeooeloomeneaaoaeaenedjlaemeebmoemaebeaeeejajmjameieanemoaleeaneaeeimaoeeebneapembkbomejmmamjeeooipbaaoemnbmoneeloenbademalebiapimnanbeemnoabeaeeemieemmeemooaaeoanefllbkleeeoenbeaiaoieimeeoeieoideemmmajeonoenebmedgmeeoe...

output:

32621356

result:

ok answer is '32621356'

Test #21:

score: 0
Accepted
time: 8ms
memory: 3756kb

input:

coanjdmbapdmpbjhfnefggihaogjplakkghhhnmmnikckhjbfjdbfhleebooecoaenicldncacejlhekbmllngcliakoaljboomadacbbnbjghbefmhddleojdpmclmkkbidjgfbpcdlkebnnbiplackhojeejojjpajkedfoipihbfipnclmdeamdgfbcmoclbdobmbofmjfdkagngajmcmgnkkfampkhkkclmmdcifppmgakkgcjhonfbblldpfncgompacnedkkfeiicnmggfpfbellepibnglpideflb...

output:

316580550

result:

ok answer is '316580550'

Test #22:

score: 0
Accepted
time: 9ms
memory: 3760kb

input:

fhnknckfgnlgdgnicnijankanoccldcfmkhojcflhdngndeccnekdjldcdadoeegdjnmkicccafomhkabbhohofiamoekagnkdkbmnhablbhchlmicfkaldmjdicdoacakdbkjmmcdfknneamannfbnjciihnkflkbmgefhngkceeegdlmifnhbfgnkiljdkelkgoeiljjhdgblladjljbfodmmiagagledbfamnjlehanjjenimloiildjndmkfgdkfndgnhcmdnaahcfbeaikiaiaackkmemekemofgkdm...

output:

1911314433

result:

ok answer is '1911314433'

Test #23:

score: 0
Accepted
time: 11ms
memory: 3768kb

input:

facdcdnicaffdknehggbcmkopemnmnfnbdeembmclfkmcihcimodhiocaaenpdpmgddlnjimojkflopabianljiaipbjainhknmdjgibkajpohkckggjlpdlfeamppepcdnokcobcifhknjdmebfchmpkhooofoanocnlcdpbampgkbjidnllacgkinaeofjikohcbabgfkffepfneijhajhmggoplpngcidoakfgodlahcnmofkienkloiajcmblgjcihbbfajpgacoomhpobhjopemckombmioplnaiijh...

output:

5029120463

result:

ok answer is '5029120463'

Test #24:

score: 0
Accepted
time: 8ms
memory: 3864kb

input:

mkdiekeijohfoieakdljedbbplpeenlhdiipknpfegpheibiofhbgnaklmknnhleofmmhieggchpmkjcbcbbjipbdlbbhfinchdmdepoaddaonnnlohpboaiaipbneppmjoblnophfjljbocfhlemnpjkmpcddcclicddhpplcommmnlmhonpnenacoppfjahfkkfdbjfaahnlkbhmjiojpfhldedjekemjadgmpfcpgoegndnnfppggaeagkhkcmoknajdajfhplheoipdfmancgpblcmpimbdicmdjmjfc...

output:

11314522779

result:

ok answer is '11314522779'

Test #25:

score: 0
Accepted
time: 4ms
memory: 3924kb

input:

nblbejjbepcebeandgolnejlplfpehhdcdomhgbiemljbeeekjfppmbelmmnomkiekfobfibcbbjjfnbjcikhkbbmeocfedojmbolnjpmmpnedgpmdlaldbfbpfopjedndpfhofpkgnladamndhapaomohdkndakmafnkkiflcnenaplopnolfnckfidmnenaomihhligcopoibpahbjnoejfmndkidfaogikbkaohjmghpiiaidimnoepngkfajpajllnpbdbiejbcplonbkkmfbpmmopbnkcnfhfoafaal...

output:

11319558496

result:

ok answer is '11319558496'

Test #26:

score: 0
Accepted
time: 12ms
memory: 3936kb

input:

oijhpjpichaldjeidapjggeiapogapfffadlifnpcfoeedcemknhpohahekjjppnpjlakgodpphnbnffbnmgefjfofaicjenfnlaoophlamgcmpfbidikdiicobiihgmkpdepeabadnhkanmkdjppgnmonikeipkfbajlbokmnfdackbkppofpdhjbigbnpdablaplajjdkcilgndnpbjlhkbmghnlccnceaknaidaegocbnoacdnibpnhmolakmcmleophgnbhldfbkmkacmifcpkpiepbnjidnniogmkgo...

output:

11326125099

result:

ok answer is '11326125099'

Test #27:

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

input:

bkchbnkbknlnmmdlkeignliofkpplhkajomloddcloaonmocecmdhinlokldgcoodohdkdlompifebdnjfmnobdnhbhbafbnnjoackhghgoiekaefmpbhmhalahpcfcoofloffhmcdccehfooebnehjjkpibiojmijideoplbadhjneghbbbgepdkeganhkifoepbohjejlnfahicjlhbepbmcfckkeemfhpjmoadgnempkkiakeledgoaceelmnnnidedkpcfnbkjhkphakcjmmjcgkmffedcddmpdeddeh...

output:

11323224455

result:

ok answer is '11323224455'

Test #28:

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

input:

jaloijhcgekiahdifidgbjnecfolobgledafgncjfmlmmgbenchenccihiceomlfchnbeelnjkeleohcdhifjooehohekmeemdfhdeiecnlchaacjaegagbhelmleghhleicnbdkgajikgcnmmhclmdoenfojecaaldoehlifggcklicmefdhjimcihhehdbhfkcmemnojlohkgmeinhfhjbggengehfkaddjajgacdgehbelmdohhohechelmcglcddhkjinmddjlclaccfnlnfbjnlagieokiihfdainnk...

output:

11264990424

result:

ok answer is '11264990424'

Test #29:

score: 0
Accepted
time: 8ms
memory: 3864kb

input:

bginfiikbcehakamkicnomkabonleibjjnagenmkicgkegcfihmlccmgejjbbamgjbnegclcmmmjbiabiocegcfnffmlgjnlekbhialcdalnbilmhcgcojoeghcknlblollcdgdnjfmoifjfadidhadmnlkdmjlflllhikbaiecomocefechjgconbnbdblokennfhhelgbinadmlmdbaicfabgelddhneeaaomecemiagdlekdmjlelglmbobfkgejcbaiochlllggiadandembgjnfehfbhdkimdooeacf...

output:

11266209262

result:

ok answer is '11266209262'

Test #30:

score: 0
Accepted
time: 6ms
memory: 3804kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok answer is '0'

Test #31:

score: 0
Accepted
time: 13ms
memory: 3980kb

input:

baaaabbaaababaaabaabbbaabbaababbaabaabbbabbabbaabbaaabaabbabbabbbbaaabaabbaaabbbabbbaababaabaabbaabbabaabbbbbbaaabaabbaaabbabbbababbabbabbbaaaabbbbbababbabaabbaabbabbaaaabbabaabbaabbaaabbbabbbbaabbbaaaabbbbbbbbbbbabaabbabaabbbabbbabbbabaababaaaaabaaaaaabbbabaaabbbbbbbbbaabbbbabaaaabbaababbbbbabbaaab...

output:

11283120735

result:

ok answer is '11283120735'

Test #32:

score: 0
Accepted
time: 13ms
memory: 3924kb

input:

bbcbabbccccabbacabbbcbcbbbbcbbababccaacaabcbcababbbbaabbbcbbaabababcabbabaabbabaacbbcbcbbccbbcbccabbaaabcacabcbbaccabcaabcccabbcabbbabbbcacbaccbabcbbaccbabcccaabcbaaaccaabcccaaaacbabccbbcbabaacbbcacbaabaabbccccaacbcccaccaacbaabcabbbccaaaaabbbacacbbccbbbcabaabacabaaabbccaababbbbcbabcccccababccbacbaaa...

output:

10035076517

result:

ok answer is '10035076517'

Test #33:

score: 0
Accepted
time: 13ms
memory: 3936kb

input:

cdacdababbbbbabdccbacbccccacbabcadcbbcddaaadadcbaadccdaadadccbdadbbacbdbadacaaacacdddbdbdcccdbcadacbdaabdcddbbdacdbabacbadcabbbcbbbbdacbbdabcbaccbaddcadacdcdbabdaaabbbddabbdaabadcddacccddbaabcacdabbdadddadddcacaccbbcaccacdabaadbcbdbdccaababbddddbdddbbdbdaadcdaacdccaacdabbacdbbcacbdbcddcadbbddcbaddca...

output:

11309284824

result:

ok answer is '11309284824'

Test #34:

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

input:

hchdocgchdchakfcfccllhcdhgfpaoclclmddccodcoclcamcmdgacdhianddcmgcefahcckchdcchcfbdgccmdcodddbdfdffdpkmhdcchddlgfdcphcahdjccdklcdcoahdchoccdmchdpahchchefnckhlmfapgdfdfoohlkdkocodgfhlddkhchhdhkhcddaokcfcodcfkkbkkcddlhhchahpccgdddahmoocdhfcffcdckdgghfccfhdkcccdchdhccaahdhdacpdcfdchpdhchcdchdcaaddkocoda...

output:

11291928107

result:

ok answer is '11291928107'

Test #35:

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

input:

igmmniaeodfgagafemlaggmigagolajoefoagoifloamagejhinaaoagbgibmolmlgmgaaalflaaloliogafefgalmanegabaijgglijmgoggonmafcalfaclaomffamiigfonafjaeoaaglleaamlmmagegfkomaoagaganggogmhcaabmgfmaaaaaiealabloleoggeflmgaafbaamiloloamemaaalomgfgegakagelgfgfindghlllahamclllnclmgegnloigalonaihloegololggioaamglmnoami...

output:

11322837231

result:

ok answer is '11322837231'

Test #36:

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

input:

aaaegkagaagekjaieoelbagalocaagacacaecogaagfcaaekkaleaeaegoaeaabbabkehhaecbaeehabokaadllaedfaeakeckeebaeadackgaaaedeaeejamaeleeachaafclhmjbkoegaaakehaemahalmaoafmbamgafaaaaahhggeheaageoeageahanaggbeggeaaabcgaljbkkaiakmagbhamdjgalakonaeaaefbmkcheebaeabalaabaaaabaebdlakhaaaaggmcacaaeeeeiageakkdbeaahaae...

output:

11299481719

result:

ok answer is '11299481719'

Test #37:

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

input:

jehpilphidkccdjdcicplmpcjamhidnejjijjiohppdadhpcfciclmpillccpcdacpahciciodchkmpmciicceepachlpckhhjlipicochhjhidcihljhajclfiidicecjhiccdjpehipijjhfecccdhccpcidpjiphepiddphllhaicjemhpeiicdmfpamfieihichihdphplilcicdpkodcilepjhcchchcpoilhjhlijjcpjclpccpfejhopidilpcpfjabdpolioolccidcihdhpddhcickihhpjddic...

output:

11311249285

result:

ok answer is '11311249285'

Test #38:

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

input:

iimkciihfiibdppildkcmkbbkpeiebifikbkimkidhiihiicebgpmgibpibcdihcdglmihjinjiikimgjjbhnikimkgpijdipkbpclminpbiggpipiniicgjbipcpeikbinipcdebhdgbbpimcdbidkdiigmnepegdmpmkdpjhiggiknikpicpipiekgnbppidinjmppheicdgeciipeimdcpighdhkmiikbijgjpmicieiniiidkmichhimhbpmikppgigjdiipndbpdojgdhkmjmmpmjgmlkndcgdbnmib...

output:

11289686938

result:

ok answer is '11289686938'

Test #39:

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

input:

mhhhhmhplljmdlacpmdlehhopahieebcjhcmmhnhmhkjhmhkmledmldheaghemhheehmmlhhldnhmaklbaechljnmhhhmhcmcpmmhbmckdhmhkabhmmplhcpchegahoegceohhhhheeckhcmabphhhemmhgkhdecmlmhhecehmemdeeeghcdphlcegmcpejmmdfphhchaemehjbemmjpgmhhphhedbllemdllhmlhmeemhhebfnpnemlmmhchhheelmemgchlljhlbahhklikpiemmmechdeldejhhnfkbpm...

output:

11310963550

result:

ok answer is '11310963550'

Test #40:

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

input:

kflgliijhkkglmolahmhhljennklolhhmlnflelllcdlhklldllgglhllnkeaeggikelhdlpnnhklkahjheifajephhkmekhieghjlheldhhlgkfkllekkghllhdlhlklihdhhekeihlllhenlhlmoklnmlajlkeallhlepgmglfjelejakeemhlhikeghldlldlepjflimellflhllekkklejcelelljknlhlkffclloigdlllkmeehmlehkpjljnmddfnmlhlfkfemeplalenmeeehfllaeaoakeelleee...

output:

11302371678

result:

ok answer is '11302371678'

Test #41:

score: 0
Accepted
time: 6ms
memory: 3924kb

input:

nfnnngnikeficfgljnnlefeneilleenaaglhanikalggnfoknddedookleneceojakecmeknkaelfnakbjlflagnnibeanbnlnnnhbakedeeinoknnflnboeblalanoffjmhfolebbfhhejnnkjkofhjnefhnngfefobkhaileoednjfineefdlhbmekeikfeeoioenlnncbelaenanfajhklabohndalnboekfknleegmfeklkhecnflfoegfneajnemlckelfjeefekekeenobnbghlnlfkelhbkbbhenh...

output:

11299605236

result:

ok answer is '11299605236'

Test #42:

score: 0
Accepted
time: 8ms
memory: 3912kb

input:

dabdecagccbddcffddcdfbgfgddcfcdcdcffeccfcdedcfdcecfcfcfddddgcbcffcccdddcfefgbcddfdgfgdddecdafdaddcefcdbccfdgdbfgfgccfefcacfcffcfcdcdafbfcbcfcccfcdddcacdcfddccgccddfcdcfcdadceccedcdfccdcdccfacefdddffdeadfecfcfefaffcccedfcfgcfcfcfgfdcddbcdffdceffccffefeffcdaedbadddabcecbabddbaccecbcdaccdccecfccccdfdfd...

output:

11266097504

result:

ok answer is '11266097504'

Test #43:

score: 0
Accepted
time: 8ms
memory: 3936kb

input:

dabdecagccbddcffddcdfbgfgddcfcdcdcffeccfcdedcfdcecfcfcfddddgcbcffcccdddcfefgbcddfdgfgdddecdafdaddcefcdbccfdgdbfgfgccfefcacfcffcfcdcdafbfcbcfcccfcdddcacdcfddccgccddfcdcfcdadceccedcdfccdcdccfacefdddffdeadfecfcfefaffcccedfcfgcfcfcfgfdcddbcdffdceffccffefeffcdaedbadddabcecbabddbaccecbcdaccdccecfccccdfdfd...

output:

11266097504

result:

ok answer is '11266097504'

Test #44:

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

input:

aaoanalallaagollalaacaodanaaaiaalcioaadacaakaaaaanfaoldaaldcoaooapdnaafaalapaidcaacaalgaacaloaaldancnnaalaaaaipapacoliaoalapalnagndaaalaiapccioiapaaaacaaaapdakafanadcaaaldldaaaakpafaocfdpckgaaaaaafgdlpaaadaaaaipaianafdadcaaoanppnnaacaapaaaagidpnlppglanpcaplflapcalpkaoalacnaplaoaipccaafaafagaaimnfdca...

output:

11298062553

result:

ok answer is '11298062553'

Test #45:

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

input:

hhpoakpomkmhghdfhhkhhkkhokhkehhmhbpkphkhhahhhkhkjahphhhnhkahkhhhchnahnmkoohhkhmhphkhmohmnahhekkhkehphiokhkkoahkhhoakihhoghhhihhhefphakmoahfhhhhhmhkkhhhhkhhkhhhhhphhkkhhdhhnpmhhphohnidkhehokdhlphhaaahekhhhighahhmhhhahhhkhlhkhhahnhhkhhhafhnmhhhlhhalbhkahhahhhhokhemhhhoohbhhfhhehhpkihnhhhhahhahnkphahhk...

output:

11262549508

result:

ok answer is '11262549508'

Test #46:

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

input:

pnpppklnpppppffkpppnppppppbifpppkiolpppdfpppmpppnpbpkppipbppnpbpkpppinepppkpkmpdooopgpnodphhpopppppbhnpppnpiipppknpphpppppmpgkigfbphkppmobgipehpkpfppppppilppfbnpnlbnpndkpkphppoobffppfpppbpppopppplfpgdpghbppnmpoppbfpppbpbifppplppfpofppkppbphponnodpbpppkpapbpfppfpppppnppnplnpippfpbpippppfipoknpebpepph...

output:

11148220295

result:

ok answer is '11148220295'

Test #47:

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

input:

eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeedeeeeeeeeeeeeemeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeepeeeeeeeeeeeeeeeeeeeeeeeeeeegeeeeeneedeeeejeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeebeeeeeeeeeeeeeeeeeeeeeeoeeebeeeeeeeeeeeeeoeeeeeeeeeeeeeeeeeeeeeeejeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

2119569528

result:

ok answer is '2119569528'

Test #48:

score: 0
Accepted
time: 10ms
memory: 3808kb

input:

kppkpkdpkppppmkkppkppmkppjkppppfkpdekpppkpfpkpenpbkpkmfkmkkppkkkpkppncdcpkkpkkppkppknkpppppkpkkkkpfpkppekpmkkpmmkkkpkpfpkkkkmppkpfkfkkppkpkkkkkkpkkpepkpppefokppndpfkkphpkfpkkppekkkkkpkbkpkkekpkkpknkpkpnfkkkpkpkkkepfpkmkpkpkpjkkpockkkpkpekkfkpppkkkpkekkcpkpkmppkkppkphekpmkpppkpkjkkkkpkkkapkkpkkppkmpk...

output:

11320310199

result:

ok answer is '11320310199'

Test #49:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

22400000000

result:

ok answer is '22400000000'

Test #50:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

22500000000

result:

ok answer is '22500000000'

Test #51:

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

input:

lbggdafkplacpcpipoohgofcefinbgmjkacmgjcolhmaaniallcehbijjpdejdcaakchchicpcddgndggpdiogaejbkdbpkjppdeffhofehaicpkkeofiehbgceilhpadfcdimibjimiafdhelmcdlpcelnbcgkfakkfdioelmlgiapccjlpnibkjlhebbjjaejibebekkefjcnffjjdeaonligkgpenlmonaghfneobaimegjppakjijikdopdldolnfmjdfoanhefjhccaknljloolekkabimnelofkioo...

output:

11330265766

result:

ok answer is '11330265766'

Test #52:

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

input:

lbggdafkplacpcpipoohgofcefinbgmjkacmgjcolhmaaniallcehbijjpdejdcaakchchicpcddgndggpdiogaejbkdbpkjppdeffhofehaicpkkeofiehbgceilhpadfcdimibjimiafdhelmcdlpcelnbcgkfakkfdioelmlgiapccjlpnibkjlhebbjjaejibebekkefjcnffjjdeaonligkgpenlmonaghfneobaimegjppakjijikdopdldolnfmjdfoanhefjhccaknljloolekkabimnelofkioo...

output:

11330265767

result:

ok answer is '11330265767'

Test #53:

score: 0
Accepted
time: 13ms
memory: 3868kb

input:

leoahnpanophdibnldpiablmngaegpfipkifhmacjcnjddckpkdkjajldlnalimabnbbanolemiadccpafciafhghglmmemjfoliogggnlcmchjmbdcekoidaeijjnhpodamhmgomkfkkglhljipakpjfjkpcahfooegllepknnoigapjpcabojigonbifomogejfpgalnnpofebflomkcbmdkfapbpaidahjgppiiepboipcndjiejogajimngkfhkoghkhncceplddfmdcacliecbfgmdjbnilipagiklg...

output:

11314337725

result:

ok answer is '11314337725'

Test #54:

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

input:

leoahnpanophdibnldpiablmngaegpfipkifhmacjcnjddckpkdkjajldlnalimabnbbanolemiadccpafciafhghglmmemjfoliogggnlcmchjmbdcekoidaeijjnhpodamhmgomkfkkglhljipakpjfjkpcahfooegllepknnoigapjpcabojigonbifomogejfpgalnnpofebflomkcbmdkfapbpaidahjgppiiepboipcndjiejogajimngkfhkoghkhncceplddfmdcacliecbfgmdjbnilipagiklg...

output:

11314337725

result:

ok answer is '11314337725'

Test #55:

score: 0
Accepted
time: 13ms
memory: 3936kb

input:

libmbjmjdnkfmbagmcpnclojpaicphciihbmhggbeoclhbpbofiijgeflcpbfgefghcdlahdcdhgefihiihiflffneaoonloiodbalboidjcealgpjbeelnchdcekbkekempcchfgjcjagocoeealfpacplfnnnfjnbbohcbhnhgdjafhnfkabgdcnlnldhfefgoplpbabkmmemckfmedhfcljfihlbeegkelbcbphhkmmpbobhllajhhipbcdlfppfoajkgfahmmieaaodmjalobglhhglbbajmhoelepcd...

output:

11310856703

result:

ok answer is '11310856703'

Test #56:

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

input:

loomodkebhanlmmecjogmlailfphncdkfgmdehdjmllgmhogimanfbhhocjiinjpoidnfccikhogijennjfhlgjclnakhlijjalpneifhnlfnoghcfkggkhanpahnbgbihekkmlegfdglfkgmmafhmaedoadcnmebgpekbhkmmkohloflddoibkmnibgkmfgccohmilijgkmepgkggekonknehiemojlogmdhhplcbidadpilfmfjajdlalnacbmcelmebipmjngoniojhcofilkclmcmiagbeapbilflhbg...

output:

11312224011

result:

ok answer is '11312224011'

Test #57:

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

input:

nbkggpnocokiglglboefodkeegkdkkkkihlbeoodblnnbllkkledolleokkgbocfkfingpnloeekogpdonnlbonkkindggedflghhekkdfoledhknggenedpllnkigkoaokpkgglphlogngdikncopeoikndkegnlkoklidlefooocgkongkociinoogknilekdablklgggngaindgikjnlolggknkhgonllobgneefeidfiookgogololnkkilklbclcgdofooekikkggddnhpccloooddlggeedclnbkln...

output:

11299346703

result:

ok answer is '11299346703'

Test #58:

score: 0
Accepted
time: 12ms
memory: 3864kb

input:

nbkggpnocokiglglboefodkeegkdkkkkihlbeoodblnnbllkkledolleokkgbocfkfingpnloeekogpdonnlbonkkindggedflghhekkdfoledhknggenedpllnkigkoaokpkgglphlogngdikncopeoikndkegnlkoklidlefooocgkongkociinoogknilekdablklgggngaindgikjnlolggknkhgonllobgneefeidfiookgogololnkkilklbclcgdofooekikkggddnhpccloooddlggeedclnbkln...

output:

11299346706

result:

ok answer is '11299346706'

Test #59:

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

input:

fafmjefkajnafaekaeofaabeahldeclkdfhpcdigdjdbfgfgeehocgegfnhlddglhckddoghnfennfkablcifjlcochhdjdkafojgcchakcgjhcabdefcckojbajgjcffgdoejdokbofhkoeffnaneehbjhepjgeckdiaffdjkgdpkaebgafmnifppdeiajccebdagkokcfghbbcdggfeeepjinhfeancnbohpfmflbaaafoghanchajkdmdcciepdhhedpijefieoedgbkfpdcdjfcnpdfhnogfcefbfdkh...

output:

11300860242

result:

ok answer is '11300860242'

Test #60:

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

input:

fafmjefkajnafaekaeofaabeahldeclkdfhpcdigdjdbfgfgeehocgegfnhlddglhckddoghnfennfkablcifjlcochhdjdkafojgcchakcgjhcabdefcckojbajgjcffgdoejdokbofhkoeffnaneehbjhepjgeckdiaffdjkgdpkaebgafmnifppdeiajccebdagkokcfghbbcdggfeeepjinhfeancnbohpfmflbaaafoghanchajkdmdcciepdhhedpijefieoedgbkfpdcdjfcnpdfhnogfcefbfdkh...

output:

11300860244

result:

ok answer is '11300860244'

Test #61:

score: 0
Accepted
time: 13ms
memory: 4000kb

input:

cockoocodimificcffkkcddgcccccoiofdndhgaobcomcccpcchonoikoooffcmfooofdocococbpoocoocmlooohicmchcobjokccccophddmmohpcohocodichockcdkcfcfakohoaococcicoocmnacocfddpcmfnioihmccfcooofmpfcmpbpihomooococmkcooaomcicbdoodccdhcooooccocicmojkkmofidfkofnchkcocckcfoofoicoomcmmoccocbdmhiccokmifcohfcfocadokoihcjoco...

output:

11287058063

result:

ok answer is '11287058063'

Test #62:

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

input:

cockoocodimificcffkkcddgcccccoiofdndhgaobcomcccpcchonoikoooffcmfooofdocococbpoocoocmlooohicmchcobjokccccophddmmohpcohocodichockcdkcfcfakohoaococcicoocmnacocfddpcmfnioihmccfcooofmpfcmpbpihomooococmkcooaomcicbdoodccdhcooooccocicmojkkmofidfkofnchkcocckcfoofoicoomcmmoccocbdmhiccokmifcohfcfocadokoihcjoco...

output:

11287058061

result:

ok answer is '11287058061'

Test #63:

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

input:

agppccnlpacacdjpplilbopichdpaobecolphonnodhacbadlnpnbecaolledagbjhccoacpliihpadnljdcelhdhohaiolhcclpoohollllelhpdbodpllacpdaciaeoihodhhgghjpajnpncpgddcdhogbdoachhplcoinpejjhaconcdajdlpocjlolopgiipepncgcleapldnckcjdillokhljbopaoogonlomkccihhnaocnlcgnhipdkmihoimccljolahppehbhlckhhkdoknpjplejoohdecojol...

output:

11337287002

result:

ok answer is '11337287002'

Test #64:

score: 0
Accepted
time: 12ms
memory: 3808kb

input:

eiieofkhilioaidkldoidcbhddfebchlobiiihobdohmcibldmdbeihhilcebifeicodohiohimmlilialeoliiiimeppeilhhideifdfhlihohbaplahilbdcchpiedihiemahehdliondlcbcliiedhcmhehfiopipbhohdghdibaoidohhelcdbdndoidaedeelddcbiihoihlibdacilhchmlifeicnoecidicchddliiohifhifiloihmadeihieiedileeilicialhelipmchodilchimbdegdhhdc...

output:

11310158723

result:

ok answer is '11310158723'

Test #65:

score: 0
Accepted
time: 8ms
memory: 3864kb

input:

egbelbigmkgpbmcdahjfobeejhfcnppdifkncbjfebbnjacknncdfeikcmnmbaafpfbillejdlgohjnopcobogonmdgfnkpiiakajpfbnakbmcglfnkoopieplkcfgibkhnjogfmhiahgogabkijeipmanlaigkpkelddiglagambmaklmofpmlgnalbenkimjpbembkekmmcjapemnhlcciofjibamdligcblnkbfodmadfolngencnkcpdngdpkihgkgakamjlailkegfkfloflllmpldmikbgddfaddcg...

output:

11250000000

result:

ok answer is '11250000000'

Test #66:

score: 0
Accepted
time: 12ms
memory: 3936kb

input:

idjjgcpcmejokioochickjmimbacdmnhdcoidgjaknmacighlekfnojflabbbhaeejckmidehiacpbgkpigcnhcgdljaebehhnejppbebojblamnffmeiamdndmofgnpeelcbkbhjcmpjcgpoijglhcjnmkoadmdiklcjheoalbfnmejgakdcbkhieidkjfihcdeknhpjgcmdnhlkjllpjgjfppljgniljocgnphedlpdgiidpmejbhipnhfffnkpebblnbaneiblghgboanlojefbpanocihnpiimibcmco...

output:

11249925000

result:

ok answer is '11249925000'

Test #67:

score: 0
Accepted
time: 9ms
memory: 4000kb

input:

dabbkbbdbbbbdbdabbbbkbddbdbbmkbbeeabpbobbgkbigbbbgkegebiggobbkbbpbbmjpdjbiebfakbbbdddbmombbbbbbbbbobdiidbdbeoedibbbaibbekkepiddbobbakbbbabbbbbbbehgbgobpbbgdbodbldpbkbbmibfbgobbbbbbfbjokbbbbbbdobfkhbjdlaobgkbjikbdbbdmkbbdobfmbbbdbbobebdbobbpfiokdbdabodbjblmobobebkbigeefbbgdofbmmbdbkbabbbblbbmbbekdobb...

output:

11249999838

result:

ok answer is '11249999838'

Test #68:

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

input:

dehfpjfjjaeoekjpkolmfmjdjmmocefbpcfipfdiodmabblndifhjhimhhhaljeeegcephjncokglimggjhjeifnmecnjnnoeoddeioilhfohladknpbkbfnebbmmcnlldbkiokloipkdjgabnjepgfokfggmlkimlicceagegofdaggmlnmakpnmgcoiekdkjbnmbodjjgjhgikepfhlklkcoplhjdecdhpcjiofaokoimcfobkheldncpanalfejipfhfieaiaiddioojbhgjfojfimbbkbingnajjnakg...

output:

11268884332

result:

ok answer is '11268884332'

Test #69:

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

input:

fibfnpadfnnkmcbmclbbfghkbibkmhliaombkmpeafkokpogifknmflhogeejkhclocdkbkacepifikohomconocpdbbpkggjolopbbjoppodpeiopbjloegkijhhnmgagbampafobnaoaleifglbkejddkakkoaahibknlpbdkfjfbdmhmmklbeikhjdebdfolmgfnkhlllkdlcncdkcpbmcanoihmlgccakijpnfefchbkogfpboblhgoemohbbfdelclhkbbndejkonjgediebggmdcjicaaeagangepf...

output:

11280292785

result:

ok answer is '11280292785'

Test #70:

score: 0
Accepted
time: 12ms
memory: 4000kb

input:

ejjoaodmkngefceimmjgiekocinjcficnpbgeehkcmcgngmealdjhdjmmjhicfkgbhacjbldigllfnmhjincagepkhaoiobiopcfbaejlhfmhhpommonajigjooddmbafflcmhdjlkiigoobijegahogjkioiaiajigelfmgpgcebcahdbfgdddekdbolbokkllcjhggfnfghmgldobabffhghiolchfioimjkffmiecngpbjpbbmhcdikoilegomcghlbboialcjpiecagllaoeepngmnngipneghhbcepo...

output:

11250244268

result:

ok answer is '11250244268'

Test #71:

score: 0
Accepted
time: 6ms
memory: 3872kb

input:

kbnomlehcjpafeoohnbmpibdkflklefkmdmdeglndekaikkpaeghhcbedpophfgcjbjdalhibbmapfninacgpaoifeocoonopjpfaacocbopldgilhjogomhjoppnhafioomhnbfhapephdohnoiepeokegjmfnkopffnnhjlpfhgmleipflpnacgimjbjjgklcjpnojdfaehhdkjdaokcbnohgkpmaephnjfobejmpmjfpceinehebiadlglmkhakjfihjaflnlclalccjdbegfnnhaglbiihpipjlimfkh...

output:

11251130124

result:

ok answer is '11251130124'

Test #72:

score: 0
Accepted
time: 9ms
memory: 3912kb

input:

ghojngfpncpllmckaohdfekdpkomkgkpijdblkciaiijbcdbfkacdkjgkhgihnoaahkgjhemlnieedemkagoeheghcigjaehljinehpfpeagkohgknlgnidhhnnhamjocjbhfkibebfgdgobjeadmnjpkaacfoepopooepnaojibmiifbhbnhpfhgbmleccgggjkpaomjkeffeaakcpehnfkkeapmcgilagnfoiepofghmjgbmbpebfgfdhdjlanlihmcapigjdeggmoimkmfglhlifmmlnhdipdoeifbgem...

output:

11252676819

result:

ok answer is '11252676819'

Test #73:

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

input:

aeafipbhnfflkpnbklibgmcmihlgonepflbfipnelpfncihjpcgaokpicablcikjnpmlicnnldbkelchlnhimhcipenjdkbaeehcjjgabpjnnhipnidgagmhenlngcmghooidfnhaojbfhnibaedfpfejalgcpadkgdgaeplfnnahepnckepbbomfaocjpmnhjaahonbobabelafhdjoohpilecgchbcpcaaehomlkhigjgpahhhdjbgjjlkllplaejhclkaijmiehiikjamaodgfdfepokpnldenkcoggpo...

output:

11257886685

result:

ok answer is '11257886685'

Test #74:

score: 0
Accepted
time: 9ms
memory: 3936kb

input:

lbggdafkplacpcpipoohgofcefinbimjkacmgjcolhmaaniallcehbijjpdejdcaakchchicpcddgndggpdiogaejbkdbpkjppdeffhofehaicpkkeofiehbgceilhpadfcdimibjimilfdhelmcdlpomlnbcgkfakkfdooelmlgiapccjlpnibkjlhebbjjaejibebekkefjcnffjjdeaonligkgpenlmonaghfneobaimegjppakjijikdopdldolnfmjdfoanhefjhccaknljlooljkkabimnelofkioo...

output:

11250015594

result:

ok answer is '11250015594'

Test #75:

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

input:

lbggdafkplacpcpipoohgofcefinbimjkacmgjcolhmaaniallcehbijjpdejdcaakchchicpcddgndggpdiogaejbkdbpkjppdeffhofehaicpkkeofiehbgceilhpadfcdimibjimilfdhelmcdlpomlnbcgkfakkfdooelmlgiapccjlpnibkjlhebbjjaejibebekkefjcnffjjdeaonligkgpenlmonaghfneobaimegjppakjijikdopdldolnfmjdfoanhefjhccaknljlooljkkabimnelofkioo...

output:

11250015594

result:

ok answer is '11250015594'

Test #76:

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

input:

leoahnpanophdibnldpiablmngaegpfipkifhmacjcnjddckpkdkjajldlnalimabnbbanolemiadccpafciafhghgemmemjfoliogggclcmchjmbdcekoidaeijjnhpodamhmgomkfkkglhljipakpjfjkpcahfooegllepknnoigapjpcabojigonbifomogejfpgalnnpofebflomkcbmdkfapbpaidahjgppiiepboipcndjiejogajimngkfhkoghkhncceplddfmdcacliecbfgmdjbnilipagiklg...

output:

11250088803

result:

ok answer is '11250088803'