QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#66007#2374. Cycle String?gyh20#WA 15ms5720kbC++141.2kb2022-12-05 17:25:352022-12-05 17:25:37

Judging History

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

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

answer

#include<bits/stdc++.h>
#define re register
using namespace std;
inline int read(){
	re int t=0;re char v=getchar();
	while(v<'0')v=getchar();
	while(v>='0')t=(t<<3)+(t<<1)+v-48,v=getchar();
	return t;
}
const int M=998244353;
inline void add(re int &x,re int y){(x+=y)>=M?x-=M:x;}
inline int Mod(re int x){return x>=M?x-M:x;}
inline int ksm(re int x,re int y){
	re int s=1;
	while(y){
		if(y&1)s=1ll*s*x%M;
		x=1ll*x*x%M,y>>=1;
	}
	return s;
}
int t,n,m,a[1000002],ans,A,B,R[1000002],stk[1000002],tp,num[26];
char s[1000002];
int main(){
	scanf("%s",s+1),n=strlen(s+1);
	for(re int i=1;i<=n;++i)++num[s[i]-'a'];
	for(re int i=0;i<26;++i)if(num[i]==n)return puts("NO"),0;
	if(n==2)return printf("YES\n%s",s+1),0;
	for(re int i=0;i<26;++i)if(num[i]==n-1)return puts("NO"),0;
	for(re int i=0;i<26;++i)
		for(re int j=0;j<26;++j)
			if(num[i]==2&&num[j]==4&&n==6)
				return puts("NO"),0;
	puts("YES");
	for(re int i=0;i<26;++i)if(num[i]>=(n>>1)){
		for(re int j=1;j<=(n>>1);++j)putchar(i+'a'),--num[i];
		for(re int j=0;j<26;++j)if(j!=i&&num[j]){putchar(j+'a'),--num[j];break;}
		while(num[i])putchar(i+'a'),--num[i];
	}	
	for(re int j=0;j<26;++j)while(num[j])putchar(j+'a'),--num[j];
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 5304kb

input:

cbbabcacbb

output:

YES
bbbbbaaccc

result:

ok The contestant and jury found an answer

Test #2:

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

input:

aa

output:

NO

result:

ok Solution does not exist

Test #3:

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

input:

afedbc

output:

YES
abcdef

result:

ok The contestant and jury found an answer

Test #4:

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

input:

cghfbdae

output:

YES
abcdefgh

result:

ok The contestant and jury found an answer

Test #5:

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

input:

babcacca

output:

YES
aaabbccc

result:

ok The contestant and jury found an answer

Test #6:

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

input:

hfjeacbdgi

output:

YES
abcdefghij

result:

ok The contestant and jury found an answer

Test #7:

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

input:

fblcmcafgichjocodacanejmiaghclclmpnjcklkelhijghmgkhicdaafkgiaenjefkmmminihdfmiokjghdnohmddmgae

output:

YES
aaaaaaaabcccccccccddddddeeeeefffffggggggghhhhhhhhiiiiiiiijjjjjjkkkkkklllllmmmmmmmmmmnnnnnoooop

result:

ok The contestant and jury found an answer

Test #8:

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

input:

babaccacbcacacbcabbcacacbbbbabccbcbaabbbabcbbcacaaccbbbaaacacaccaacabaabaaaabaabbccabcaaacccccabbcbacabccbacabacaccbbabccccabbacccbaacacaccbacababcaccaccacacbaaccbcccaaacaabbacbcbbcccaaaacbbcccccccccaabbcabcbcacbccaababcaaccccaccbcbacaacbaacbbaacbaacbacaaaacaaacbbbaccbabcababaccacacccbcbbcccaaaababa...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb...

result:

ok The contestant and jury found an answer

Test #9:

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

input:

ccfaehbdffhadecdgacahfgbbbgcccfhfdbafbadddcgcfdafccdcafhaggeaghchcdegbfcecbhdhefdahddaeadacbachgdcchdcfdbefbbdcadegbefghceehabcaggahfahcgdchdbfhhcdefaadafcgdcfefdhebddhfahehedeefhcbdedafdaggbgggeadecgeefafafedcfgeehbhefhdfgdbebadeefdhhdedbgdfeehfchhfeffdfffghhehfbfegacbehdehcdaadhfhgdbhcaghcccgdcgdd...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #10:

score: 0
Accepted
time: 1ms
memory: 5308kb

input:

ifeehacdbg

output:

YES
abcdeefghi

result:

ok The contestant and jury found an answer

Test #11:

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

input:

gwrffzdydmtyficvthjgseannpwxxkaqyrykfbziqszdirlwkqzsvwohmmcaudpyovcnfddsdvvytpdsal

output:

YES
aaaabcccddddddddefffffgghhiiijkkkllmmmnnnoopppqqqrrrssssstttuvvvvvwwwwxxyyyyyyzzzz

result:

ok The contestant and jury found an answer

Test #12:

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

input:

gbmfhaeabeleiagcllhiiifmchighalckkghajaihiagmclibehjbaegdajebjhfbidahblcbemcdmmjbcdbhbdfldljmffgcbkdmacmjccmbjjmjccbaiiaffegbblbhehfaljdedhmkhldefdhgfgeagdglijediihclkcklcaefdmedkffabfcaliheaiaiagaegejmmddkkedbigkmdammkhemllbckieefclhglhgeabgfffkijjemekmkjggdjehmidbjjjhljdmjkeijaigiffkhfehkekglcaeje...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccccccccddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok The contestant and jury found an answer

Test #13:

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

input:

pangkaeejgcohrfranglmibbnmldpriqndrjbhqcfdibgjlhedbghhiqcbhafrcpchhdjfakqnikdgpqcghcknnqrgpjjdhnjhbjhljdoorojmfbrrlljmimqfdrojmfldpdmclafhkmidqhalnrikcgmqgcnihorfnbojmfrrflqkmgbpqbieeffjbphrekocrmjjjopojmqahpeqpfkpmhpriarlmgoqmmjhdbpoaaiggpppgnhlfckcndmmklafdpnkgrkrgfhcgfhogghcmiobhgpjeenffmgbjjbdca...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #14:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

NO

result:

ok Solution does not exist

Test #15:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO

result:

ok Solution does not exist

Test #16:

score: 0
Accepted
time: 5ms
memory: 3652kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

NO

result:

ok Solution does not exist

Test #17:

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

input:

baabba

output:

YES
aaabbb

result:

ok The contestant and jury found an answer

Test #18:

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

input:

aaabbaabbbabbaaabbbbbbbbabaaaaabbababaaaabaaaabbbaababbb

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbb

result:

ok The contestant and jury found an answer

Test #19:

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

input:

baabaaabaabaabbaaaababbababbababaaabbaabaaabaaaabbbaaabaabaaaabbbbaabbabbabbabaaababbabaabbabbbabaabbabbbbbbbbaaabbabbaaaaaaabaaaaaababaaabbaabbaabaaabaaabbabbbabaaaabbbabaaaaabaababaaabababaababababbbaabababbaaabbbbbaabaabababbaaaabaabbbaababbaabbbaababbbbaaaababbabababbbabbbbabaabaabaabbbbbabbabbb...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #20:

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

input:

bbbaaabbbaaabbaabababbababbbaaaababbbaaabaababaabbaaababbbabbbababbbbbabbabbabaaabbababababbaabaabbbabbababbaabbabaabbaabbbabaaaaabbabbbbbababaaaaabbbbbabaaabbaabaaabbababbabaaaaaaaaabbaabbaaababbabbaababbabbabbabbbaaaaaabbababbabbbbbaaaaabbbabbbbaaaaaaababbabaaaabaabbbbaaaaaababaabaababbbbbbabaabaa...

output:

YES
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

result:

ok The contestant and jury found an answer

Test #21:

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

input:

bbacaabbcaaacccbabcaacab

output:

YES
aaaaaaaaaabbbbbbbccccccc

result:

ok The contestant and jury found an answer

Test #22:

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

input:

bbabcaccabacccbbaababbbbbcbabbcacbcbacacacbbbcbbbcacccacaccbcaacbbbacaacaccbaabacaaabaaacabcaacacbbcbabaccacacccbacabbbbccacbaabcabacbbacbaabaaaabcccbaacabbccbaccbccacbcaccbcbacbbacaccaaaaabccabacabcbbacccabaccbaababbccbbbbababbbaaacbabaaaabbaaaaababcabbaaaaaaccacccbbaacbabbbcacbcabbbbacccbbbcaaabcc...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #23:

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

input:

cccccabccacabbabcaabcacabbbbcbbbabaccabcbbbcabababcabcbbaccbcbaaababccbaccaaacbbbcbccbcbbbabbbaabcabcaaaacbcccababbaccabacccabbaaabbcaccaacbcbccbbbacbbcccacbabbbcabacabcabcabcabbacbcaacaabccabbabbcaacaccbabccacaccababbaababaabbcabbbaaabaccbbcbcaaabccbaccbcbaabcabcbbbbbbbbabcbccbccaabaacaacbabbbcacac...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #24:

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

input:

eqkhnrkaytrgbwpmopavlpkakdveoyvwudwytxmgtwossflwskfiyqjstgykwbimitkefitjhyvgyswancnfrbuoqpqjjirfxarxybouwidptteqlckyrfnjucpjvpvnrykqykvxlcuyvxlyvvkqlsucsrdmscnswmefrkbmkdegvmeecmeutfquguosbgwdayyodcrqowjetqrjjydmnotedicfpmyoocbkqbdiiusinmvervloqrlwdkyhnvgakqheaejqfjfdchgohhjasgtkcpoyyfrflokjhptdwqjt...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #25:

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

input:

jiicbbaheebcidjgcaihedbichhaijgiahcijafdeegajgigeaaicifecggjiddgedbfcfcecedadgjeaihhffhbchecchdjgabgigaebfbdhdiiadgiaeaiiahhjiighcjfefgdgjibcifjgiiaafadeieaafjceebhhjbedeibhaejbeecdadhafifhcihhifdjbhjedhfjhafgbgbfgdeabccieibebicgcaicgcafjdicfbgefebagjdfbiihdcbdbajcgdddjfediaijdccjhefcgiecedfcfchcigh...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #26:

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

input:

pebefqcnesiqgkhobernbhgbbenppejlonforlpbqloosfefoiacelqiicgjslbrjlrrslrmmkeaqoensnpacaooblkqocqcqlifkrlrgoqarhnnphrcriphojijdqisdrbshnhiljhifpgppsmrccfppslopampejdssnrsfojsaanqaonlghnarhqdajfprreioepckooofjanipahplsoidnqjmfchhpipbhgqklhfrbaodakhgabodakpjaakhsfnjnpskoleffpsfllnbrgprclnjkhggsjmprasmcc...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #27:

score: 0
Accepted
time: 1ms
memory: 5520kb

input:

baabaaabbabbabbbabaaabbababbaaaaaaaababaabbbbaababaababbaabbbabbbbabbbabbabbbabaabbabbbaababaaaabbbaaaaaaaaaababbbabbabbaaaabaabbbbbabbbbbbbbabbbaaabbabbbbbabaabbbaabaabababbbabaababbaabbbbabbbbabaaaaabbbbababababbabbbbaaaabbbbaabbbabbbbbbbabbabbaabbbbbbaaaaabaaaabbbabbbbabbabaabbaaaabaabbbbbbbbbaab...

output:

YES
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

result:

ok The contestant and jury found an answer

Test #28:

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

input:

giiilhifbalmiceefhegdmfbkbhjdimijhfhbllkahekkdkcggadaeakdhmglmfjmibbgkbeeffgdaffbacmdeleldlihafcemfjgjmfjkjmdjgbidmjjcbfjkefkdjlahllkmiiegebmckjfchbgmiecdlcdmibejaekhkamffhciflfiaafbahcklelghleefchladcaacjkbkgambjijgfamgkjegfmbahikmjbcbcaliedgkjicfajmalmheddjfeaeflddcelgjfefddabgfgjmgkfaeeclkjdggdbl...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #29:

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

input:

eehihehiaegegieecagbbaeccicbhajjfagbfaegjafeadidaeefgeddejdgfecbejaijdccjbcggebdjgabhddibgaeidafhdfejgihjegebbdgajaebdgaeehbihiihjfjjacjhjaeidacgbejbjgigeheicbcejahhiibjcchiadigcfdbfgaedjadaefjfagbfagccejfbgaacejcdaihifidjhfaiijgajcfjaifhifbbhcegacdbbedfdigbgibaiiajagfdfcaabbffffiieijahifjhdgahgfige...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #30:

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

input:

abfedgdgafadeeaeadbeabdcdbfbbebdbgdddaeegeecebgcdgbcgefeadefgddbecedbcgacbbffdgefgbdaebfdaafdddcgecaagegdfgdafafcaadggdagdaeedagaegdcfdedcefggcgbedafbbcbdfbegfagcegdfggagdgfeagbbddcfcbbdbbaegdedfdagggbdafebfgacdefeabbdecbeaceeaebgeaaddegfaedbfgggaeecabfacadbcadgcgbcbefcdabbdbbcggafgadffadcaagebadecc...

output:

YES
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok The contestant and jury found an answer

Test #31:

score: 0
Accepted
time: 5ms
memory: 5476kb

input:

babbbabbaabbbbaaababaaaaabbaaaabaaaaaabbaaaaababbabbaabbbbaabbababbbbabbbaabaabbaaaaaaabaaaaaaabbabbababbababbabbbbaaaaaaaaabaaaaabbabaabbaabbaabbaaabbbbbbaabaaabbbbaabbabbabaaabbbaaabaabbaaabaaaabbbaabbbaaabaabaaababbaabababbbabaabbaabbbbaaaaababbabbaaabbbabaabbaabbbaaabababbbbbabbbbbbabbbaabbaabba...

output:

YES
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

result:

ok The contestant and jury found an answer

Test #32:

score: 0
Accepted
time: 1ms
memory: 5484kb

input:

abcabc

output:

YES
aabbcc

result:

ok The contestant and jury found an answer

Test #33:

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

input:

bc

output:

YES
bc

result:

ok The contestant and jury found an answer

Test #34:

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

input:

zbzz

output:

NO

result:

ok Solution does not exist

Test #35:

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

input:

zbbz

output:

YES
bbzz

result:

ok The contestant and jury found an answer

Test #36:

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

input:

aabbbb

output:

NO

result:

ok Solution does not exist

Test #37:

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

input:

aaabbbbb

output:

YES
bbbbabaa

result:

ok The contestant and jury found an answer

Test #38:

score: 0
Accepted
time: 1ms
memory: 5432kb

input:

aaabbb

output:

YES
aaabbb

result:

ok The contestant and jury found an answer

Test #39:

score: -100
Wrong Answer
time: 3ms
memory: 3520kb

input:

aazzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

YES
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

result:

wrong answer There are two equal substrings