QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#470358#2915. Reversibly Cyclic StringsYGRXZYGRAC ✓2ms5968kbC++14670b2024-07-10 12:04:472024-07-10 12:04:48

Judging History

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

  • [2024-07-10 12:04:48]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:5968kb
  • [2024-07-10 12:04:47]
  • 提交

answer

#include <iostream>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
typedef long long ll;
const int N =1e4 +5;
const int M = 1e9 +7;
const int inf = 0x3fffffff;
void solve(){
	string a;
	cin>>a;
	string b=a+a;
	int l=a.size();
	set<string> ss;
	for(int i=0;i<l;i++){
		string s1=b.substr(i,l);
		string s2=s1;
		for(int j=0;j<l;j++){
			s2[j]=s1[l-j-1];
		}
		ss.insert(s1);
		ss.insert(s2);
	}
	if(ss.size()<=l){
		cout<<1<<"\n";
	}
	else{
		cout<<0<<"\n";
	}
}
int main() {
    ios::sync_with_stdio(0);cin.tie(0);
    //int t;cin>>t;while(t--)
    solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5968kb

input:

cvakiibcevpyphrbrzimwykmtkwrpimazmjknexwmbbzdflqzqkcvduypowelrlnykoqfxeypxkhrrqlhtkuaykxzyyqhvffjdugoahsxqqbecvrsgtrhjbxaxujjlramthxjvhzbbzhvjxhtmarljjuxaxbjhrtgsrvcebqqxshaogudjffvhqyyzxkyaukthlqrrhkxpyexfqokynlrlewopyudvckqzqlfdzbbmwxenkjmzamiprwktmkywmizrbrhpypvecbiikavcnpxyoazsxgbsarnkyfqykgozgp...

output:

0

result:

ok single line: '0'

Test #2:

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

input:

bwxovdkurrgykbkveftuluxhtssthxulutfevkbkygrrukdvoxwbflmhnqmlyuygojvrmzuzszztxiiqoqhkatkjmnrkmdaloqggsmvqvpvnaobxzciinlobamhhjulzmtsostugqktgwxjnwfrnuuvoxjaoyucalzawzsxhftdvygntmhetvunieacrcmnejliewhtmxrjlfflutenzmrdrveyzqobzhsslcbvxafrawedvtkxurnijfqiialqimvghpecleiwsllkmlermcivedaxdrnqhmbcujuomatpd...

output:

1

result:

ok single line: '1'

Test #3:

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

input:

hgyielrkiwpqdoxvaadvacrbotbvxzeoemwfwsdlrsbniivmsgujaappuotkuailszbeashpiuskaeblkvwxmnntouuesbenrmkxkuhvqzqjxnkdqfapnihzduwtnqttqntwudzhinpafqdknxjqzqvhukxkmrnebseuuotnnmxwvklbeaksuiphsaebzsliauktouppaajugsmviinbsrldswfwmeoezxvbtobrcavdaavxodqpwikrleiyghrbmyjufywykoioypjuywdszyvaxrofwmaeqggfqxtmuchl...

output:

1

result:

ok single line: '1'

Test #4:

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

input:

pujlzbyaxxycurudibcoqqyezsanslgumbxvavnbvlixiftymblwhwyisfcsexicdfbuqdwtfxtoxjyobmavmfjzmvmyjrxumjapmbjmenoqdlqvjodcvaxwehjeildehlzhcjucryshusbbuntfhhkpasqdfektwaxiiwvhbzvncdklagjnjhupuhjnjgalkdcnvzbhvwiixawtkefdqsapkhhftnubbsuhsyrcujchzlhedliejhewxavcdojvqldqonemjbmpajmuxrjymvmzjfmvamboyjxotxftwdqu...

output:

0

result:

ok single line: '0'

Test #5:

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

input:

babbabaaabaabaabbbaabbbbaaaaaabaaaaabbbbabbbabbbabaaabaabbabbbbabbabbbbaaabaaaaabaaaaaabbbbaaababaabaaaaaaaaabaabbaabbbaabbaabaaaaaaaaabaababaaabbbbaaaaaabaaaaabaaabbbbabbabbbbabbaabaaababbbabbbabbbbaaaaabaaaaaabbbbaabbbaabaabaaababbabbbaababbbbaaabaaaabbbbabbabbbbbbbaaabaabbbababbbabaabbaababaaabbb...

output:

0

result:

ok single line: '0'

Test #6:

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

input:

aaaaabbbbabaabbaabbbaaaabbbbbabbbbabbbbbbaabaabaaabbbaabaaabbbbbbbabbabbababbbabaaabbabababbbbbaaaaaaabababbabbbbbaababaabbbabbbabaaababbabbbbbbabbbbbaaaabbbbabaaabaababaaaabbabbbaaaabbbbbabaababbaaaaaababbaaaabaabbabaaabbbabaabbaaabbababbbababbabbabaababbbabaaabbbbababbbbaaababbbabaababbabbababbbab...

output:

0

result:

ok single line: '0'

Test #7:

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

input:

bbaabbaabbaabbaaaabbababbabaabababbbbbbbaaaabbbbbbbababaababbababbaaaabbaabbaabbaabbaababaaabbbbabbbaabbabaabbaabbabaaaaaaabbaabaaaabbbbaaaabbabbbabababbaaabababbabaababbbaaabbbaabaabaaaaababbabbbaabbabbbaabbbaaaaabbaaaababababaabbaabbbbbbababaaaabaaabbababbbbaaaaaaabaaaabbaabbabababaabbabbbbbbbaaab...

output:

0

result:

ok single line: '0'

Test #8:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #9:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #10:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #11:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #12:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #13:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #14:

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

input:

ddfebcfcbef

output:

1

result:

ok single line: '1'

Test #15:

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

input:

ddfeubcfcbef

output:

0

result:

ok single line: '0'

Test #16:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #17:

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

input:

aaaaaaaaawaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #18:

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

input:

abbbbabab

output:

1

result:

ok single line: '1'

Test #19:

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

input:

abbbabab

output:

1

result:

ok single line: '1'

Test #20:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #21:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaayaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #22:

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

input:

babbabaaaaa

output:

1

result:

ok single line: '1'

Test #23:

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

input:

bablabaaaaa

output:

0

result:

ok single line: '0'

Test #24:

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

input:

baaabbababab

output:

1

result:

ok single line: '1'

Test #25:

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

input:

baabbababab

output:

1

result:

ok single line: '1'

Test #26:

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

input:

baabcac

output:

1

result:

ok single line: '1'

Test #27:

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

input:

baabucac

output:

0

result:

ok single line: '0'

Test #28:

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

input:

bbababbaabbbabbbbabbbaa

output:

1

result:

ok single line: '1'

Test #29:

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

input:

bbababbaabbbabbbbabbbfa

output:

0

result:

ok single line: '0'

Test #30:

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

input:

acdcdcaaaa

output:

1

result:

ok single line: '1'

Test #31:

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

input:

acdcdcaawaa

output:

0

result:

ok single line: '0'

Test #32:

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

input:

decedcbc

output:

1

result:

ok single line: '1'

Test #33:

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

input:

decedcb

output:

0

result:

ok single line: '0'

Test #34:

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

input:

cabcbccbccbcba

output:

1

result:

ok single line: '1'

Test #35:

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

input:

cabcbccbccbcbr

output:

0

result:

ok single line: '0'

Test #36:

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

input:

bcdabadcb

output:

1

result:

ok single line: '1'

Test #37:

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

input:

bcdaadcb

output:

1

result:

ok single line: '1'

Test #38:

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

input:

aeaafdddfa

output:

1

result:

ok single line: '1'

Test #39:

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

input:

aeaafdddf

output:

0

result:

ok single line: '0'

Test #40:

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

input:

cbbbaabbaabbbcbcacb

output:

1

result:

ok single line: '1'

Test #41:

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

input:

cbbbaabbaabbbcbcaccb

output:

0

result:

ok single line: '0'

Test #42:

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

input:

caaacdbdaadbd

output:

1

result:

ok single line: '1'

Test #43:

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

input:

caacdbdaadbd

output:

1

result:

ok single line: '1'

Test #44:

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

input:

ababbbbbbbbbbbbbababbbaabbb

output:

1

result:

ok single line: '1'

Test #45:

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

input:

ababbbbbbbbbbbubababbbaabbb

output:

0

result:

ok single line: '0'

Test #46:

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

input:

baabbbbbbbbaaabbaaabbbbbbbbaabbb

output:

1

result:

ok single line: '1'

Test #47:

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

input:

baabbbbbbbbdaabbaaabbbbbbbbaabbb

output:

0

result:

ok single line: '0'

Test #48:

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

input:

bcadebedacbada

output:

1

result:

ok single line: '1'

Test #49:

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

input:

bcadebedycbada

output:

0

result:

ok single line: '0'

Test #50:

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

input:

bbacabbaabbacabbaaaaa

output:

1

result:

ok single line: '1'

Test #51:

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

input:

bbacabbaabbacabgbaaaaa

output:

0

result:

ok single line: '0'

Test #52:

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

input:

fgehdhhhdhegfaa

output:

1

result:

ok single line: '1'

Test #53:

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

input:

fgehjhhhdhegfaa

output:

0

result:

ok single line: '0'

Test #54:

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

input:

abbbbbabaabaabaabaababbbbbabbbbbb

output:

1

result:

ok single line: '1'

Test #55:

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

input:

abbbbbabaababaabaababbbbbabbbbbb

output:

0

result:

ok single line: '0'

Test #56:

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

input:

accdbabdccaaca

output:

1

result:

ok single line: '1'

Test #57:

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

input:

acqdbabdccaaca

output:

0

result:

ok single line: '0'

Test #58:

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

input:

caacfefcfcfcfef

output:

1

result:

ok single line: '1'

Test #59:

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

input:

cacfefcfcfcfef

output:

1

result:

ok single line: '1'

Test #60:

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

input:

baabbbaaabaabababaabbbbbbbbbbbaabababaabaaabb

output:

1

result:

ok single line: '1'

Test #61:

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

input:

baabbbaaabaabababaabbbbbbbbbbaabababaabaaabb

output:

1

result:

ok single line: '1'

Test #62:

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

input:

dccdbbadbaaabdabb

output:

1

result:

ok single line: '1'

Test #63:

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

input:

dcudbbadbaaabdabb

output:

0

result:

ok single line: '0'

Test #64:

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

input:

ccccabcaabbacabacabbaacba

output:

1

result:

ok single line: '1'

Test #65:

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

input:

ccccabcaabbacabacabaacba

output:

0

result:

ok single line: '0'

Test #66:

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

input:

ebbbeceadbbdaec

output:

1

result:

ok single line: '1'

Test #67:

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

input:

ebbxbeceadbbdaec

output:

0

result:

ok single line: '0'

Test #68:

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

input:

gcfebefcgjhj

output:

1

result:

ok single line: '1'

Test #69:

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

input:

gchebefcgjhj

output:

0

result:

ok single line: '0'

Test #70:

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

input:

bbabdddacacacadddbabbc

output:

1

result:

ok single line: '1'

Test #71:

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

input:

bbabdddacaccacadddbabbc

output:

1

result:

ok single line: '1'

Test #72:

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

input:

fcdgdcfdbfgggfbd

output:

1

result:

ok single line: '1'

Test #73:

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

input:

fcddcfdbfgggfbd

output:

1

result:

ok single line: '1'

Test #74:

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

input:

ccdedccddebcacbedd

output:

1

result:

ok single line: '1'

Test #75:

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

input:

ccdedccddebcacbehdd

output:

0

result:

ok single line: '0'

Test #76:

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

input:

babaaababbabaaababaabababbababbbabbabbbababbababaa

output:

1

result:

ok single line: '1'

Test #77:

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

input:

babaaababbabaaababaabababbababbbabbabbbababbababar

output:

0

result:

ok single line: '0'

Test #78:

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

input:

abacaaacabaccaccbcccbccacc

output:

1

result:

ok single line: '1'

Test #79:

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

input:

abacaaacaaccaccbcccbccacc

output:

0

result:

ok single line: '0'

Test #80:

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

input:

eeefgbcgdgggdgcbgf

output:

1

result:

ok single line: '1'

Test #81:

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

input:

eefgbcgdgggdgcbgf

output:

1

result:

ok single line: '1'

Test #82:

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

input:

babacbbcbcaaacbcbbcababbbbb

output:

1

result:

ok single line: '1'

Test #83:

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

input:

babacbbcbcaaacbcbbcababbbhbb

output:

1

result:

ok single line: '1'

Test #84:

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

input:

cabcbdbbdbcbacbcbdbdbcb

output:

1

result:

ok single line: '1'

Test #85:

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

input:

cacbdbbdbcbacbcbdbdbcb

output:

0

result:

ok single line: '0'

Test #86:

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

input:

rbobrekhaahke

output:

1

result:

ok single line: '1'

Test #87:

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

input:

rbobrkhaahke

output:

0

result:

ok single line: '0'

Test #88:

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

input:

accbbccaaaccbbbcbbcacbbcbbbccaa

output:

1

result:

ok single line: '1'

Test #89:

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

input:

accbbccaaaccbbbcbbcacbkcbbbccaa

output:

0

result:

ok single line: '0'

Test #90:

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

input:

mbealaebmjcgcj

output:

1

result:

ok single line: '1'

Test #91:

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

input:

mbealaebxjcgcj

output:

0

result:

ok single line: '0'

Test #92:

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

input:

aaddaaaddaaaaacbbabbcaaa

output:

1

result:

ok single line: '1'

Test #93:

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

input:

aaddaaaddaaaaacbbakbbcaaa

output:

0

result:

ok single line: '0'

Test #94:

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

input:

ddebbeddadbaccfccabda

output:

1

result:

ok single line: '1'

Test #95:

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

input:

ddebbeddadbaccfcabda

output:

0

result:

ok single line: '0'

Test #96:

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

input:

ddcgeaegcddfbbbf

output:

1

result:

ok single line: '1'

Test #97:

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

input:

ddcgeaegcddybbbf

output:

0

result:

ok single line: '0'

Test #98:

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

input:

accbbdedcdedbbccaebe

output:

1

result:

ok single line: '1'

Test #99:

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

input:

accbbdedcddbbccaebe

output:

0

result:

ok single line: '0'

Test #100:

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

input:

bbbbaccbcacaaababaaacacbccabbbbabba

output:

1

result:

ok single line: '1'

Test #101:

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

input:

bbabaccbcacaaababaaacacbccabbbbabba

output:

0

result:

ok single line: '0'

Test #102:

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

input:

cbaabacadacadacadacabaabc

output:

1

result:

ok single line: '1'

Test #103:

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

input:

cbaabacadzcadacadacabaabc

output:

0

result:

ok single line: '0'

Test #104:

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

input:

ghadefhbhfedahgc

output:

1

result:

ok single line: '1'

Test #105:

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

input:

ghadqefhbhfedahgc

output:

0

result:

ok single line: '0'

Test #106:

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

input:

eebecdddddddcebeeeddadde

output:

1

result:

ok single line: '1'

Test #107:

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

input:

eebecddddddcebeeeddadde

output:

1

result:

ok single line: '1'

Test #108:

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

input:

ccca

output:

1

result:

ok single line: '1'

Test #109:

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

input:

eeaafbddfaa

output:

0

result:

ok single line: '0'

Test #110:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

1

result:

ok single line: '1'

Test #111:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

0

result:

ok single line: '0'

Test #112:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok single line: '0'

Test #113:

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

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok single line: '0'