QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#327310#7955. Tandem CopyckisekiAC ✓239ms3956kbC++202.4kb2024-02-14 21:25:242024-02-14 21:25:26

Judging History

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

  • [2024-02-14 21:25:26]
  • 评测
  • 测评结果:AC
  • 用时:239ms
  • 内存:3956kb
  • [2024-02-14 21:25:24]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define all(x) begin(x),end(x)
#ifdef CKISEKI
#include <experimental/iterator>
#define safe cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
void debug_(auto s, auto ...a) {
  cerr << "\e[1;32m(" << s << ") = (";
  int f = 0;
  (..., (cerr << (f++ ? ", " : "") << a));
  cerr << ")\e[0m\n";
}
void orange_(auto s, auto L, auto R) {
  cerr << "\e[1;33m[ " << s << " ] = [ ";
  using namespace experimental;
  copy(L, R, make_ostream_joiner(cerr, ", "));
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

const int inf = 1e9;

int gao(const string &S, const string &T) {
  if (T.size() == 1) {
    if (S[0] == T[0]) {
      return 1;
    } else {
      return inf;
    }
  }

  const int N = (int)S.size(), M = (int)T.size();
  {
    bool only_two = true;
    for (char c : T) if (c != T[0] && c != T[1]) only_two = false;
    if (only_two) {
      if (N >= 2) {
        if (S[0] == T[0] && S[1] == T[1]) return 2;
        if (S[0] == T[1] && S[1] == T[0]) return 2;
      }
      return inf;
    }
  }

  int i = 0;
  int j = 0;
  while (true) {
    if (S[i] != T[j])
      return inf;
    assert(j + 1 < M);

    if (i + 1 == N || S[i + 1] != T[j + 1])
      return inf;

    assert(i + 1 < N && j + 1 < M);
    assert(S[i] == T[j]);
    assert(S[i + 1] == T[j + 1]);

    const char c[2] = {S[i], S[i + 1]};
    int a = 0, b = 0;
    while (i + a < N && S[i + a] == c[a % 2])
      ++a;
    while (j + b < M && T[j + b] == c[b % 2])
      ++b;

    if (j + b == M)
      return i + 2;
    // i + a = C
    // j + b = C
    if (a > b)
      return inf;
    i = i + a - 1;
    j = j + b - 1;
  }
}

signed main() {
  cin.tie(nullptr) -> sync_with_stdio(false);

  string S, T;
  cin >> S >> T;


  T.erase(unique(all(T)), end(T));

  const int N = (int)S.size();
  vector<int> R(N);
  for (int sft = 0; sft < N; sft++) {
    R[sft] = sft + gao(S.substr(sft), T);
  }

  orange(all(R));
  for (int i = N - 2; i >= 0; i--) {
    R[i] = min(R[i], R[i + 1]);
  }
  orange(all(R));

  int ans = 0;
  for (int i = 0; i < N; i++) {
    ans += max(0, N + 1 - R[i]);
  }
  cout << ans << '\n';

  // ATGTG
  // TG

  // ATG
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

ACGCG
CCG

output:

9

result:

ok single line: '9'

Test #2:

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

input:

TATCGC
TTCCG

output:

6

result:

ok single line: '6'

Test #3:

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

input:

ABCABC
ABC

output:

7

result:

ok single line: '7'

Test #4:

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

input:

ABCABC
ABCABC

output:

1

result:

ok single line: '1'

Test #5:

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

input:

FUSBX
UUUUUUUUUU

output:

8

result:

ok single line: '8'

Test #6:

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

input:

IWN
NNNNNNNNNN

output:

3

result:

ok single line: '3'

Test #7:

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

input:

RMRMRMRMRMRMRMRMRMRMR
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMR

output:

210

result:

ok single line: '210'

Test #8:

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

input:

TY
YT

output:

1

result:

ok single line: '1'

Test #9:

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

input:

WZ
ZW

output:

1

result:

ok single line: '1'

Test #10:

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

input:

SBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBSBWGVXPWAXMSBSB
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

1121

result:

ok single line: '1121'

Test #11:

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

input:

TGJPXPXPXPXPXPXPXPXPXPXPXPXPXPXPXPXPXPXPXPX
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

897

result:

ok single line: '897'

Test #12:

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

input:

MKZOLDYLGAULULULUGASEAOZVIHNMRGKZQEIQYTGEMLBMAULULULULULULULPNERGKYZARPULULULULULAOZLQGYHULULULULZKYZUXEBVXZBULULULULULULULULULULULULULULULULDCEXCSTHQRULULULULULULULULULULULULULULULULULRDMPBDULULULUFVXWEMTULULULULULULULULULULULULULULULULULULULULCLULULULULULULULULULULULULULULULULULULULULULULULULULULU...

output:

46504613

result:

ok single line: '46504613'

Test #13:

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

input:

VEPZEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEMEM...

output:

43715406

result:

ok single line: '43715406'

Test #14:

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

input:

HKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKFBIAHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKIHKHKHKHKHKHKHKHKHKHKHKBHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHKHK...

output:

45393402

result:

ok single line: '45393402'

Test #15:

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

input:

ZHJDKBQNJPACACACACACACACACACACACACACACACACACACACACACACACEZACACACACACACACBLCRDQEACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACGUEKSAJOFACACACACACACACACACACACACACACACACACACACACACACKHUIOCNKXMKUOKACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACACRACACACACACACACACACA...

output:

45452856

result:

ok single line: '45452856'

Test #16:

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

input:

CXQKRAVWKJFOHVJVMNSBGOEJZFAESPYDZCLUOHLBQEHIDLWQWQWQWQWQWQWQRETGMKPFZQWQWQWQWQWQWQWQWQWQWQWQWQWQWQWQSWLXQVWQWQWQWQWQWQWQWQVEHITSVRXBHEWCARSTKQZERXDNJTXGIHTBMCVYSKPSFYIDRGAIEVSTJGUBGMSQFXGWQFHBCTMGOWQWQWQWQWQWQWQPEYDLNUGDIOEKHRNSROPWQWQWQWQWQWQWQWQWQCMSPXODTIKOZYPFHROYFECRUJDWQWQWQWQWQWQWQWQWQWQJUWJK...

output:

49328004

result:

ok single line: '49328004'

Test #17:

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

input:

CBFKLKDEFBGHCEAMJIKGMLJFDKFIDJAKIADCHEJAMJBIFBJCEJCKDFLAFMEGDAMHLDCFGDBJDKLGIDCBMAFBMLFDJGAMLEAHBCIDLFJKCGHILCEDBLKIDMJDICBMFKLDKGLKMLFGKIDGHJIKJHBAJFMLJMEHGFEGAHBJLEBHKAJCKADEFGIEMGKCGMBEJKCFGAIMJBDGFHEMAELCDHCFJGAKEBJFHBDMKEMCJIKLGMCFJGDFLBACHECJMECIDGBKJHMEHILCKIBCLIFMHJFDGAILEBGIAJIFCILFJBLFALGB...

output:

0

result:

ok single line: '0'

Test #18:

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

input:

JIDABCASN
ABCBABCBC

output:

0

result:

ok single line: '0'

Test #19:

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

input:

ASFJABCSFN
ABCABC

output:

0

result:

ok single line: '0'

Test #20:

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

input:

ELUNVXDGQHAYMVWAYBQUJIMOFNOVPTALPHTWCPDMALKAZEAPXFMZCTLKHFIYPUOYKIVLNGHTXSJNIHZURWNYNXBMWOVZYXAQDKFWTHCYVQNFMNIQRFWKTQYHAVJOXNMPTIRWLJXERAWFSZKVOWTNXOTXSTWIGNCEKWDEADLSWHCQDPECUXEKAFEHPKHLTHPFYLUBXGMKENZTOQZKAESFNIQAKUVWPNQAPEHAVIWFAOIXMBPJITYOLTKYGAWKBDOZJUFOVCPGDFZLFQIGEBDEMNUPYEKWSCGDOUWEOJXMAHGZ...

output:

0

result:

ok single line: '0'

Test #21:

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

input:

QAUFICKQDARDZBSWEMXFDPAUJVBDHVTAZDJRMXVNQYBWJLOSONYGXZNKURCGHMXFGZSQIGSRMPSDJGLFUWZJVMDAGUFOXIFHCTWLMLTSMJLOSCLYEYEXZKBEVMORHAGMKCMPIBZXCMNVOEXBJOYBHMVZHBYMVBFLNZPSDZBUEOCZJHZEAUZREVNLIDNHCYBJVBGPSVKSNHTUONLREOIPVTRXIZAYRAPZVYENZVXYIWZLQOVTGZPUAMBSWFVIUHJNACLOFVGNSKPMTSYLVTUIPWKVJYLWKGWZBGCEBVDYTVYI...

output:

0

result:

ok single line: '0'

Test #22:

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

input:

BIUBEMOYSEHTDAYBGSTIEGZAFLQFRKXZHKMLIZORXMYPRIPZVSBPVJYHMFBKVIFXAYFJQCPEGPERASKTJFNYVXNXALJGSABVIEURYVHBVEIAZUXSPANGABQRZHTKQJBTEWLGSTAMEFSZHBZOFDWPXMAZYDPIWXSIMYELONUAJXHBZWSFKEABYQKFRIWYVIFQBLSQJKRTLONRQBJARCKJTKGFIWFRDNYICDQXLIJUVXZNJKGQTEUXGHAEYHWBXYCOSMTPIXRYKIGQLMJCYDIKSPZMCSEHWRHAXEQCZYHXOSWU...

output:

0

result:

ok single line: '0'

Test #23:

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

input:

TGZBZAEQDTWERZFYHZPTVHCLFIVBCOTZAKVSXYUXHLCRIDGLJEWULEVJEZSXUCPXBPCVLACGKCLNRPLVPUWKSOWXREVIHXDSQWCLYEBHOMDYHGQVZADJOSQMBUSKGVEQOMKLBCWNUGOLFZXEPRCZKWJXEZVOWNGVEDQYJIECTMQHXOVPYZDUBZMFBJWZHMAVMWZPFUYXVKLERIPRVMWYUSOZFYAKDZMQDEUSGMVSDHBYFIPOGKIAYHRTBYPGOXMGYSRHWRIZBIZWQITLFKYRWASGAPLUFMIUZJTRVYJLZCQV...

output:

0

result:

ok single line: '0'

Test #24:

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

input:

AIEYDRNKWSEGPLDXVHXFMSJGUQFVNRXTQPVQZHWEHUBVAUPUTCQJYTEBJWEULSDIPVQPNGIODAZRSUQFYEMZEQDALGHMNLETNXTNECTOQGIEVAJFPATYDXIHEGAPMRQUTGCNUTJHFSZJDIUFXHBEMWHDCIYJUGYTHOCEZRTHXWHEWFIVONEGUMKGIENRALWBJLSQAYOFZLBXMAOXPIMTSJEFZEGNMQSPUCZHMRDNVPKJVATROZAQGFOWCTUVKOMVWDAXLRMOZHNEAHUOKEDSYJRAWQLMRUDQCXOTBQOXGRBG...

output:

0

result:

ok single line: '0'

Test #25:

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

input:

ZJPVDHIXEZCWVXWOZYEILQHRPRQZORZQBLIXHCKPGJYIZDBZDENDLPHYRMAONHOAKTHMTKHJBFJYRKQTHLZHTPKJQSXZEHRQGBPRWDMFHWTJZTJCEYLZAJCMEKXHJORTJMFHNAEMJBOLTUYXVLXCZFUNRIGVESCBHSVGUXRMUKIRCAXCIYSCLYCBADRGTQGZTWDBMOEWHPFRXPISNECTFVQRJZUJRGLYMOWHFZDXAMHTCRLXPOMKCXSVGKHJVLDRAHDYMWHURFOJCYPLVYLVUMAZDEHCNBOQWBYIPMDYXUTO...

output:

0

result:

ok single line: '0'

Test #26:

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

input:

QKNDNBUGVUTWQVNETHRWEUWFHJEYGKLAHKSALTHQCTSPFOUMTGWSGCLYIQDPERLHMXZQIAFBVGDQRJWPCFTRQSNRYVPRYCHQUBCYHRAMQXFBXMVXCPXVOIFUYZVOAFMARDSEQPENUAEQWVNBMVJXTBKYTEMCSOPHSRDMWZPQLWVLIAPWNRVQCNBEXGWZXOFRKBJFCUQWNCRURAQLFPSXBSUOFQCRGCVGQYDHXBESHMZJOTLXAUOECHBOEDHRIJRAHELBYXWSQGPXITSRKDNFXSTZYXHSGIPWAZMDUZIXVJGU...

output:

0

result:

ok single line: '0'

Test #27:

score: 0
Accepted
time: 239ms
memory: 3956kb

input:

ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

0

result:

ok single line: '0'

Test #28:

score: 0
Accepted
time: 126ms
memory: 3952kb

input:

CBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

0

result:

ok single line: '0'

Test #29:

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

input:

ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...

output:

0

result:

ok single line: '0'

Test #30:

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

input:

INBHJGLCDJGRSNWHTXFEGIAWVWXROMSYXZTFCBHWTIXCBZEJZFGPZKAXTJFQVDTANSJCETHIPGHFELUHBTZRIOBTMLYMRCQDVNCAUIXQTZKAGMPWLUVJFVAZMRXAOSDYJHYKISJTSMTQYCIFTNHECWDYIWGEVZMLBMUJYOKALXYVUTWVBKDBRIUJGTKMUFHWZOCPNIYONVYHVRGPFCWFJQKDLRXFOGSOXEZBIZEWLNROMXZWIFHDCHFEDMUITXCPLTWQCBLXFJQUZSOHXKLFRPTYPNODIXMSUXNSBQHKAWCJ...

output:

0

result:

ok single line: '0'

Test #31:

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

input:

TFQCDUYXLOYHPUIHIKATDYXRVKLWDBGSHPQTVSBKHONRAKTDJSERAIODSCQOEKCTHAGXRVPHEMOTUBETNUCWDHEOWJPMGKTZCPWVPGRBTWISZHPQABQULBKDQURQHRCMPEKHOLGTQNHFXWPXARBSJNLEPYZVEJSYFVYAQIULITNEFKLGMLWXCVGJSBTNRBQTXOACDVHYLKWZVFAJDNLSBEOWPTZSOGVTJACIUNZJTANFIGQMFLMHSATMPXEOVXLGMOEUZYHNTHVKOMGLJRSMVXQYVOMJEHZGNJVNOGBUCKQF...

output:

0

result:

ok single line: '0'

Test #32:

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

input:

QWKDETMOTCFHWAKLRYCJLQBHMGXEBFEYIFIQYKOURSTXEBXUETDXAQBYKSJIZKWMSIAPSYZQICSJBPSAKUPEFJLMODTHSNBIHLKNGMRQNYLFTVPYUQDPUVINLIMRGSWULQDYQVKRDWHAVQARIWXPFRBFZDFPZVFMUFDRIPSWEQYEQGOXHEOGHEGDRAGHTUYMQJHKGREXHQATPHWGAHYIVAFIQHOPYSRENZKAHBCFVPZKWPIGNIYOUXFQKZURTKIHFOJBMHOLFDWOEJHDVLWZEPDVMCSPWKJEXLEKGBUCOZDI...

output:

0

result:

ok single line: '0'

Test #33:

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

input:

PMONBRZUXLXOMICDOYGCDRILAPJCUISVFCWUXHDUBXTVPGVKAUGYBDRBMXNDWHMSRZFMRXSVDSNZQXBMDUNEYZDWOKAERTSMEYJCLFWYLNHCOQKDLTJPMNCJWLZGKVHERNZQYSFTQGSXDYQRWSDFMRHCFEYHEZBENBQRYMPXDWIBRFGRIGMPWNISLDIYBKIJKTSVJRHZUOWZONHAXTDZIHSABHFXYWLJTADJGREOVSJYTAIUSAJPQUFNXBZVTWONZUODJBNGXFDAODBJGHRQXLMBWTUXFEVZWLJPINSBMGTJ...

output:

0

result:

ok single line: '0'

Test #34:

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

input:

IGOCPESZSKCGJBLHDFKLNBENRFXNQAYFVLNWPTDYFANZMCARIMZKEPWQTYCPJILYNOVJSFEZWOBNJKGSEGFJIQOHUYTHXVKUAISVPRMUXAKXZVJWQMFNWLAQENGTORCLDTRBNZLENSKQFLGMJHWBIUMAQJCUTWRMXYKLXWLSNDSVITYZHCBYGJSRKHPUBQCZSIMEROWVYLAQNLQOYEMGSLTNQETDXZWEQUSMCGALKITMKOIFDQRWYCUTWJVIMSTCOADHIJPLWRKXHGNOMSGPXFADBMZTILHROCSARTLPDRFC...

output:

0

result:

ok single line: '0'

Test #35:

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

input:

UNINININININIUNININIUNINININININININIU
NINININIUNININIU

output:

216

result:

ok single line: '216'

Test #36:

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

input:

ISISISISISISISISISISISISISISISISISISISISISISISISISISREKMYLWDISISISISISISISISISISISISISISISREKMYLWDISISISISISISISISISISISISISISISISISISISISISISISISISISISISISISISREKMYLWDISISISISISISISISISISISISISISISISISISISISISISISISISISREKMYLWDISISISREKMYLWDISISISISISISISISISISISISISISISISISISISISISISISISISISISREKM...

output:

51

result:

ok single line: '51'

Test #37:

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

input:

XIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXICMFRZUDTXIXIXIXIXICMFRZUDTXIXIXIXIXIXIXIXICMFRZUDTXIXIXIXIXIXIXIXIXIXIXIXIXIXICMFRZUDTXIXIXIXIXICMFRZUDTXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXIXICMFRZUDTXIXIXIXIXIXIXIXIXIXICMFRZUDTXIXIXIXIXIXIXIXIXIXIXIXIXIXIXICMFRZUDTXIXIXIXIXIXIXIXI...

output:

65

result:

ok single line: '65'

Test #38:

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

input:

VXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXAYMUCTBSVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXAYMUCTBSVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXAYMUCTBSVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXVXAYMUCTBSVXVXVXVXAYMUCTBSVXVXVXVXVXVXVXVXVXVXVXAY...

output:

89

result:

ok single line: '89'

Test #39:

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

input:

VHUONWASGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGSGZVHUONWASGSGSGSGSGSGS...

output:

1

result:

ok single line: '1'

Test #40:

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

input:

BCVHNXIPYVXJCTQHQMBPOPOPOPOPOPOPOPOPOPOPOPOPOPOHTVSIRHVZGXUSBEFYJPQMWPZEJAKDBCVHNXIPYVXJCTQHQMBPOHTVSIRHVZGXUSBEFYJPQMWPZEJAKDBCVHNXIPYVXJCTQHQMBPOPOPOPOPOPOPOPOPOPOPOPOPOPOHTVSIRHVZGXUSBEFYJPQMWPZEJAKDBCVHNXIPYVXJCTQHQMBPOPOPOPOPOPOPOPOPOPOHTVSIRHVZGXUSBEFYJPQMWPZEJAKDBCVHNXIPYVXJCTQHQMBPOPOPOPOPOP...

output:

111508271

result:

ok single line: '111508271'

Test #41:

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

input:

YAIYPFTHYPYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOTWPZLUNKPEZGUWOZYJDCGNQMCEZGRLQCRTBRFOYAIYPFTHYPYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOTWPZLUNKPEZGUWOZYJDCGNQMCEZGRLQCRTBRFOYAIYPFTHYPYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOYOTWPZLUNKPEZGUWOZYJDCGNQMCEZGRLQCRTBRFOYAIYPFTHYPYOYOYOYO...

output:

108087831

result:

ok single line: '108087831'

Test #42:

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

input:

DKSZCDQIRHZTBAUBVJEIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHEWQGYVCRLQCIEOMOPTZUAEINRCVKHDKSZCDQIRHZTBAUBVJEIHIHIHEWQGYVCRLQCIEOMOPTZUAEINRCVKHDKSZCDQIRHZTBAUBVJEIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHIHEWQGYVCRLQCIEOMOPTZUAEINRCVKHDKSZCDQIRHZTBA...

output:

111382463

result:

ok single line: '111382463'

Test #43:

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

input:

CETFSXRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJSUIYRGHQCEWGRKNDABIKHPVLTFVSUQAKTZQCMABOKYCETFSXRJRJRJSUIYRGHQCEWGRKNDABIKHPVLTFVSUQAKTZQCMABOKYCETFSXRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJRJSUIYRGHQCEWGRKNDABIKHPVLTFVSUQAKTZQCMABOKYCETFSXRJRJRJRJRJRJRJSUIYRGHQCEWGRKNDABIKHPVLTFVSUQAK...

output:

109032047

result:

ok single line: '109032047'

Test #44:

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

input:

POVYJTOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUOUNCMCIZCHBTYWIVKCXIYWMVTGABERTBWQMLWFAYEDMXPOVYJTOUOUNCMCIZCHBTYWIVKCXIYWMVTGABERTBWQMLWFAYEDMXPOVYJTOUOUOUOUOUOUOUNCMCIZCHBTYWIVKCXIYWMVTGABERTBWQMLWFAYEDMXPOVYJTOUOUOUNCMCIZCHBTYWIVKCXIYWMVTGABERTBWQMLWFAYED...

output:

109220231

result:

ok single line: '109220231'