QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #112583 | #6367. Bad Word | 8BQube# | AC ✓ | 3ms | 3728kb | C++14 | 753b | 2023-06-12 13:56:42 | 2023-06-12 13:56:45 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define pb push_back
#define ALL(v) v.begin(), v.end()
#define SZ(a) ((int)a.size())
bool isp(const string s) {
string sr = s;
reverse(ALL(sr));
return sr == s;
}
void ans(int x) {
cout << x << endl;
exit(0);
}
int main() {
ios::sync_with_stdio(0), cin.tie(0);
int n;
string s;
cin >> n >> s;
if (!isp(s))
ans(1);
int i = 0;
while (i < n - 1 - i && s[0] == s[i])
i++;
if (i >= n - 1 - i)
ans(-1);
if (i == 1) {
if (isp(s.substr(2)))
ans(-1);
else
ans(2);
}
ans(2);
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3340kb
input:
7 abcdcba
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 2ms
memory: 3320kb
input:
3 xxx
output:
-1
result:
ok 1 number(s): "-1"
Test #3:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
50426 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #4:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
50776 bbabaabbaaaaaabbbabbbabababababaabbabbbbbaaabababbbbababaaabbbbbabbaababababababbbabbbaaaaaabbaababbbabaabbaaaaaabbbabbbabababababaabbabbbbbaaabababbbbababaaabbbbbabbaababababababbbabbbaaaaaabbaababbbabaabbaaaaaabbbabbbabababababaabbabbbbbaaabababbbbababaaabbbbbabbaababababababbbabbbaaaaaabbaa...
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
50689 bcacbbaabbbcbcbbccbaccbaacaccccabaabcbbabbcaabbbbaabbbbaacbbabbcbaabaccccacaabccabccbbcbcbbbaabbcacbcacbbaabbbcbcbbccbaccbaacaccccabaabcbbabbcaabbbbaabbbbaacbbabbcbaabaccccacaabccabccbbcbcbbbaabbcacbcacbbaabbbcbcbbccbaccbaacaccccabaabcbbabbcaabbbbaabbbbaacbbabbcbaabaccccacaabccabccbbcbcbbbaabb...
output:
2
result:
ok 1 number(s): "2"
Test #6:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
50394 eesldjofevwkxnnzbtjvobguzpaopubavsnstqdwltmhecqixexiqcehmtlwdqtsnsvabupoapzugbovjtbznnxkwvefojdlseeesldjofevwkxnnzbtjvobguzpaopubavsnstqdwltmhecqixexiqcehmtlwdqtsnsvabupoapzugbovjtbznnxkwvefojdlseeeesldjofevwkxnnzbtjvobguzpaopubavsnstqdwltmhecqixexiqcehmtlwdqtsnsvabupoapzugbovjtbznnxkwvefojdls...
output:
2
result:
ok 1 number(s): "2"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
50948 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaababbaabbabaabbaababbaabbabaababbabaabbaa...
output:
2
result:
ok 1 number(s): "2"
Test #8:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
50769 abcbcacabbcacababccababcbcabcacababccababcbcaabcbccbcbaacbcbabaccbabacacbacbcbabaccbabacacbbacacbcbabcbcacabbcacababccababcbcabcacababccababcbcaabcbccbcbaacbcbabaccbabacacbacbcbabaccbabacacbbacacbcbabcbcacabbcacababccababcbcabcacababccababcbcaabcbccbcbaacbcbabaccbabacacbacbcbabaccbabacacbbacac...
output:
2
result:
ok 1 number(s): "2"
Test #9:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
51114 abcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdeedbafedcafedcbedcbafdcbafecbafedbafedcafedcbfedcbaabcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdeedbafedcafedcbedcbafdcbafecbafedbafedcafedcbfedcbaabcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdeedbafedcafedcbedcbafdcbafecbafedbafedcafedcb...
output:
2
result:
ok 1 number(s): "2"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
51164 abcdefghijbcdefghijacdefghijabdefghijabcefghijabcddcbajihgfecbajihgfedbajihgfedcajihgfedcbjihgfedcbaabcdefghijbcdefghijacdefghijabdefghijabcefghijabcddcbajihgfecbajihgfedbajihgfedcajihgfedcbjihgfedcbaabcdefghijbcdefghijacdefghijabdefghijabcefghijabcddcbajihgfecbajihgfedbajihgfedcajihgfedcbjihg...
output:
2
result:
ok 1 number(s): "2"
Test #11:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
50588 abcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbzyxwvutsrqponmlkjihgfedcbaabcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbzyxwvutsrqponmlkjihgfedcbaabcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbzyxwvutsrqponmlkjihgfed...
output:
2
result:
ok 1 number(s): "2"
Test #12:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
51146 eueeueueeueeueueeueueeueeueueeueeueueeueueeueeueueeueueeueeueueeueueeueeueueeueeueueeueueeueeueueeueeueeueueeueeueueeueueeueeueueeueeueueeueueeueeueueeueueeueeueueeueueeueeueueeueeueueeueueeueeueueeueeueeueueeueeueueeueueeueeueueeueeueueeueueeueeueueeueueeueeueueeueueeueeueueeueeueueeueueeueeu...
output:
2
result:
ok 1 number(s): "2"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
50399 abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaabaabaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #14:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
51027 abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabbaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabbaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaababaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabbaabaabaabaabaabaabaabaabaabaabaabaabaabaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #15:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
50457 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...
output:
2
result:
ok 1 number(s): "2"
Test #16:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
51073 abxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbaabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbaabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabbayxbayxbayxbayxbayxbayxbayxbayxbayxbayxbayx...
output:
2
result:
ok 1 number(s): "2"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
51017 whqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwgnisqhwgn...
output:
2
result:
ok 1 number(s): "2"
Test #18:
score: 0
Accepted
time: 2ms
memory: 3504kb
input:
50936 flowerletterflowerletterflowerletterflowerletterfllfrettelrewolfrettelrewolfrettelrewolfrettelrewolflowerletterflowerletterflowerletterflowerletterfllfrettelrewolfrettelrewolfrettelrewolfrettelrewolfflowerletterflowerletterflowerletterflowerletterfllfrettelrewolfrettelrewolfrettelrewolfrettelr...
output:
2
result:
ok 1 number(s): "2"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
50203 xxjccxxccxjxxjjcjjxcxxxxxjjxxjxxcxxxxxjxxjxxjjxxcccxxjjxxjxxjxxxxxcxxjxxjjxxxxxcxjjcjjxxjxccxxccjxxxjccxxccxjxxjjcjjxcxxxxxjjxxjxxcxxxxxjxxjxxjjxxcccxxjjxxjxxjxxxxxcxxjxxjjxxxxxcxjjcjjxxjxccxxccjxxxjccxxccxjxxjjcjjxcxxxxxjjxxjxxcxxxxxjxxjxxjjxxcccxxjjxxjxxjxxxxxcxxjxxjjxxxxxcxjjcjjxxjxccxxccjx...
output:
2
result:
ok 1 number(s): "2"
Test #20:
score: 0
Accepted
time: 3ms
memory: 3472kb
input:
50552 qnnnnnvnvqqnnnnnnvvqnnnvnnqnnnnvqnnnqnnqnnqqnqnnnnnnnqnqqnnqnnqnnnqvnnnnqnnvnnnqvvnnnnnnqqvnvnnnnnqqnnnnnvnvqqnnnnnnvvqnnnvnnqnnnnvqnnnqnnqnnqqnqnnnnnnnqnqqnnqnnqnnnqvnnnnqnnvnnnqvvnnnnnnqqvnvnnnnnqnnnnnvnvqqnnnnnnvvqnnnvnnqnnnnvqnnnqnnqnnqqnqnnnnnnnqnqqnnqnnqnnnqvnnnnqnnvnnnqvvnnnnnnqqvnvnnnn...
output:
2
result:
ok 1 number(s): "2"
Test #21:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
50960 gggiggggigggggggggggiggiggggggiggggggggggiggggggggggggggggiggggggggggiggggggiggigggggggggggiggggiggggggiggggigggggggggggiggiggggggiggggggggggiggggggggggggggggiggggggggggiggggggiggigggggggggggiggggigggggiggggigggggggggggiggiggggggiggggggggggiggggggggggggggggiggggggggggiggggggiggigggggggggggiggg...
output:
2
result:
ok 1 number(s): "2"
Test #22:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
50598 fffffxffffffffffffffffffxffffffffxffxfffffffffffffffffffffffffxffxffffffffxffffffffffffffffffxffffffffffxffffffffffffffffffxffffffffxffxfffffffffffffffffffffffffxffxffffffffxffffffffffffffffffxffffffffffxffffffffffffffffffxffffffffxffxfffffffffffffffffffffffffxffxffffffffxffffffffffffffffffxff...
output:
2
result:
ok 1 number(s): "2"
Test #23:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
51029 oqoqoooooooooooooooooooooooqooooooooooooqooooooooooooooooooqooooooooooooqoooooooooooooooooooooooqoqooqoqoooooooooooooooooooooooqooooooooooooqooooooooooooooooooqooooooooooooqoooooooooooooooooooooooqoqoqoqoooooooooooooooooooooooqooooooooooooqooooooooooooooooooqooooooooooooqoooooooooooooooooooooo...
output:
2
result:
ok 1 number(s): "2"
Test #24:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
50710 xfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxffxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxffxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxffxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfxfx...
output:
2
result:
ok 1 number(s): "2"
Test #25:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
50269 drdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedrdedr...
output:
2
result:
ok 1 number(s): "2"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
51015 thtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthhtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthhtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthtvththtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrthhtrthtvthtrthtvthtrthtvthtrthtvthtrthtvthtrth...
output:
2
result:
ok 1 number(s): "2"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
50384 xqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxrxqxoxqxixqxoxqxrxqxoxqxixqxoxqxrxqxoxqxixqxox...
output:
2
result:
ok 1 number(s): "2"
Test #28:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
50263 dhdudhdjdhdudhdtdhdudhdjdhdudhdodhdudhdjdhdudhdtdhdtdhdudhdjdhdudhdodhdudhdjdhdudhdtdhdudhdjdhdudhdhdudhdjdhdudhdtdhdudhdjdhdudhdodhdudhdjdhdudhdtdhdtdhdudhdjdhdudhdodhdudhdjdhdudhdtdhdudhdjdhdudhdhdudhdjdhdudhdtdhdudhdjdhdudhdodhdudhdjdhdudhdtdhdtdhdudhdjdhdudhdodhdudhdjdhdudhdtdhdudhdjdhdudh...
output:
2
result:
ok 1 number(s): "2"
Test #29:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
50390 hohahohwhohahohmhohahohwhohahohkhohahohwhohahohmhohmhohahohwhohahohkhohahohwhohahohmhohahohwhohahohohahohwhohahohmhohahohwhohahohkhohahohwhohahohmhohmhohahohwhohahohkhohahohwhohahohmhohahohwhohahohhohahohwhohahohmhohahohwhohahohkhohahohwhohahohmhohmhohahohwhohahohkhohahohwhohahohmhohahohwhohah...
output:
2
result:
ok 1 number(s): "2"
Test #30:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
50197 gmgbgmgqgmgbgmgegmgbgmgqgmgbgmgugmgbgmgqgmgbgmgegmgegmgbgmgqgmgbgmgugmgbgmgqgmgbgmgegmgbgmgqgmgbgmgmgbgmgqgmgbgmgegmgbgmgqgmgbgmgugmgbgmgqgmgbgmgegmgegmgbgmgqgmgbgmgugmgbgmgqgmgbgmgegmgbgmgqgmgbgmgmgbgmgqgmgbgmgegmgbgmgqgmgbgmgugmgbgmgqgmgbgmgegmgegmgbgmgqgmgbgmgugmgbgmgqgmgbgmgegmgbgmgqgmgbgm...
output:
2
result:
ok 1 number(s): "2"
Test #31:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
50257 aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #32:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
50377 ababacababacababacababadababacababacababacababadabadababacababacababacababadababacababacababacababababacababacababacababadababacababacababacababadabadababacababacababacababadababacababacababacababaababacababacababacababadababacababacababacababadabadababacababacababacababadababacababacababacaba...
output:
2
result:
ok 1 number(s): "2"
Test #33:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
50651 aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaaaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaaaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #34:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
50753 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #35:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
50964 aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaaaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #36:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
50613 bbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbb...
output:
2
result:
ok 1 number(s): "2"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
50699 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbccbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbccbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbccbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...
output:
2
result:
ok 1 number(s): "2"
Test #38:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
50737 abacabacabadabacabacabadabacabacabadabacabacabadabbadabacabacabadabacabacabadabacabacabadabacabacababacabacabadabacabacabadabacabacabadabacabacabadabbadabacabacabadabacabacabadabacabacabadabacabacababacabacabadabacabacabadabacabacabadabacabacabadabbadabacabacabadabacabacabadabacabacabadabacaba...
output:
2
result:
ok 1 number(s): "2"
Test #39:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
51075 abacabacabadabacabacabadabacabacabadabacabacabadabbadabacabacabadabacabacabadabacabacabadabacabacabaabacabacabadabacabacabadabacabacabadabacabacabadabbadabacabacabadabacabacabadabacabacabadabacabacabaabacabacabadabacabacabadabacabacabadabacabacabadabbadabacabacabadabacabacabadabacabacabadabaca...
output:
2
result:
ok 1 number(s): "2"
Test #40:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
63989 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #41:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
63996 aaabbbbbbbaababababbbabababaaaaaaaaabbbbabbaabbbbaaaaaaaaabaaabbbabbbbababaaabaabaabababaababbbababaaaabbbbbaabbabaababbaaaababaabaabbbaabbbbbababaabbbaababababaaaaaaabbababaabbaaababbaabaaabaabbabababbbbaaababbaaaaabbbaaaaaaabaaabbbbbbbaaaaaabaaaaaaabaababbbbaabbbaaaaaaababababbbaabaaabbbbbaa...
output:
2
result:
ok 1 number(s): "2"
Test #42:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
63990 caabaaabacaaaabbaaaacabcbcbaaccabacacaababbaccacbcabbccbbccbcacccccbbbaccbbcabaacabaccccbbcacbbbcabacbccaacaaccababaaabbcbacccccbccbcccbbcbaaaacacaacabbcacbaacbabbbcbbabcabacbcabaabaacbbabacacccbbaacbaabbcbabaccbaaaccacbabbccaaacbbbacaabbaccbcbacabbcccbacbbabccaccbabcbaaaaccaaaabbabcbaaccbbcba...
output:
2
result:
ok 1 number(s): "2"
Test #43:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
63992 xsbeqpstdmxgaxnrymgazhashswrfemtnanoednlteeafetohlykxizlghqtatjmohrcbtfmnybnvjskgtzizxnimxipdaovmnwxwatglvkutopmzknagkitopfazakifhmyrhesqpzusvldiqhvdlmqnviliacxssrceqyrxunpfznvpoaxomkrhbhwmyesgklcbfdvkzkfvaieipkbwflkkyofsyuepghfgxsahcbzhqphtrpejojgojkxllpzxpsatzlhfzlxdskrbyjejizvokiblptyxtylxx...
output:
2
result:
ok 1 number(s): "2"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
63992 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbaba...
output:
2
result:
ok 1 number(s): "2"
Test #45:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
63990 abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacab...
output:
2
result:
ok 1 number(s): "2"
Test #46:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
63987 abcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabcefabcdfabcdeabcdefbcdefacdefabefabcdfabcdeabcdefbcdefacdefabdefabcfabcdeabcdefbcdefacdefabdefabcefabcdbcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabc...
output:
2
result:
ok 1 number(s): "2"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
63990 abcdefghijbcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghibcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijcdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijbcde...
output:
2
result:
ok 1 number(s): "2"
Test #48:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
63998 abcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyzacdefghijklmnopqrstuvwxyzabdefghijklmnopqrstuvwxyzabcefghijklmnopqrstuvwxyzabcdfghijklmnopqrstuvwxyzabcdeghijklmnopqrstuvwxyzabcdefhijklmnopqrstuvwxyzabcdefgijklmnopqrstuvwxyzabcdefghjklmnopqrstuvwxyzabcdefghiklmnopqrstuvwxyzabcdefghijlmnopqrs...
output:
2
result:
ok 1 number(s): "2"
Test #49:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
63992 bwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbbwbwbbwbwbbwbbwbwbbwbwbbwbbwb...
output:
2
result:
ok 1 number(s): "2"
Test #50:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
63986 abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaab...
output:
2
result:
ok 1 number(s): "2"
Test #51:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
63996 abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...
output:
2
result:
ok 1 number(s): "2"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
63999 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
2
result:
ok 1 number(s): "2"
Test #53:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
64000 abxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyab...
output:
2
result:
ok 1 number(s): "2"
Test #54:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
63995 whqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsing...
output:
2
result:
ok 1 number(s): "2"
Test #55:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
63995 flowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflower...
output:
2
result:
ok 1 number(s): "2"
Test #56:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
63997 kmwkmmwwmkmwmmmmmmmmmmkmmmmmwkwkmkwkkwkkmmmmmmmkkmkmmmwwmkkmmwwwmmwmmmwmwkmkwmwmkwwkwkkmwwmmmmmmkmmkwmwmmmmwmmkkwwmmkwkmwwmwmwwwmwmwkkwkkkmmmwkmmmkkmmwwwkwwkmmmmmmmkwmmwkmkkmkmkmwmkkmwwkmmmkkmwkwwmmmmmwmmmmmkmmwmkkmmkmmwmmkmwmmmmwkmmmwmwwkmwmkkmmmmmwmmmmmmwkkmmkwwwmkwmmmmmmwmkwmwkmwmkkwmmmmkkm...
output:
2
result:
ok 1 number(s): "2"
Test #57:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
63997 dnnnnnnnnnnnnnqqnnndndndddnnnqnnqnnnnnnnnnnnnnnnnqqnqqnnnqnnnnnnnnqnqqnnqnqnndnnnnddnnnnnqnnqqnnnnnqnnqnqqdnnnnnnnddnnqdqdnnnnnqnnnnnnnndnnnnnndqnnnnqndnnnnqnqqnnnqnqdnnnqqdnnnddnnnnnndddnndqddnnnnnqdnnnndndnnnnqqnnnnnnndnqndnqnnqnnqnqnnqnnnqdnndqnqnddnnnnnndnnnnqnnqnndqnqqnnnqnnnnnqqnnqqddnqn...
output:
2
result:
ok 1 number(s): "2"
Test #58:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
63995 mkkkkkkkkkkkkkkkkkkkkkkmkkmkkkkkkkkmkkmkkkkkkkkkkkkkkkkkkkkmkkmkkkkkkkkmkkkkkckkmkmkmmkkkkkkkkmckkckkkkkkkkkkkkkkkkmkmkkkkkkkckkkkkmkkkkkkkkkkkkkmkkkkkkckmkkkmmkkkkkckkkkkkkkkkkkckkkkkkmkkmkmkkkmkkkkkkkkkkkkkkmkkkkkmkkkkkkmkkkcmkkkmkkmkmkkmmkkmkmkkkkkkkkkkkkkkkkkkkmkkkkkkkkkmkkkkkkkkkkkmkkkkmk...
output:
2
result:
ok 1 number(s): "2"
Test #59:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
63987 hjhhhhjhjhhhhhhhhhhhhhjhhhhjjhhhhhjhhhhhjhhhhhwhhhhhhhhjhhhhhhhhjhhhhhjhhhhjhhhhhhhhhhhhhhhjhhjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhjhjhhjhhhjhhjhhhhhhhhhhhjhjhhhhhwhhhjhhhhhhjhjhhjhhhhhhhhhhhhhhjhhhhhhhhhhhhhhjhhhhhhhhhhhhhhhhhhhhhhwhhhhhhhhhhhhhhhhhhhhhhhjhjhhhhhhjhhhhhhhhhhhhhhhhjhhhhhhhh...
output:
2
result:
ok 1 number(s): "2"
Test #60:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
64000 btbbbbtbbbbbbbbtbbbbbbbbbbbbbbtbbbbbbbbbbbbbbtbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbtbbbbtbtbtbbbbbbbtbbbbbbbbtbbcbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbtbbbbbbbbbbbbbbb...
output:
2
result:
ok 1 number(s): "2"
Test #61:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
63992 lnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnlnln...
output:
2
result:
ok 1 number(s): "2"
Test #62:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
63999 yuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyuykyu...
output:
2
result:
ok 1 number(s): "2"
Test #63:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
63987 cwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicwcocwcicw...
output:
2
result:
ok 1 number(s): "2"
Test #64:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
63998 uguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxuguhuguxugufuguxug...
output:
2
result:
ok 1 number(s): "2"
Test #65:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
63999 xzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxkxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxaxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxkxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxlxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxkxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxaxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxkxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxjxzxpxzxoxzxpxzxcxzxpxzxoxzxpxzxkxzxpxz...
output:
2
result:
ok 1 number(s): "2"
Test #66:
score: 0
Accepted
time: 3ms
memory: 3552kb
input:
63990 okoaokosokoaokojokoaokosokoaokodokoaokosokoaokojokoaokosokoaokogokoaokosokoaokojokoaokosokoaokodokoaokosokoaokojokoaokosokoaokohokoaokosokoaokojokoaokosokoaokodokoaokosokoaokojokoaokosokoaokogokoaokosokoaokojokoaokosokoaokodokoaokosokoaokojokoaokosokoaokoxokoaokosokoaokojokoaokosokoaokodokoaok...
output:
2
result:
ok 1 number(s): "2"
Test #67:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
63993 ilihiliailihilisilihiliailihilizilihiliailihilisilihiliailihilixilihiliailihilisilihiliailihilizilihiliailihilisilihiliailihilitilihiliailihilisilihiliailihilizilihiliailihilisilihiliailihilixilihiliailihilisilihiliailihilizilihiliailihilisilihiliailihilijilihiliailihilisilihiliailihilizilihil...
output:
2
result:
ok 1 number(s): "2"
Test #68:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
63989 aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #69:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
63991 ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababac...
output:
2
result:
ok 1 number(s): "2"
Test #70:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
63986 aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaab...
output:
2
result:
ok 1 number(s): "2"
Test #71:
score: 0
Accepted
time: 3ms
memory: 3520kb
input:
57482 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #72:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
63994 aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaadaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaa...
output:
2
result:
ok 1 number(s): "2"
Test #73:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
63988 bbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbc...
output:
2
result:
ok 1 number(s): "2"
Test #74:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
63994 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
2
result:
ok 1 number(s): "2"
Test #75:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
63991 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
2
result:
ok 1 number(s): "2"
Test #76:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
63987 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
2
result:
ok 1 number(s): "2"
Test #77:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
99998 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #78:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
99998 bbbbbaabbbaabababbbbaaaaaabaababbbababbbbaaaaaabababbaabbbaaabaaabaababbbabbababbabaaaabbbbbbbbababbbbbbaabaababbabaabbbbabbbbbabbabbabaaabbbbbabaabbabababaabaaabbababbbaaabababaaabababababbbaabaaaaaaaaaaaababbaaabababaabbbbbbbaaabbbaaaabbbaabbbbaabbabaabaaaaababaaabaaabbbabbbabbaabbaabbaabaab...
output:
1
result:
ok 1 number(s): "1"
Test #79:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
99998 caaacccbacbbaabcbaaaccaabbbbbbbbbccaabbbcacaaaaccacaabbcababccaaabacbbabcbaaaabaabcbbacaabababcccbaacbababbbbacccbacaccbcbbabaabbbcacccbacacbbcbccabbabaaabcbaccacbbaccbacacabcbcbcabbbcabbcccacbabacacaacaabaacaabccbcbbcaccbcbccacbcbabaaacabbaaabbcacacaacaaacccbbcbcbbaccabaacbcbaababbcccbbcbacbb...
output:
1
result:
ok 1 number(s): "1"
Test #80:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
99998 ocrvqwsdxwlwjikwulpibbpecosbjhwmhgcxbeepqjotavgrwbcslfegkktmzitgkxkojimrnzyihatvbscegdwcsxynmibbkntextwmwkayumwgzrlrpuvvworpiyhrivvlrnhncqhaabvagcmoztxybzddhrubeyvuhkumndkayklcoepfamndexlhqigzrtgxmpfbxddcsdmvxlrgollstjbiiqtjrhgblpcdmfsanvoxfrguiqiyivvuprcqonxysakaqvrzuavevwtuoyzsebarrxcnjuiucy...
output:
1
result:
ok 1 number(s): "1"
Test #81:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
99998 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbaba...
output:
1
result:
ok 1 number(s): "1"
Test #82:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
99998 abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacab...
output:
1
result:
ok 1 number(s): "1"
Test #83:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
99998 abcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabcefabcdfabcdeabcdefbcdefacdefabefabcdfabcdeabcdefbcdefacdefabdefabcfabcdeabcdefbcdefacdefabdefabcefabcdbcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabc...
output:
1
result:
ok 1 number(s): "1"
Test #84:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
99998 abcdefghijbcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghibcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijcdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijbcde...
output:
1
result:
ok 1 number(s): "1"
Test #85:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
99998 abcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyzacdefghijklmnopqrstuvwxyzabdefghijklmnopqrstuvwxyzabcefghijklmnopqrstuvwxyzabcdfghijklmnopqrstuvwxyzabcdeghijklmnopqrstuvwxyzabcdefhijklmnopqrstuvwxyzabcdefgijklmnopqrstuvwxyzabcdefghjklmnopqrstuvwxyzabcdefghiklmnopqrstuvwxyzabcdefghijlmnopqrs...
output:
1
result:
ok 1 number(s): "1"
Test #86:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
99998 ufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufufuufuufufuufuufufuufufuufuufufuufufuufuufu...
output:
1
result:
ok 1 number(s): "1"
Test #87:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
99998 abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaab...
output:
1
result:
ok 1 number(s): "1"
Test #88:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
99998 abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...
output:
1
result:
ok 1 number(s): "1"
Test #89:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
99998 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
1
result:
ok 1 number(s): "1"
Test #90:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
99998 abxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyab...
output:
1
result:
ok 1 number(s): "1"
Test #91:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
99998 whqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsing...
output:
1
result:
ok 1 number(s): "1"
Test #92:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
99998 flowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflower...
output:
1
result:
ok 1 number(s): "1"
Test #93:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
99998 wwwrwkwkwkwwwwkkwwwrwrwrrwwrrrrrwwwwwkwrkrrwkwkwwkwwrwwkwwwwrwwwwrkwkkwrrkrrkwkwwrkkrkwrrkwwwrkwwwrrkrrkrwwrrkwwrkwwrwkkwwrwrwkrrwwrwkwkrwkrrwkwkkwwkrwwwwwwwwwwwrwwrwwrrkrwwkrwrwrkwwkkwkrwwrwkkwkwwrkrkwkwwrkwrrkrrwwrkkwkrkwwwkrkwrrrwkkrwkrwrrrwkwkrwwrwwrrrrwwwwwrrwkkkwwwrwwwwrkwrkwrwwkwwwkwwww...
output:
1
result:
ok 1 number(s): "1"
Test #94:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
99998 pppppppppwpppbpppwwppbwwppppppppppwpppppwwpppppwpppbpwpppppwppppwpwwpwwppppbppwpppppppwppppppppwbwpwppwppbbwbwppwwbppwppppppppppbwbppppbbpwwwwwwppppppwppbppppppbpwppwpbppwwppwpppppppwbpbpppppppppwpwpwpbbwppppwpbwppwppppwppppppbbbpwpppppppwppbbpbppwwppppppppwpbpppbppppbpwbppbppwwpppppwppppbwppp...
output:
1
result:
ok 1 number(s): "1"
Test #95:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
99998 zbzzzzzbzbzzzzzzzzzzzzzzzzzzbzzzzbbbzzzzzzzzbzzbzzzzzzzzzzzzbzzzzzzzzbpzzzzzzbzzzzzbzzzzzzzzzzbzzbzpbzzzbzzzzzzzzzzzbzzbzzzzbbzzzbzzzzzzbzzzzbzbzzzzzbzzzzzzzbzzzzzzbzzzzbzzzzzpzzzzpzzzzzzzzbbzzzzbzzzzzzzzzbzzzzzzzbzzzbbzzzzzzzzzzzzbbzbbzzbzbzzbbzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzpzzzzbzzzzzzzbzpzzz...
output:
1
result:
ok 1 number(s): "1"
Test #96:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
99998 xxxxxfxxxxxxxxrxxrxxxxxxxxfxxxxxrxxxxxxxxrxxxxxxxxrxxxxxxxxxxxxxrxxxxxxxxxxxxxxxxxxxxrrxrxxxxxxrxfxxrxxxxxrxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfrxxxrxrxxxxxxxxxxxxxxxxxxxrxxxxxxxxxrxrxxxxxrrxxxxxxxxxxxxxxxxxxxxxxrxxxxxxxrxxxxrxxxxxxxxxxxxxrxrxxxxxxxxxxxxxrxxxxxxxxrxxxxxxrxxxxxxxxxxxxxxxxxrrxxxxxxxxrx...
output:
1
result:
ok 1 number(s): "1"
Test #97:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
99998 ssssssssssssssssssssssssvssssssssssssssssssssssssssssssssssssssssssssssssssssssrssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrssssssssssssrssssssrssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrssssssssss...
output:
1
result:
ok 1 number(s): "1"
Test #98:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
99998 hehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehehe...
output:
1
result:
ok 1 number(s): "1"
Test #99:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
99998 vsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvsvuvs...
output:
1
result:
ok 1 number(s): "1"
Test #100:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
99998 lslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslglslnlslgls...
output:
1
result:
ok 1 number(s): "1"
Test #101:
score: 0
Accepted
time: 3ms
memory: 3724kb
input:
99998 aqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataqaraqataqalaqataq...
output:
1
result:
ok 1 number(s): "1"
Test #102:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
99998 tbtptbtvtbtptbthtbtptbtvtbtptbtdtbtptbtvtbtptbthtbtptbtvtbtptbtltbtptbtvtbtptbthtbtptbtvtbtptbtdtbtptbtvtbtptbthtbtptbtvtbtptbtxtbtptbtvtbtptbthtbtptbtvtbtptbtdtbtptbtvtbtptbthtbtptbtvtbtptbtltbtptbtvtbtptbthtbtptbtvtbtptbtdtbtptbtvtbtptbthtbtptbtvtbtptbtwtbtptbtvtbtptbthtbtptbtvtbtptbtdtbtptb...
output:
1
result:
ok 1 number(s): "1"
Test #103:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
99998 popvpopipopvpopypopvpopipopvpopspopvpopipopvpopypopvpopipopvpopwpopvpopipopvpopypopvpopipopvpopspopvpopipopvpopypopvpopipopvpoptpopvpopipopvpopypopvpopipopvpopspopvpopipopvpopypopvpopipopvpopwpopvpopipopvpopypopvpopipopvpopspopvpopipopvpopypopvpopipopvpopgpopvpopipopvpopypopvpopipopvpopspopvpo...
output:
1
result:
ok 1 number(s): "1"
Test #104:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
99998 hzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhvhzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhehzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhvhzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhuhzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhvhzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhehzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhvhzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhfhzhxhzhwhzhxhzhrhzhxhzhwhzhxhzhvhzhxhz...
output:
1
result:
ok 1 number(s): "1"
Test #105:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
65535 aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #106:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
99998 ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababac...
output:
1
result:
ok 1 number(s): "1"
Test #107:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
93309 aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaab...
output:
2
result:
ok 1 number(s): "2"
Test #108:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
57519 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #109:
score: 0
Accepted
time: 3ms
memory: 3624kb
input:
99998 aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaadaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaa...
output:
1
result:
ok 1 number(s): "1"
Test #110:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
89997 bbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbc...
output:
2
result:
ok 1 number(s): "2"
Test #111:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
59999 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
-1
result:
ok 1 number(s): "-1"
Test #112:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
98398 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
2
result:
ok 1 number(s): "2"
Test #113:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
99998 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
1
result:
ok 1 number(s): "1"
Test #114:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
99999 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #115:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
99999 abaaabababbbabbbbbabaaaababababbaababbaaabbabbbababaaaababbbbabbbababbaaaababbbaabaababbabbbaaaabbabbbabbaaaababababaabbbbbbaaababaabaaababaabababbbababbbbabbabaabaaabaaabaaababababaaabbbaaaaabaabbbbbbbababbabababbaabaababaabbbbaaababaabbaaabaabaabbbbaaabababbbaabaaabaaaabaaaaaabaaabaaaabbaaaa...
output:
1
result:
ok 1 number(s): "1"
Test #116:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
99999 cbbaaaaabbcbcabacbbcacbcbacabccbaccaacaaacbbcccbaaacbbcbbcbaabbbbcaacbbaccaaacbaaabbcabbaaaccbbaabbacbcacacabbacbcccbbccacacbaabbccbbacabccbaaacbccccaacaccaccbcbacbbabbcbbbaccbaaccaacacaababcbcbaacacaaabccccacbacaccabbcbcaccaabcbccabbacbbbbccccbcaaabcbccbcabcccbbbcabaccacbcaacccbacccaaccaccbca...
output:
1
result:
ok 1 number(s): "1"
Test #117:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
99999 etzlzxwnccqawhrlovoyrilzophbywehrpgfyqiyrwzonnenpfdlcxjzrrpjpjbfqxnfrpgxvzogkfjbxecrudcmnzjndjvxppzjnmbiytvsuidygxgjyyvacghvkrtxyjvtstcenfqolucrezftdzlqmujrjhycytccnzvelpdilrqjaafltrcllnogrgosyxlhznsfagaqdcwzjqhssobzkqhfwhxckezzgzuuwlmzvkhsvynqbiiruwkujicrkuniiuxauhdtiljftniynmrzwpbdytrtzonklm...
output:
1
result:
ok 1 number(s): "1"
Test #118:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
99999 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbaba...
output:
1
result:
ok 1 number(s): "1"
Test #119:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
99999 abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacab...
output:
1
result:
ok 1 number(s): "1"
Test #120:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
99999 abcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabcefabcdfabcdeabcdefbcdefacdefabefabcdfabcdeabcdefbcdefacdefabdefabcfabcdeabcdefbcdefacdefabdefabcefabcdbcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabc...
output:
1
result:
ok 1 number(s): "1"
Test #121:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
99999 abcdefghijbcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghibcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijcdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijbcde...
output:
1
result:
ok 1 number(s): "1"
Test #122:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
99999 abcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyzacdefghijklmnopqrstuvwxyzabdefghijklmnopqrstuvwxyzabcefghijklmnopqrstuvwxyzabcdfghijklmnopqrstuvwxyzabcdeghijklmnopqrstuvwxyzabcdefhijklmnopqrstuvwxyzabcdefgijklmnopqrstuvwxyzabcdefghjklmnopqrstuvwxyzabcdefghiklmnopqrstuvwxyzabcdefghijlmnopqrs...
output:
1
result:
ok 1 number(s): "1"
Test #123:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
99999 ereerereereerereerereereerereereerereerereereerereerereereerereereerereerereereerereereerereerereereerereerereereerereereerereerereereerereerereereerereereerereerereereerereereerereerereereerereerereereerereereerereerereereerereereerereerereereerereerereereerereereerereerereereerereerereereere...
output:
1
result:
ok 1 number(s): "1"
Test #124:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
99999 abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaab...
output:
1
result:
ok 1 number(s): "1"
Test #125:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
99999 abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...
output:
2
result:
ok 1 number(s): "2"
Test #126:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
99999 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
-1
result:
ok 1 number(s): "-1"
Test #127:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
99999 abxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyab...
output:
1
result:
ok 1 number(s): "1"
Test #128:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
99999 whqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsing...
output:
1
result:
ok 1 number(s): "1"
Test #129:
score: 0
Accepted
time: 3ms
memory: 3624kb
input:
99999 flowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflower...
output:
1
result:
ok 1 number(s): "1"
Test #130:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
99999 zzffwwzzzwwwzfwzwfwfzfwwzzfwwfzwzfwzffzwfzwwwwwffwwzwwwffzwzfzwwwffzwwfwwzfwwwwfzwwwwwwwfzfzwfwwzwfwfzwfwwfzfwwfwfwzwzfzwzzzwwfffzwzwwzwfwwwwwwfwwzzzwwzffzwfwzwzfwwwwzzfzzwzfwfwfwwfwfwzwwfwwwwzwfwwfwwzfzwwzwfwfwwzwwfzzzffwwzzwwfwzwfzwwwwwfzwwfwzfzzwwfwwwfzwwffwwwzwwwwffzfwwzwzwzzwzwwzwzwzwwzww...
output:
1
result:
ok 1 number(s): "1"
Test #131:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
99999 wwwwwwewnnwwewwnwwnwwewwewwwwnweewewnwnwwwewwwwwwwwwwwnwwnwwewwnwwwweewewwnnwwwwwnwweeenwwwewewewwwweewwwwwewwwnwewwwwweweewwwwewenewewwwwwnennweewewwwwwwewwwnewnwnwewewwewwnneeenwwwweewwwwwwwwwwwwwwwnewnwwnwwwwnewwwwwnwnwwwwnwwwweewewwwnwweewwewwwewwwwwewewwwwwwwewewwwwwwnwwwenewwwwewewwwnwwe...
output:
1
result:
ok 1 number(s): "1"
Test #132:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
99999 hbbbbbbbbhbbbbbbbbbbbhbbbbbbbbhbbbbbbhhbbbbbbbblbhbhhblbhbbbbbbbbbbbbbbbbbbbhbhbhbbbhbbbbbhbbbbhbbhbbbbbbblbbbhbhbhbbbbbhbbbbhbbbbbbbhbhbhbbbbbbbbbbbbbbhbbbhbbbbbbbbbbbbbhbbbbbbhbbbbbbbbhbbbbbbbbbbbbbbbhbbbbbbbbhbbbbbbbbhbbbbbhbbbbhhbhhbbbbbbbblbbhbbbbbbbbbbbbbbbhbbbbhbbbbbbbhbbbbbbbbbbhbbbbbb...
output:
1
result:
ok 1 number(s): "1"
Test #133:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
99999 rvrrrrrwrrrrrrrrrrvvrrrrrrrvrrrrrrrrrrrrrrrwrrvrrrrrrvrvrrrrrvvrrrrrrrvrrrrrrrrrrrrrrrwrrrrrrrrrrrrrrrrrrrrvrrrrrrvrrvrrvrrrrrrrrrrrvrrrrrrrrrrrvrrrrrrrrrvvrrrrrrrrrrrrrvrrrrrrrrrrrrrrrrrrrvrrrrrrrrvrrrvrrrrrrrvrrrrrrwrvrrrrrvrrvrrrrrrrrrvrrrrrrrrrrrvrrrrrrvrrrrrrrrrrrrrrrrrrrrrvrrrrrrrrrrrvrw...
output:
1
result:
ok 1 number(s): "1"
Test #134:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
99999 ssssssssssssssssssssscsssssssssssssssscssssssssscssscsssssssssscsssssssssssscssssssssssssssssssssssssssssssssssssssssssssssssssssssssssscssssssssssssssssssssssssssssssssssssssssssssssssssssscssssssscsssscssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssscssssssssssssss...
output:
1
result:
ok 1 number(s): "1"
Test #135:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
99999 bdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbd...
output:
-1
result:
ok 1 number(s): "-1"
Test #136:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
99999 ouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobouobou...
output:
2
result:
ok 1 number(s): "2"
Test #137:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
99999 jnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejnjkjnjejn...
output:
2
result:
ok 1 number(s): "2"
Test #138:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
99999 utuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzutufutuzutusutuzut...
output:
2
result:
ok 1 number(s): "2"
Test #139:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
99999 hchyhchbhchyhchdhchyhchbhchyhchnhchyhchbhchyhchdhchyhchbhchyhchzhchyhchbhchyhchdhchyhchbhchyhchnhchyhchbhchyhchdhchyhchbhchyhchxhchyhchbhchyhchdhchyhchbhchyhchnhchyhchbhchyhchdhchyhchbhchyhchzhchyhchbhchyhchdhchyhchbhchyhchnhchyhchbhchyhchdhchyhchbhchyhchwhchyhchbhchyhchdhchyhchbhchyhchnhchyhc...
output:
1
result:
ok 1 number(s): "1"
Test #140:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
99999 afawafahafawafadafawafahafawafaiafawafahafawafadafawafahafawafaxafawafahafawafadafawafahafawafaiafawafahafawafadafawafahafawafazafawafahafawafadafawafahafawafaiafawafahafawafadafawafahafawafaxafawafahafawafadafawafahafawafaiafawafahafawafadafawafahafawafabafawafahafawafadafawafahafawafaiafawaf...
output:
1
result:
ok 1 number(s): "1"
Test #141:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
99999 jejyjejrjejyjejtjejyjejrjejyjejljejyjejrjejyjejtjejyjejrjejyjejsjejyjejrjejyjejtjejyjejrjejyjejljejyjejrjejyjejtjejyjejrjejyjejqjejyjejrjejyjejtjejyjejrjejyjejljejyjejrjejyjejtjejyjejrjejyjejsjejyjejrjejyjejtjejyjejrjejyjejljejyjejrjejyjejtjejyjejrjejyjejbjejyjejrjejyjejtjejyjejrjejyjejljejyje...
output:
1
result:
ok 1 number(s): "1"
Test #142:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
65535 aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #143:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
99999 ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababac...
output:
1
result:
ok 1 number(s): "1"
Test #144:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
93309 aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaab...
output:
2
result:
ok 1 number(s): "2"
Test #145:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
57507 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #146:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
99999 aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaadaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaa...
output:
1
result:
ok 1 number(s): "1"
Test #147:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
89997 bbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbc...
output:
2
result:
ok 1 number(s): "2"
Test #148:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
59999 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
-1
result:
ok 1 number(s): "-1"
Test #149:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
98397 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
2
result:
ok 1 number(s): "2"
Test #150:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
99999 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
1
result:
ok 1 number(s): "1"
Test #151:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
100000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #152:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
100000 aabbbbabaaabbabaababbaabbaaaabbaaabaababaabbaabbbbaaabbbbabaabaaaaaaaaabbaaaaabbbaaababbbbbbabbabbaabbbbbabaaabaabbbabbababbbabbbbabbabbbabaaabbbbbbbaabbbbabaabbabbbabaaaabaabababbabaabababbbabbbaabaabaabbbabbaaabaabbaaaaaabbbababaabaaaabbabaaaaaaabaabaabbaababbbabbbbbaabbbbaababaaabbbaabbbaa...
output:
1
result:
ok 1 number(s): "1"
Test #153:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
100000 aacbaccacbababcabbcacccabbacaaabbbccaaaabbaaabcaccbacbaaacbabbcbbcccbabcaababcaaaaabbabccaabcbcaabccbbcaababbaacacbacbbcaabcacbbbbbaaaabcbaccacacbabbcaccabbcaccbcccaccbaabcaacbbccbaabbbaaccacccbabacbbaabacbababcbcccccbbacaaabcaacccabbabacaccbbbcbabbcbccabbacbcccccbbcbcccabaaaccbabbccabbbcccbb...
output:
1
result:
ok 1 number(s): "1"
Test #154:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
100000 uhrzqguziryhigieuedscagswgtcxtoafkqnrgvlwlatmhxwtxvgwqsgthnacuikhbprpugrcdvhyieojmgfeutokiipkzkiugywmqqtqruyyjrammmrepliyetxdnewkwodoaoseodduppadfvcvlotvnnbrwxvsqmmjfmornkkelqbyxmeiucetcrcioxpbjwvgejfcioudvkskjflsdfxffunchzsfwgryfvsfdshudmxlhjhjbxqpqdfujaeiaxbxfocqwifrgtpvmddberpouxxlmoplpihy...
output:
1
result:
ok 1 number(s): "1"
Test #155:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
100000 abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbab...
output:
1
result:
ok 1 number(s): "1"
Test #156:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
100000 abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcaca...
output:
1
result:
ok 1 number(s): "1"
Test #157:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
100000 abcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabcefabcdfabcdeabcdefbcdefacdefabefabcdfabcdeabcdefbcdefacdefabdefabcfabcdeabcdefbcdefacdefabdefabcefabcdbcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefab...
output:
1
result:
ok 1 number(s): "1"
Test #158:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
100000 abcdefghijbcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghibcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijcdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijbcd...
output:
1
result:
ok 1 number(s): "1"
Test #159:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
100000 abcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyzacdefghijklmnopqrstuvwxyzabdefghijklmnopqrstuvwxyzabcefghijklmnopqrstuvwxyzabcdfghijklmnopqrstuvwxyzabcdeghijklmnopqrstuvwxyzabcdefhijklmnopqrstuvwxyzabcdefgijklmnopqrstuvwxyzabcdefghjklmnopqrstuvwxyzabcdefghiklmnopqrstuvwxyzabcdefghijlmnopqr...
output:
1
result:
ok 1 number(s): "1"
Test #160:
score: 0
Accepted
time: 2ms
memory: 3656kb
input:
100000 lnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnlnllnllnlnllnllnlnllnlnllnllnlnllnlnllnlln...
output:
1
result:
ok 1 number(s): "1"
Test #161:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
100000 abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaa...
output:
1
result:
ok 1 number(s): "1"
Test #162:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
100000 abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaab...
output:
1
result:
ok 1 number(s): "1"
Test #163:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
100000 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...
output:
1
result:
ok 1 number(s): "1"
Test #164:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
100000 abxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxyabxya...
output:
1
result:
ok 1 number(s): "1"
Test #165:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
100000 whqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsingwhqsin...
output:
1
result:
ok 1 number(s): "1"
Test #166:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
100000 flowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowerletterflowe...
output:
1
result:
ok 1 number(s): "1"
Test #167:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
100000 wygywywygygwwyygggggyyyyywyyywyyywwwgyywyggyyyyggygyyyywgwygyywgyygywwygggwwggyyggygygyywggwwggywgyyggggggyywygwgygywwwgggyygyywyyggywygywywywggwwggywgyyywwggyyggygwwggygwyywgyygyygyyygygygywwwwyygwywygyygygywgyyyygwygyyyygyyyywgggwwgwywwgwggwgyyywywywwgyyywyywwwyywyygyygygggygyyggyygwyygyywg...
output:
1
result:
ok 1 number(s): "1"
Test #168:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
100000 vvvvvnvnvnnvnzvvvnzvvnvvvvvvvvnvnvnvvnvzvnnvzvnvvnnvnnvnnvvvvvvvvvnvnzzvvvzvnvvvvvvvnvvnvvnvnvvvvnnvvvnnvnvvvvvvvzznvvvznnvnvvvvnvvvnvvnnvvzvnzvznvvznnvnvvzvvvvnvvvnnvnvnnvvvnvvvnzvzvvvnvvzvvvnvvznnnvvvvvvvvvnvvvvznvvnvvvvvvvvvnzvzznvvnvvvnvvnvvnvvzvvvvvvvzvvvvvvnvvznznvvzvvvvvvvvvzvvvvvnvnvv...
output:
1
result:
ok 1 number(s): "1"
Test #169:
score: 0
Accepted
time: 3ms
memory: 3616kb
input:
100000 zzjzzjzzjzjjzkzkzzzzzzzzzzzzzzzzzzzzkkzzzjzzzzzzjzzjzzzzzjzzzzzzzzzzzzzjzkzzzzjzzzzjzzzzzzzzjzzzjzzzjzjjzjzzzzjzzzzkzzzzzzzzzzzzzzzzzzzzzzzzzzzzzkzjzzzzzjjzzzzzjzjjjzzzzzkzzzzzzkzzzzzzjjzzzjzzjzzzzzzzzzzjzzzzzzzzzzzzzzzzzzzzzjjzjzzzzzzzzzzzzzzzzzzzzzzzzzjzzzzzkzzzzzzzzjzzzjzzzzzjzzjzzjzzjzzzz...
output:
1
result:
ok 1 number(s): "1"
Test #170:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
100000 lllllllllrllllllllllllllllllllllllllrllrllllrllllllllllllllllllllllllllllllllllllllllllrlrllllllllllllllrllllllllllllllllllplrlllllllrlllllllllllllrlllllllllllllllllllrllllllllllllrlllllllrllrllllllllrlllllllllllllllrlpllllllllllllllllrrllpllllpllllllllllllrllrllrlllllllrllllrllllrlllllllllll...
output:
1
result:
ok 1 number(s): "1"
Test #171:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
100000 eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezeeeeeeeezezeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezzeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezeezeeeezeeeeeeeeeeeeeeeeeeeeezeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezeeeeeeeeeee...
output:
1
result:
ok 1 number(s): "1"
Test #172:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
100000 ueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueu...
output:
1
result:
ok 1 number(s): "1"
Test #173:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
100000 rwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzrwrzr...
output:
1
result:
ok 1 number(s): "1"
Test #174:
score: 0
Accepted
time: 3ms
memory: 3716kb
input:
100000 xfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwxfxvxfxwx...
output:
1
result:
ok 1 number(s): "1"
Test #175:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
100000 apasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasapatapasapaqapasa...
output:
1
result:
ok 1 number(s): "1"
Test #176:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
100000 nsntnsndnsntnsnpnsntnsndnsntnsnunsntnsndnsntnsnpnsntnsndnsntnsnynsntnsndnsntnsnpnsntnsndnsntnsnunsntnsndnsntnsnpnsntnsndnsntnsnbnsntnsndnsntnsnpnsntnsndnsntnsnunsntnsndnsntnsnpnsntnsndnsntnsnynsntnsndnsntnsnpnsntnsndnsntnsnunsntnsndnsntnsnpnsntnsndnsntnsnfnsntnsndnsntnsnpnsntnsndnsntnsnunsntn...
output:
1
result:
ok 1 number(s): "1"
Test #177:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
100000 pvphpvpgpvphpvpcpvphpvpgpvphpvpwpvphpvpgpvphpvpcpvphpvpgpvphpvpmpvphpvpgpvphpvpcpvphpvpgpvphpvpwpvphpvpgpvphpvpcpvphpvpgpvphpvpipvphpvpgpvphpvpcpvphpvpgpvphpvpwpvphpvpgpvphpvpcpvphpvpgpvphpvpmpvphpvpgpvphpvpcpvphpvpgpvphpvpwpvphpvpgpvphpvpcpvphpvpgpvphpvpqpvphpvpgpvphpvpcpvphpvpgpvphpvpwpvphp...
output:
1
result:
ok 1 number(s): "1"
Test #178:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
100000 ckctckcmckctckcxckctckcmckctckcjckctckcmckctckcxckctckcmckctckcickctckcmckctckcxckctckcmckctckcjckctckcmckctckcxckctckcmckctckclckctckcmckctckcxckctckcmckctckcjckctckcmckctckcxckctckcmckctckcickctckcmckctckcxckctckcmckctckcjckctckcmckctckcxckctckcmckctckcnckctckcmckctckcxckctckcmckctckcjckctc...
output:
1
result:
ok 1 number(s): "1"
Test #179:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
65535 aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaa...
output:
2
result:
ok 1 number(s): "2"
Test #180:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
100000 ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababa...
output:
1
result:
ok 1 number(s): "1"
Test #181:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
93309 aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaab...
output:
2
result:
ok 1 number(s): "2"
Test #182:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
57523 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1
result:
ok 1 number(s): "-1"
Test #183:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
100000 aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaadaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaa...
output:
1
result:
ok 1 number(s): "1"
Test #184:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
89997 bbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbcbbc...
output:
2
result:
ok 1 number(s): "2"
Test #185:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
59999 bcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc...
output:
-1
result:
ok 1 number(s): "-1"
Test #186:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
98397 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacab...
output:
2
result:
ok 1 number(s): "2"
Test #187:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
100000 abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabaca...
output:
1
result:
ok 1 number(s): "1"