QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#73111#2915. Reversibly Cyclic Stringsqdd#AC ✓3ms3492kbC++201.1kb2023-01-22 11:22:272023-01-22 11:22:29

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-22 11:22:29]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3492kb
  • [2023-01-22 11:22:27]
  • 提交

answer

// qdd on Jan 21, 2023

#ifdef qdd
#include <ringo>
#else
#include <bits/stdc++.h>
#define dbg(...)
#define dbgr(x, y)
#endif

using namespace std;

using ll = long long;

#define ALL(x) begin(x), end(x)

template <class T>
istream& operator>>(istream& is, vector<T>& v) {
  for (T& x : v) is >> x;
  return is;
}

template <class T>
ostream& operator<<(ostream& os, const vector<T>& v) {
  bool f = 0;
  for (const T& x : v) (f ? os << ' ' : os) << x, f = 1;
  return os;
}

int get(const string& s) {
  int k = 0, i = 0, j = 1, n = s.size();
  while (k < n && i < n && j < n) {
    if (s[(i + k) % n] == s[(j + k) % n]) {
      k++;
    } else {
      s[(i + k) % n] > s[(j + k) % n] ? i = i + k + 1 : j = j + k + 1;
      if (i == j) i++;
      k = 0;
    }
  }
  return min(i, j);
}

void sol() {
  string s;
  cin >> s;
  string t = s;
  reverse(ALL(t));
  int i = get(s), j = get(t);
  s = s.substr(i) + s.substr(0, i);
  t = t.substr(j) + t.substr(0, j);
  cout << (s == t ? 1 : 0) << '\n';
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  sol();
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3420kb

input:

cvakiibcevpyphrbrzimwykmtkwrpimazmjknexwmbbzdflqzqkcvduypowelrlnykoqfxeypxkhrrqlhtkuaykxzyyqhvffjdugoahsxqqbecvrsgtrhjbxaxujjlramthxjvhzbbzhvjxhtmarljjuxaxbjhrtgsrvcebqqxshaogudjffvhqyyzxkyaukthlqrrhkxpyexfqokynlrlewopyudvckqzqlfdzbbmwxenkjmzamiprwktmkywmizrbrhpypvecbiikavcnpxyoazsxgbsarnkyfqykgozgp...

output:

0

result:

ok single line: '0'

Test #2:

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

input:

bwxovdkurrgykbkveftuluxhtssthxulutfevkbkygrrukdvoxwbflmhnqmlyuygojvrmzuzszztxiiqoqhkatkjmnrkmdaloqggsmvqvpvnaobxzciinlobamhhjulzmtsostugqktgwxjnwfrnuuvoxjaoyucalzawzsxhftdvygntmhetvunieacrcmnejliewhtmxrjlfflutenzmrdrveyzqobzhsslcbvxafrawedvtkxurnijfqiialqimvghpecleiwsllkmlermcivedaxdrnqhmbcujuomatpd...

output:

1

result:

ok single line: '1'

Test #3:

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

input:

hgyielrkiwpqdoxvaadvacrbotbvxzeoemwfwsdlrsbniivmsgujaappuotkuailszbeashpiuskaeblkvwxmnntouuesbenrmkxkuhvqzqjxnkdqfapnihzduwtnqttqntwudzhinpafqdknxjqzqvhukxkmrnebseuuotnnmxwvklbeaksuiphsaebzsliauktouppaajugsmviinbsrldswfwmeoezxvbtobrcavdaavxodqpwikrleiyghrbmyjufywykoioypjuywdszyvaxrofwmaeqggfqxtmuchl...

output:

1

result:

ok single line: '1'

Test #4:

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

input:

pujlzbyaxxycurudibcoqqyezsanslgumbxvavnbvlixiftymblwhwyisfcsexicdfbuqdwtfxtoxjyobmavmfjzmvmyjrxumjapmbjmenoqdlqvjodcvaxwehjeildehlzhcjucryshusbbuntfhhkpasqdfektwaxiiwvhbzvncdklagjnjhupuhjnjgalkdcnvzbhvwiixawtkefdqsapkhhftnubbsuhsyrcujchzlhedliejhewxavcdojvqldqonemjbmpajmuxrjymvmzjfmvamboyjxotxftwdqu...

output:

0

result:

ok single line: '0'

Test #5:

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

input:

babbabaaabaabaabbbaabbbbaaaaaabaaaaabbbbabbbabbbabaaabaabbabbbbabbabbbbaaabaaaaabaaaaaabbbbaaababaabaaaaaaaaabaabbaabbbaabbaabaaaaaaaaabaababaaabbbbaaaaaabaaaaabaaabbbbabbabbbbabbaabaaababbbabbbabbbbaaaaabaaaaaabbbbaabbbaabaabaaababbabbbaababbbbaaabaaaabbbbabbabbbbbbbaaabaabbbababbbabaabbaababaaabbb...

output:

0

result:

ok single line: '0'

Test #6:

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

input:

aaaaabbbbabaabbaabbbaaaabbbbbabbbbabbbbbbaabaabaaabbbaabaaabbbbbbbabbabbababbbabaaabbabababbbbbaaaaaaabababbabbbbbaababaabbbabbbabaaababbabbbbbbabbbbbaaaabbbbabaaabaababaaaabbabbbaaaabbbbbabaababbaaaaaababbaaaabaabbabaaabbbabaabbaaabbababbbababbabbabaababbbabaaabbbbababbbbaaababbbabaababbabbababbbab...

output:

0

result:

ok single line: '0'

Test #7:

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

input:

bbaabbaabbaabbaaaabbababbabaabababbbbbbbaaaabbbbbbbababaababbababbaaaabbaabbaabbaabbaababaaabbbbabbbaabbabaabbaabbabaaaaaaabbaabaaaabbbbaaaabbabbbabababbaaabababbabaababbbaaabbbaabaabaaaaababbabbbaabbabbbaabbbaaaaabbaaaababababaabbaabbbbbbababaaaabaaabbababbbbaaaaaaabaaaabbaabbabababaabbabbbbbbbaaab...

output:

0

result:

ok single line: '0'

Test #8:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #9:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #10:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #11:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #12:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #13:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #14:

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

input:

ddfebcfcbef

output:

1

result:

ok single line: '1'

Test #15:

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

input:

ddfeubcfcbef

output:

0

result:

ok single line: '0'

Test #16:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #17:

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

input:

aaaaaaaaawaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #18:

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

input:

abbbbabab

output:

1

result:

ok single line: '1'

Test #19:

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

input:

abbbabab

output:

1

result:

ok single line: '1'

Test #20:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #21:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaayaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #22:

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

input:

babbabaaaaa

output:

1

result:

ok single line: '1'

Test #23:

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

input:

bablabaaaaa

output:

0

result:

ok single line: '0'

Test #24:

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

input:

baaabbababab

output:

1

result:

ok single line: '1'

Test #25:

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

input:

baabbababab

output:

1

result:

ok single line: '1'

Test #26:

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

input:

baabcac

output:

1

result:

ok single line: '1'

Test #27:

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

input:

baabucac

output:

0

result:

ok single line: '0'

Test #28:

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

input:

bbababbaabbbabbbbabbbaa

output:

1

result:

ok single line: '1'

Test #29:

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

input:

bbababbaabbbabbbbabbbfa

output:

0

result:

ok single line: '0'

Test #30:

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

input:

acdcdcaaaa

output:

1

result:

ok single line: '1'

Test #31:

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

input:

acdcdcaawaa

output:

0

result:

ok single line: '0'

Test #32:

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

input:

decedcbc

output:

1

result:

ok single line: '1'

Test #33:

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

input:

decedcb

output:

0

result:

ok single line: '0'

Test #34:

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

input:

cabcbccbccbcba

output:

1

result:

ok single line: '1'

Test #35:

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

input:

cabcbccbccbcbr

output:

0

result:

ok single line: '0'

Test #36:

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

input:

bcdabadcb

output:

1

result:

ok single line: '1'

Test #37:

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

input:

bcdaadcb

output:

1

result:

ok single line: '1'

Test #38:

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

input:

aeaafdddfa

output:

1

result:

ok single line: '1'

Test #39:

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

input:

aeaafdddf

output:

0

result:

ok single line: '0'

Test #40:

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

input:

cbbbaabbaabbbcbcacb

output:

1

result:

ok single line: '1'

Test #41:

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

input:

cbbbaabbaabbbcbcaccb

output:

0

result:

ok single line: '0'

Test #42:

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

input:

caaacdbdaadbd

output:

1

result:

ok single line: '1'

Test #43:

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

input:

caacdbdaadbd

output:

1

result:

ok single line: '1'

Test #44:

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

input:

ababbbbbbbbbbbbbababbbaabbb

output:

1

result:

ok single line: '1'

Test #45:

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

input:

ababbbbbbbbbbbubababbbaabbb

output:

0

result:

ok single line: '0'

Test #46:

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

input:

baabbbbbbbbaaabbaaabbbbbbbbaabbb

output:

1

result:

ok single line: '1'

Test #47:

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

input:

baabbbbbbbbdaabbaaabbbbbbbbaabbb

output:

0

result:

ok single line: '0'

Test #48:

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

input:

bcadebedacbada

output:

1

result:

ok single line: '1'

Test #49:

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

input:

bcadebedycbada

output:

0

result:

ok single line: '0'

Test #50:

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

input:

bbacabbaabbacabbaaaaa

output:

1

result:

ok single line: '1'

Test #51:

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

input:

bbacabbaabbacabgbaaaaa

output:

0

result:

ok single line: '0'

Test #52:

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

input:

fgehdhhhdhegfaa

output:

1

result:

ok single line: '1'

Test #53:

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

input:

fgehjhhhdhegfaa

output:

0

result:

ok single line: '0'

Test #54:

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

input:

abbbbbabaabaabaabaababbbbbabbbbbb

output:

1

result:

ok single line: '1'

Test #55:

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

input:

abbbbbabaababaabaababbbbbabbbbbb

output:

0

result:

ok single line: '0'

Test #56:

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

input:

accdbabdccaaca

output:

1

result:

ok single line: '1'

Test #57:

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

input:

acqdbabdccaaca

output:

0

result:

ok single line: '0'

Test #58:

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

input:

caacfefcfcfcfef

output:

1

result:

ok single line: '1'

Test #59:

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

input:

cacfefcfcfcfef

output:

1

result:

ok single line: '1'

Test #60:

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

input:

baabbbaaabaabababaabbbbbbbbbbbaabababaabaaabb

output:

1

result:

ok single line: '1'

Test #61:

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

input:

baabbbaaabaabababaabbbbbbbbbbaabababaabaaabb

output:

1

result:

ok single line: '1'

Test #62:

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

input:

dccdbbadbaaabdabb

output:

1

result:

ok single line: '1'

Test #63:

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

input:

dcudbbadbaaabdabb

output:

0

result:

ok single line: '0'

Test #64:

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

input:

ccccabcaabbacabacabbaacba

output:

1

result:

ok single line: '1'

Test #65:

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

input:

ccccabcaabbacabacabaacba

output:

0

result:

ok single line: '0'

Test #66:

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

input:

ebbbeceadbbdaec

output:

1

result:

ok single line: '1'

Test #67:

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

input:

ebbxbeceadbbdaec

output:

0

result:

ok single line: '0'

Test #68:

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

input:

gcfebefcgjhj

output:

1

result:

ok single line: '1'

Test #69:

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

input:

gchebefcgjhj

output:

0

result:

ok single line: '0'

Test #70:

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

input:

bbabdddacacacadddbabbc

output:

1

result:

ok single line: '1'

Test #71:

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

input:

bbabdddacaccacadddbabbc

output:

1

result:

ok single line: '1'

Test #72:

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

input:

fcdgdcfdbfgggfbd

output:

1

result:

ok single line: '1'

Test #73:

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

input:

fcddcfdbfgggfbd

output:

1

result:

ok single line: '1'

Test #74:

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

input:

ccdedccddebcacbedd

output:

1

result:

ok single line: '1'

Test #75:

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

input:

ccdedccddebcacbehdd

output:

0

result:

ok single line: '0'

Test #76:

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

input:

babaaababbabaaababaabababbababbbabbabbbababbababaa

output:

1

result:

ok single line: '1'

Test #77:

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

input:

babaaababbabaaababaabababbababbbabbabbbababbababar

output:

0

result:

ok single line: '0'

Test #78:

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

input:

abacaaacabaccaccbcccbccacc

output:

1

result:

ok single line: '1'

Test #79:

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

input:

abacaaacaaccaccbcccbccacc

output:

0

result:

ok single line: '0'

Test #80:

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

input:

eeefgbcgdgggdgcbgf

output:

1

result:

ok single line: '1'

Test #81:

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

input:

eefgbcgdgggdgcbgf

output:

1

result:

ok single line: '1'

Test #82:

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

input:

babacbbcbcaaacbcbbcababbbbb

output:

1

result:

ok single line: '1'

Test #83:

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

input:

babacbbcbcaaacbcbbcababbbhbb

output:

1

result:

ok single line: '1'

Test #84:

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

input:

cabcbdbbdbcbacbcbdbdbcb

output:

1

result:

ok single line: '1'

Test #85:

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

input:

cacbdbbdbcbacbcbdbdbcb

output:

0

result:

ok single line: '0'

Test #86:

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

input:

rbobrekhaahke

output:

1

result:

ok single line: '1'

Test #87:

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

input:

rbobrkhaahke

output:

0

result:

ok single line: '0'

Test #88:

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

input:

accbbccaaaccbbbcbbcacbbcbbbccaa

output:

1

result:

ok single line: '1'

Test #89:

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

input:

accbbccaaaccbbbcbbcacbkcbbbccaa

output:

0

result:

ok single line: '0'

Test #90:

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

input:

mbealaebmjcgcj

output:

1

result:

ok single line: '1'

Test #91:

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

input:

mbealaebxjcgcj

output:

0

result:

ok single line: '0'

Test #92:

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

input:

aaddaaaddaaaaacbbabbcaaa

output:

1

result:

ok single line: '1'

Test #93:

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

input:

aaddaaaddaaaaacbbakbbcaaa

output:

0

result:

ok single line: '0'

Test #94:

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

input:

ddebbeddadbaccfccabda

output:

1

result:

ok single line: '1'

Test #95:

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

input:

ddebbeddadbaccfcabda

output:

0

result:

ok single line: '0'

Test #96:

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

input:

ddcgeaegcddfbbbf

output:

1

result:

ok single line: '1'

Test #97:

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

input:

ddcgeaegcddybbbf

output:

0

result:

ok single line: '0'

Test #98:

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

input:

accbbdedcdedbbccaebe

output:

1

result:

ok single line: '1'

Test #99:

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

input:

accbbdedcddbbccaebe

output:

0

result:

ok single line: '0'

Test #100:

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

input:

bbbbaccbcacaaababaaacacbccabbbbabba

output:

1

result:

ok single line: '1'

Test #101:

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

input:

bbabaccbcacaaababaaacacbccabbbbabba

output:

0

result:

ok single line: '0'

Test #102:

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

input:

cbaabacadacadacadacabaabc

output:

1

result:

ok single line: '1'

Test #103:

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

input:

cbaabacadzcadacadacabaabc

output:

0

result:

ok single line: '0'

Test #104:

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

input:

ghadefhbhfedahgc

output:

1

result:

ok single line: '1'

Test #105:

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

input:

ghadqefhbhfedahgc

output:

0

result:

ok single line: '0'

Test #106:

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

input:

eebecdddddddcebeeeddadde

output:

1

result:

ok single line: '1'

Test #107:

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

input:

eebecddddddcebeeeddadde

output:

1

result:

ok single line: '1'

Test #108:

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

input:

ccca

output:

1

result:

ok single line: '1'

Test #109:

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

input:

eeaafbddfaa

output:

0

result:

ok single line: '0'

Test #110:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

1

result:

ok single line: '1'

Test #111:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

0

result:

ok single line: '0'

Test #112:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok single line: '0'

Test #113:

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

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok single line: '0'