QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#179365 | #7238. Two Strings | Qingyu | AC ✓ | 204ms | 61832kb | C++20 | 7.5kb | 2023-09-14 20:57:23 | 2023-09-14 20:57:24 |
Judging History
answer
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)2e6 + 2;
const int inf = -(int)1e9;
#define left asdasd
#define right fsfsdfs
#define rank sldkfjsdl
unsigned char mask[] = { 0x80, 0x40, 0x20, 0x10, 0x08, 0x04, 0x02, 0x01 };
#define tget(i) ( (t[(i)/8]&mask[(i)%8]) ? 1 : 0 )
#define tset(i, b) t[(i)/8]=(b) ? (mask[(i)%8]|t[(i)/8]) : ((~mask[(i)%8])&t[(i)/8])
#define chr(i) (cs==sizeof(int)?((int*)s)[i]:((unsigned char *)s)[i])
#define isLMS(i) (i>0 && tget(i) && !tget(i-1))
// find the start or end of each bucket
void getBuckets(unsigned char *s, int *bkt, int n, int K, int cs, bool end) {
int i, sum = 0;
for (i = 0; i <= K; i++)
bkt[i] = 0; // clear all buckets
for (i = 0; i < n; i++)
bkt[chr(i)]++; // compute the size of each bucket
for (i = 0; i <= K; i++) {
sum += bkt[i];
bkt[i] = end ? sum : sum - bkt[i];
}
}
// compute SAl
void induceSAl(unsigned char *t, int *SA, unsigned char *s, int *bkt, int n, int K, int cs, bool end) {
int i, j;
getBuckets(s, bkt, n, K, cs, end); // find starts of buckets
for (i = 0; i < n; i++) {
j = SA[i] - 1;
if (j >= 0 && !tget(j))
SA[bkt[chr(j)]++] = j;
}
}
// compute SAs
void induceSAs(unsigned char *t, int *SA, unsigned char *s, int *bkt, int n, int K, int cs, bool end) {
int i, j;
getBuckets(s, bkt, n, K, cs, end); // find ends of buckets
for (i = n - 1; i >= 0; i--) {
j = SA[i] - 1;
if (j >= 0 && tget(j))
SA[--bkt[chr(j)]] = j;
}
}
// find the suffix array SA of s[0..n-1] in {1..K}^n
// require s[n-1]=0 (the sentinel!), n>=2
// use a working space (excluding s and SA) of at most 2.25n+O(1) for a constant alphabet
void SA_IS(unsigned char *s, int *SA, int n, int K, int cs) {
int i, j;
unsigned char *t = (unsigned char *) malloc(n / 8 + 1); // LS-type array in bits
// Classify the type of each character
tset(n-2, 0);
tset(n-1, 1); // the sentinel must be in s1, important!!!
for (i = n - 3; i >= 0; i--)
tset(i, (chr(i)<chr(i+1) || (chr(i)==chr(i+1) && tget(i+1)==1))?1:0);
// stage 1: reduce the problem by at least 1/2
// sort all the S-substrings
int *bkt = (int *) malloc(sizeof(int) * (K + 1)); // bucket array
getBuckets(s, bkt, n, K, cs, true); // find ends of buckets
for (i = 0; i < n; i++)
SA[i] = -1;
for (i = 1; i < n; i++)
if (isLMS(i))
SA[--bkt[chr(i)]] = i;
induceSAl(t, SA, s, bkt, n, K, cs, false);
induceSAs(t, SA, s, bkt, n, K, cs, true);
free(bkt);
// compact all the sorted substrings into the first n1 items of SA
// 2*n1 must be not larger than n (proveable)
int n1 = 0;
for (i = 0; i < n; i++)
if (isLMS(SA[i]))
SA[n1++] = SA[i];
// find the lexicographic names of all substrings
for (i = n1; i < n; i++)
SA[i] = -1; // init the name array buffer
int name = 0, prev = -1;
for (i = 0; i < n1; i++) {
int pos = SA[i];
bool diff = false;
for (int d = 0; d < n; d++)
if (prev == -1 || chr(pos+d) != chr(prev+d) || tget(pos+d) != tget(prev+d)) {
diff = true;
break;
} else if (d > 0 && (isLMS(pos+d) || isLMS(prev+d)))
break;
if (diff) {
name++;
prev = pos;
}
pos = (pos % 2 == 0) ? pos / 2 : (pos - 1) / 2;
SA[n1 + pos] = name - 1;
}
for (i = n - 1, j = n - 1; i >= n1; i--)
if (SA[i] >= 0)
SA[j--] = SA[i];
// stage 2: solve the reduced problem
// recurse if names are not yet unique
int *SA1 = SA, *s1 = SA + n - n1;
if (name < n1)
SA_IS((unsigned char*) s1, SA1, n1, name - 1, sizeof(int));
else
// generate the suffix array of s1 directly
for (i = 0; i < n1; i++)
SA1[s1[i]] = i;
// stage 3: induce the result for the original problem
bkt = (int *) malloc(sizeof(int) * (K + 1)); // bucket array
// put all left-most S characters into their buckets
getBuckets(s, bkt, n, K, cs, true); // find ends of buckets
for (i = 1, j = 0; i < n; i++)
if (isLMS(i))
s1[j++] = i; // get p1
for (i = 0; i < n1; i++)
SA1[i] = s1[SA1[i]]; // get index in s
for (i = n1; i < n; i++)
SA[i] = -1; // init SA[n1..n-1]
for (i = n1 - 1; i >= 0; i--) {
j = SA[i];
SA[i] = -1;
SA[--bkt[chr(j)]] = j;
}
induceSAl(t, SA, s, bkt, n, K, cs, false);
induceSAs(t, SA, s, bkt, n, K, cs, true);
free(bkt);
free(t);
}
int sa[maxn];
int rank[maxn];
unsigned char *q;
int n;
int p[maxn], col[maxn], p2[maxn], num[maxn];
int left[maxn];
int right[maxn];
int l = 0;
int lcp[maxn], lcp1[maxn];
int pos[maxn];
int color[maxn];
string s,t;
bool cmp(int i, int j)
{
for (int k = 0; k < l; k++)
{
if (s[(i + k) % l] < s[(j + k) % l])
return true;
if (s[(i + k) % l] > s[(j + k) % l])
return false;
}
return true;
}
int main()
{
ios_base :: sync_with_stdio(false);
cin >> s;
cin >> t;
int n = s.size();
s = s + "#" + t + "!";
l = s.size();
q = (unsigned char*) s.c_str();
SA_IS(q, p, l + 1, 256, 1);
for (int i = 0; i < l; i++)
p[i] = p[i + 1];
// for (int i = 0; i < l; i++)
// cerr << p[i] << " ";
//cerr << endl;
// kasai li park
for (int i = 0; i < l; i++)
pos[p[i]] = i;
int tmp = 0;
for (int i = 0; i < l; i++)
{
if (tmp > 0)
{
tmp--;
}
if (pos[i] == l - 1)
{
lcp[l - 1] = 0;
tmp = 0;
} else
{
int j = p[pos[i] + 1];
while (max(i + tmp, j + tmp) < l && s[i + tmp] == s[j + tmp])
tmp++;
lcp[pos[i]] = tmp;
}
}
for (int i = 1; i < l; i++)
{
color[i] = ((p[i] < n) ? 0 : 1);
}
for (int i = 0; i < l; i++)
left[i] = right[i] = inf;
int cur = inf;
int lst = cur;
for (int i = 1; i < l; i++)
{
if (color[i] == 0)
{
if (cur < 0)
left[i] = lst;
else
left[i] = cur;
cur = inf;
lst = min(lst, lcp[i]);
} else
{
cur = lcp[i];
lst = cur;
}
}
cur = inf;
lst = cur;
for (int i = l - 1; i >= 1; i--)
{
if (color[i] == 0)
{
if (cur < 0)
right[i] = lst;
else
right[i] = cur;
cur = inf;
lst = min(lst, lcp[i - 1]);
} else
{
cur = lcp[i - 1];
lst = cur;
}
}
int maxAns = -1e9;
int L = 0;
int R = 0;
for (int i = 1; i < l; i++)
if (color[i] == 0)
{
if (left[i] > 0)
{
int pos = p[i];
if (maxAns < left[i] - max(pos, n - (pos + left[i])))
{
maxAns = left[i] - max(pos, n - (pos + left[i]));
L = pos;
R = pos + left[i] - 1;
}
if (maxAns == left[i] - max(pos, n - (pos + left[i])) && L > pos)
{
maxAns = left[i] - max(pos, n - (pos + left[i]));
L = pos;
R = pos + left[i] - 1;
}
}
if (right[i] > 0)
{
int pos = p[i];
if (maxAns < right[i] - max(pos, n - (pos + right[i])))
{
maxAns = right[i] - max(pos, n - (pos + right[i]));
L = pos;
R = pos + right[i] - 1;
}
if (maxAns == right[i] - max(pos, n - (pos + right[i])) && L > pos)
{
maxAns = right[i] - max(pos, n - (pos + right[i]));
L = pos;
R = pos + right[i] - 1;
}
}
}
if (maxAns == -1e9)
cout << "-1 -1";
else
cout << L << " " << R << endl;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 15908kb
input:
riveragesmalir toaxernaturaln
output:
4 5
result:
ok 2 number(s): "4 5"
Test #2:
score: 0
Accepted
time: 0ms
memory: 15936kb
input:
aaaaa aaaaa
output:
0 4
result:
ok 2 number(s): "0 4"
Test #3:
score: 0
Accepted
time: 2ms
memory: 15920kb
input:
amkar zenit
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 15908kb
input:
abacaba cabcab
output:
3 5
result:
ok 2 number(s): "3 5"
Test #5:
score: 0
Accepted
time: 2ms
memory: 15880kb
input:
aab bba
output:
1 1
result:
ok 2 number(s): "1 1"
Test #6:
score: 0
Accepted
time: 0ms
memory: 15944kb
input:
abcde yeyebcbcbcbcbcbcajkdshaskjchcddasjlsjdcljcqwcbsdklhbfalsdkchfsadkjhfcbsdalcfhasldfcnlsadkcjfahsdlhasjdlvfchbasndfcalsdfjkhvsdklbacsvhdfcsdfxashdjflsbdcxsadlnfshbcsmsld
output:
1 2
result:
ok 2 number(s): "1 2"
Test #7:
score: 0
Accepted
time: 144ms
memory: 61168kb
input:
aaaaaaaabbbaabbabbaaaaaabaabbbaababaaaaaaaaaaabbbbaaaaaaaaabaabbaabbaabbbbbaaaabaabbbbabaababaababbbbabababbabbbbaabbbbaaaababbbaaaababbabbaabaabaabbababbbaaaaaabbabbabbbabaababababababaaababbbbbaaaabbaabbbaaabaabbaabbbabaaaabaaaaabbaaababbababbaababaabbbaaabaaabaabbaaaabaabbbbaabbbbabbaaabbbabbabbb...
output:
0 951423
result:
ok 2 number(s): "0 951423"
Test #8:
score: 0
Accepted
time: 133ms
memory: 56976kb
input:
bbbbaababbbbbaabbabbababbabbabababbbbbaaaabbbaaaaaabbbabbbbbaaaaababaaaababbbaabbbbbbaabababbbbbababaababbbabababbaaaaabbaabbaaaabbbaabaabbaabbbbabaabababaabbbaabbabaaaabababaabbbbbababbabbbabbaabaabbbbabbaaaabbaabbaababbabbbabbbaabbbbabaabbababaabbabaaaaaabaabababbabababbaababaabbbbaaaababbaabbbbba...
output:
0 931423
result:
ok 2 number(s): "0 931423"
Test #9:
score: 0
Accepted
time: 153ms
memory: 56724kb
input:
aababbabaaabaababaabbbbbabbbbabbaaabaabbaabbbabbaaaaababababbbababababbabaabbaababbabaaaaaabaabbbaabbabbbaabaabbabbbbbbabbaabaaaabaabaababbbbabaabaabbbaabaabbababbababaaababababbaabaabbababaababaaababbaabaabaaaabababbbbbbabaaabbaaababaaababaababbabbbaabbabbabbababbaaaabbbbbbaababbaaaaabbaabbbbaabaaa...
output:
499946 499950
result:
ok 2 number(s): "499946 499950"
Test #10:
score: 0
Accepted
time: 0ms
memory: 15852kb
input:
aacacaabcb babcccabdbabdcddaaaccddadbaabccdabcadcccadadcbdbacccbcbadabdcdbaadacadadbdcbcbbcabcbbccbbabdaccbbdcd
output:
3 5
result:
ok 2 number(s): "3 5"
Test #11:
score: 0
Accepted
time: 6ms
memory: 16472kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
49999 49999
result:
ok 2 number(s): "49999 49999"
Test #12:
score: 0
Accepted
time: 6ms
memory: 18456kb
input:
a aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #13:
score: 0
Accepted
time: 50ms
memory: 30412kb
input:
baabaaabbbaaababbaabaaababababaaabaaabbbaabbbaaabaaaabbababbaaaabbbaabbbababbbabababbbbabaaabaabaaabbbbaababaabbbabbaaabaabaabbabaaaabbababaabbbbabaabaaabaaaaaabaaaabababbbbabbbabbaaaaababaabbbabbabaabbaaaaaabbababaabbabaabaaabaaaaabaababbbababaaabbabbbbbbbababbaabbbabbaabbbbbbbbbbaaabbaaaaaababbaaa...
output:
37856 299999
result:
ok 2 number(s): "37856 299999"
Test #14:
score: 0
Accepted
time: 59ms
memory: 33252kb
input:
uwhpoficehathfrqylyxoyvqraaarfmqutzndklhmhokgdbydzpkuypjflizcubqgafopoojaqtizxypcgnqqzklivajpfibxmutcxaulprkzbcjvnpwhednzcjjznlgaquuneftrxbvywudjkqfxfrtjjckeximxukcnosltzebllvizewrlhkooqtzjttrbxbgmfyssxntecbreospiljdrfjkthcatwondednpmhmrohsykjaylbhxltyquvwvcyupuqbujyoiooyedebgwpqrcbmxsraxefvhqudorhj...
output:
149999 150003
result:
ok 2 number(s): "149999 150003"
Test #15:
score: 0
Accepted
time: 49ms
memory: 33456kb
input:
bbbbbbbaabbbaabbaaaabbbbbbaaabbaaaaabbbabababaabbaabbbaabbbabaaabbbababababbabaaabaabbbaababbabaababbbbaabaabaabababbaababbbabaaaaabbaaaabaabbaabbbaaaaabaabbbbbaabaaaaaababaaabbabbabbbbabbbaaaabbbbabbbbbbaaaabbabbbbbbbabbbbbbababbabbbbabbabbabaaabbbbbaaaababbbabbbbbbbbbbbbaaababababaababaababaababaa...
output:
149998 150001
result:
ok 2 number(s): "149998 150001"
Test #16:
score: 0
Accepted
time: 0ms
memory: 16148kb
input:
baaddddaaddbbdadabddddbaaadaabcacbccddbcbbddcabadadccddcddbbabdbccbdccdabbdcbbccadabaccbabaddcbabdab dccbdcaddbacabbdbbbddaadacdbcddcdbcdacccdbdadddcaabcbbaaabcdcdadbdcdacbccacdabccccbccdbdcacdbcbdcbda
output:
48 50
result:
ok 2 number(s): "48 50"
Test #17:
score: 0
Accepted
time: 3ms
memory: 16088kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
2048 2048
result:
ok 2 number(s): "2048 2048"
Test #18:
score: 0
Accepted
time: 8ms
memory: 25364kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
16384 16386
result:
ok 2 number(s): "16384 16386"
Test #19:
score: 0
Accepted
time: 28ms
memory: 30160kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
131072 131072
result:
ok 2 number(s): "131072 131072"
Test #20:
score: 0
Accepted
time: 18ms
memory: 27264kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
65536 65536
result:
ok 2 number(s): "65536 65536"
Test #21:
score: 0
Accepted
time: 15ms
memory: 21320kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #22:
score: 0
Accepted
time: 21ms
memory: 29888kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
131072 147455
result:
ok 2 number(s): "131072 147455"
Test #23:
score: 0
Accepted
time: 2ms
memory: 15920kb
input:
babba babbababbabba
output:
0 4
result:
ok 2 number(s): "0 4"
Test #24:
score: 0
Accepted
time: 0ms
memory: 15812kb
input:
babbababbabbababbababbabbababbabba ba
output:
16 17
result:
ok 2 number(s): "16 17"
Test #25:
score: 0
Accepted
time: 3ms
memory: 15932kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbabab b
output:
26 26
result:
ok 2 number(s): "26 26"
Test #26:
score: 0
Accepted
time: 3ms
memory: 16012kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
0 4180
result:
ok 2 number(s): "0 4180"
Test #27:
score: 0
Accepted
time: 20ms
memory: 23444kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
0 121392
result:
ok 2 number(s): "0 121392"
Test #28:
score: 0
Accepted
time: 10ms
memory: 20424kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
92736 103681
result:
ok 2 number(s): "92736 103681"
Test #29:
score: 0
Accepted
time: 17ms
memory: 23504kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
0 75024
result:
ok 2 number(s): "0 75024"
Test #30:
score: 0
Accepted
time: 0ms
memory: 15960kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbabab babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbab...
output:
0 54
result:
ok 2 number(s): "0 54"
Test #31:
score: 0
Accepted
time: 0ms
memory: 15844kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
144 232
result:
ok 2 number(s): "144 232"
Test #32:
score: 0
Accepted
time: 15ms
memory: 25176kb
input:
iiifffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
30024 70023
result:
ok 2 number(s): "30024 70023"
Test #33:
score: 0
Accepted
time: 0ms
memory: 16600kb
input:
aaafffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
3 20002
result:
ok 2 number(s): "3 20002"
Test #34:
score: 0
Accepted
time: 19ms
memory: 27152kb
input:
hhhfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
30012 60014
result:
ok 2 number(s): "30012 60014"
Test #35:
score: 0
Accepted
time: 11ms
memory: 28400kb
input:
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
60018 110020
result:
ok 2 number(s): "60018 110020"
Test #36:
score: 0
Accepted
time: 10ms
memory: 18860kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
8975 91025
result:
ok 2 number(s): "8975 91025"
Test #37:
score: 0
Accepted
time: 22ms
memory: 32708kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 299999
result:
ok 2 number(s): "0 299999"
Test #38:
score: 0
Accepted
time: 21ms
memory: 32888kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
137737 159804
result:
ok 2 number(s): "137737 159804"
Test #39:
score: 0
Accepted
time: 29ms
memory: 32752kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
136642 186947
result:
ok 2 number(s): "136642 186947"
Test #40:
score: 0
Accepted
time: 23ms
memory: 31308kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 299998
result:
ok 2 number(s): "0 299998"
Test #41:
score: 0
Accepted
time: 57ms
memory: 32192kb
input:
bbaababcabacbcaccaabacababcaacabcbccabbccabacbabaccacccbccacbcabacccbcbaaccabccbaabbcbaccccbaaabcbbaaccbcacbaabbacccaacabcacbabbcaccbaabbabaaabaaaacbabbabbacbccbaaacbccacbccbbaccbbaaccacbacbcbacaacbaacbaabacaccbaaccbbcbbccbacaaaaaccacbbbaaccaaabbaaccccbaccbccbbaacacbaaccbaaccbbaacabacbacbabccbcbacba...
output:
149995 150004
result:
ok 2 number(s): "149995 150004"
Test #42:
score: 0
Accepted
time: 52ms
memory: 31160kb
input:
aaaaaabbbaabbbaaaaabaaaabbbbabbabaabbababaaaaaaabbaabbbbabbaaaababaababbabbbababaabaabaabbbaaabababaaaaabaaaaaabbaaabaaaaabbabaaaabbbaababbbaaaaabaaabbaaabbaabbbbababbaaaababababbababbbabbaaabbababbbbbabaababbabbabbbaabbaabaaababaabbbbaabbbbabbbabbaaabaabaaaaaaabaababbbbbabbabbbbaaaabbaaaabaabaaaaab...
output:
149993 150006
result:
ok 2 number(s): "149993 150006"
Test #43:
score: 0
Accepted
time: 56ms
memory: 31808kb
input:
ddbcbaaccbcaadcccacddaaadcccaddbbcdccccbcdbddadbbcbdcdcbdddbbcdcbdacacabdcacdadbbcdddaddbbdaacdaccacdaaababbaccacabdbddadccdabcbdddcdaadaacbdbbdbabddaccdbbcbcadcdbcbdcdaccaddcdadbadaadacccdbbadacdddadbcbdddddbdaaabcbcbdbdcbcaacddcbdaaddbcdddccbcbcdbccbdbaacbcaadbcaaadaccdcddbcdcbbcbbbddcbbabbcadadbd...
output:
149998 150002
result:
ok 2 number(s): "149998 150002"
Test #44:
score: 0
Accepted
time: 45ms
memory: 34044kb
input:
dbadbadcbdbbddabdabdababcdbcbdcadcbbadaaabacccadbacadbcbaadcbaaddcaccddbaacccaabdcabccdaccbcbcaddccdcbccbcdccdcccccccaddbcbcccacabddcaddcadcaacccdcdcabcbaabaabacbdacbcdabbbbcbdccbddccabdbacdccbdbaaaaaddbdacddddccbcbccabdaabaacbdcabdcdbcdaacabccddddadabacdbddbcacaccadadddbcabacbaacdbdaddcabdbdbcbcddb...
output:
149997 150000
result:
ok 2 number(s): "149997 150000"
Test #45:
score: 0
Accepted
time: 45ms
memory: 33168kb
input:
aaabaaaaaabaabbbbbbbbbabaabbbbabaabbbbbabababbbabbbbbbbbaaabaabaaaaabbbabbabbbbbabaabaabaabababbbbabaaaabaaaabbbbabbabaaaaaaaaabbabbbabbabaabaabbbbbbbababbbbabbababaabaabbababbabbbbabaaabaaabbbbabbabaabbabaabbabaaabaabaaabbaababaabababbaaaabbaabbaabbabababbbbabbaaabaaaaaaaabbbbbabbaaaaaababaaabaaabb...
output:
149996 150004
result:
ok 2 number(s): "149996 150004"
Test #46:
score: 0
Accepted
time: 51ms
memory: 31016kb
input:
bbbaaabaabbbabbbababababbbaabbbabaababbbaabbabbbbababbabbbbbbaaabbaaabaabbabbabaaabbbaaaabbbbbabaaaabbababbbaaabaabaabbbaaabbabbbaaaaabbabababbbabbabbaabaaaaaabaaaabbbbbaabaabaabaabaaabaabbaaaabbbbbbaaaaaabbbbbbbabaaabaaabababbababaaaabbabbaabbbbaabbbaabbbabbabbbaabbaabababbbbabaabaabbaababaababaaba...
output:
37856 299999
result:
ok 2 number(s): "37856 299999"
Test #47:
score: 0
Accepted
time: 51ms
memory: 30196kb
input:
abbbbbabaaababbbbaaaabbbbaabbbaaabaababaaabababbababbbbaaaabbbaabbbbbbbaaabbabbaabbabaaabbbabaaaababaababbaaabbbaabababbbabaabbbbaaaaaabaabbaababbbbaababaaabbbabbabaaaabbaaababaabbbbbabababbaabaabaaaabbbbbbaabbabaaaaabbbbaaaabbbabbbbbbaabbababbaaababbbbaaaaaaababababaaababbabababbbaaabababaabaaaabab...
output:
27856 289999
result:
ok 2 number(s): "27856 289999"
Test #48:
score: 0
Accepted
time: 47ms
memory: 33164kb
input:
aababbabbbabbabaaaaaabaababaabaaaaabbbbbaabbbbbbabaaabababbaabaaaababbabbbbaaaaabbbaabbababbbaabababbbabaaabbbbababaababaaaabbbbaababbbbaaabaaaaabbabbababbaabbabbbbabbbabbbbbbbbbbbabaababbbaabbbaaabbbbbbbbbabaabbbaabaabaabaaabaabababbabaabbbabaaabbbabbbbbbabbbaabbaabbaabababbababaaaaabaababbbbabaaab...
output:
37855 299998
result:
ok 2 number(s): "37855 299998"
Test #49:
score: 0
Accepted
time: 0ms
memory: 15884kb
input:
aaa baa
output:
0 1
result:
ok 2 number(s): "0 1"
Test #50:
score: 0
Accepted
time: 3ms
memory: 15920kb
input:
aaa aab
output:
0 1
result:
ok 2 number(s): "0 1"
Test #51:
score: 0
Accepted
time: 82ms
memory: 58872kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
43843 956155
result:
ok 2 number(s): "43843 956155"
Test #52:
score: 0
Accepted
time: 45ms
memory: 42940kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
449995 549994
result:
ok 2 number(s): "449995 549994"
Test #53:
score: 0
Accepted
time: 160ms
memory: 55868kb
input:
ojsxwxvgzjgafejcecruyjcjijkxloguufynkzhroahnofzxsdkijdtprlroqkheycawwtuapcfoeojpwchipgdymwpslpkcqkwccmtusxkvsjaeqenklxmlolhldksgdudccndxmauplbthtubkgjgtycwoueqkufncbalmsaslqrmxhtqsbxdiexfxltvktycqwitqnbmwhqwimnzgdctzpqxgskowxgausuthcehozqabkekydsnjafxgawnwxdxkcmmgpqeoxejfjfjgxnrxwvfshjdjuosmmiuqvjhx...
output:
399998 400002
result:
ok 2 number(s): "399998 400002"
Test #54:
score: 0
Accepted
time: 112ms
memory: 53452kb
input:
cacaacdcacdadccdaadcddaabbbbbcabddcdbdacbbddaaabbbddbaabacbdddbaacddbadbaadadbdbbcbcdabbddcdabcbabbbabcbddbdcdddadaadbdccaabadaadabcccdaaddaabaddaaadcdcdcdbacabbdbbddbbbcddbacbacbbcadaddadcabacddcdaaabcabbcbcbddbabbadbbaacdccdcbdcababcaaacabbddbddcbdacbbcbccccbdcacbbccddbaddabadcdaadbdcdacdbdbababcc...
output:
207561 600499
result:
ok 2 number(s): "207561 600499"
Test #55:
score: 0
Accepted
time: 34ms
memory: 36776kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
131072 131072
result:
ok 2 number(s): "131072 131072"
Test #56:
score: 0
Accepted
time: 46ms
memory: 42092kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 262146
result:
ok 2 number(s): "262144 262146"
Test #57:
score: 0
Accepted
time: 30ms
memory: 35400kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 262144
result:
ok 2 number(s): "262144 262144"
Test #58:
score: 0
Accepted
time: 51ms
memory: 42704kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 262144
result:
ok 2 number(s): "262144 262144"
Test #59:
score: 0
Accepted
time: 32ms
memory: 35544kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #60:
score: 0
Accepted
time: 26ms
memory: 36112kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 278527
result:
ok 2 number(s): "262144 278527"
Test #61:
score: 0
Accepted
time: 78ms
memory: 58104kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 999994
result:
ok 2 number(s): "0 999994"
Test #62:
score: 0
Accepted
time: 67ms
memory: 56880kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
71963 999997
result:
ok 2 number(s): "71963 999997"
Test #63:
score: 0
Accepted
time: 51ms
memory: 49660kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
336526 663470
result:
ok 2 number(s): "336526 663470"
Test #64:
score: 0
Accepted
time: 69ms
memory: 57448kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
85732 999997
result:
ok 2 number(s): "85732 999997"
Test #65:
score: 0
Accepted
time: 0ms
memory: 16152kb
input:
db bbababbabaab
output:
1 1
result:
ok 2 number(s): "1 1"
Test #66:
score: 0
Accepted
time: 2ms
memory: 16104kb
input:
acbcbcccbbabbbababaa bcbcb
output:
7 8
result:
ok 2 number(s): "7 8"
Test #67:
score: 0
Accepted
time: 76ms
memory: 58812kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #68:
score: 0
Accepted
time: 75ms
memory: 59072kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
499998 500000
result:
ok 2 number(s): "499998 500000"
Test #69:
score: 0
Accepted
time: 0ms
memory: 15852kb
input:
notfromthe mineeyehat
output:
6 6
result:
ok 2 number(s): "6 6"
Test #70:
score: 0
Accepted
time: 3ms
memory: 15944kb
input:
cupidlaidby farewellthouarttoodearformypossessingandlikeenoughthouknowstthyestimatethecharterofthyworthgivesthee
output:
4 5
result:
ok 2 number(s): "4 5"
Test #71:
score: 0
Accepted
time: 4ms
memory: 16548kb
input:
farewellthouarttoodearformypossessingandlikeenoughthouknowstthyestimatethecharterofthyworthgivestheereleasingmybondsintheearealldeterminateforhowdoiholdtheebutbythygrantingandforthatricheswhereismydeservingthecauseofthisfairgiftinmeiswantingandsomypatentbackagainisswervingthyselfthougavstthyownworth...
output:
5323 7265
result:
ok 2 number(s): "5323 7265"
Test #72:
score: 0
Accepted
time: 105ms
memory: 60076kb
input:
mineeyehathplayedthepainterandhathstelledthybeautysformintableofmyheartmybodyistheframewhereintisheldandperspectiveitisbestpaintersartforthroughthepaintermustyouseehisskilltofindwhereyourtrueimagepicturedlieswhichinmybosomsshopishangingstillthathathhiswindowsglazedwiththineeyesnowseewhatgoodturnseye...
output:
498964 501298
result:
ok 2 number(s): "498964 501298"
Test #73:
score: 0
Accepted
time: 94ms
memory: 58712kb
input:
cupidlaidbyhisbrandandfellasleepamaidofdiansthisadvantagefoundandhislovekindlingfiredidquicklysteepinacoldvalleyfountainofthatgroundwhichborrowedfromthisholyfireofloveadatelesslivelyheatstilltoendureandgrewaseetingbathwhichyetmenproveagainststrangemaladiesasovereigncurebutatmymistresseyelovesbrandne...
output:
447882 450776
result:
ok 2 number(s): "447882 450776"
Test #74:
score: 0
Accepted
time: 100ms
memory: 57792kb
input:
notfromthestarsdoimyjudgementpluckandyetmethinksihaveastronomybutnottotellofgoodorevilluckofplaguesofdearthsorseasonsqualitynorcanifortunetobriefminutestellpointingtoeachhisthunderrainandwindorsaywithprincesifitshallgowellbyoftpredictthatiinheavenfindbutfromthineeyesmyknowledgeideriveandconstantstar...
output:
498907 502308
result:
ok 2 number(s): "498907 502308"
Test #75:
score: 0
Accepted
time: 0ms
memory: 15908kb
input:
gffifgfkgi vxppnqypxw
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #76:
score: 0
Accepted
time: 3ms
memory: 15948kb
input:
kefgmmekcbbelkjclbackmadjjgaieiiekkgbbgibbjechihlegbkachdigmjhfmebihmcflfmejjabkbjggclihbhdcafmigegd xvsqnoznznroqwsotprvtsqrzvxtxtuxvvyvsvunpqwuxqwynutzozwrzpqvyozwqroptzrupuwxwrnusqnvounruonppsywqrztvsyuryqzpzpwuwrptwpxvnwqpqqqznsrzvppvywzpxpqxtpzzqsnsxunyvtoqwqvvunqqxuurqptnzxsoyrnwzoosvprrpwtvzs...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #77:
score: 0
Accepted
time: 0ms
memory: 16232kb
input:
ebccgjmaeegfhldmemfdiilghfgkgikaejghagkhhkgajjimfdhfbeiibckielbbjlgjgghjiffmcmhbckabhjdfhddjbecmaccblhkfamcjkkfgflgbglfiahaicbeedejfjgdbegmjjgblfebfafajklbdggcjidahiffldfmccabcdkfgdgmmbbcgkimjgcjjaaddaaejmbbgegfcggfdmjkadfalkkjcgjkihccaeelegefcljkgcgmedgajkedgkehlkjggeaakjfgmbkffdlaaielkeaglgfilkkef...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #78:
score: 0
Accepted
time: 92ms
memory: 47220kb
input:
ijdfkbeeejmbggcdlddbibedeffjahaciilfdkgikjccchdlbcfmeggfgfkackgbdgkmfmfdlallfifagmlmcifaghhgfbfhfbjeackaakcljhccaeecamkbklkjagggahjmegifmacjjajfimmmmlgmmdhhfhifgeklbilcgiidheeabcfdjhfdfhgmckelelgjgmkhafhbgliakmmammbgdbhlhjimielbhgledbfllajmbddedceacfjkmlejehlhlhckjbdfcfkafkigcacbfkelihahicgabaaghdhm...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #79:
score: 0
Accepted
time: 153ms
memory: 56768kb
input:
gelmkblggajkjabdhlbikggjmfblcflahbldhmbfkligfaefklidagbameacigiiakjimfhggdgkjdgdejigifehliaeahcjhkikmilmbcedcmmaagkiimjjiegfbeilbkhgghkceciadddlfealefelhljbfbjibhlcgbfabfcelhcmjcfhmemafbjcehcciidbccifdgkbfddchdfdjffchidljmmabjalcgldeelffifledbmembjakeljcdkjfddlahhgldlekebbcmafaebajigelcbfkdjckijfgll...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #80:
score: 0
Accepted
time: 181ms
memory: 58904kb
input:
acefdeimkjfellaicjbeejfebkffacghddaahhegdjebifbjggfhgceaaklddhkeghgcmjhjmkklmmllcjcfkbkbaeajflcmmmadcaclajihefjdlcihadgfjjhjimgblihadldckmebhlcfifagmilhdjigclkgaklkhaimgcdldjhiljhbcclcdkaeffkibgcmlkkldeajllkhkfecajgddkfbkbichiigmedcdiddgejkjldadjelmehbddggkmejhagkkbheabjcflfafmfihkgigbdgdlaimmmmbimm...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #81:
score: 0
Accepted
time: 0ms
memory: 15864kb
input:
a a
output:
0 0
result:
ok 2 number(s): "0 0"
Test #82:
score: 0
Accepted
time: 1ms
memory: 15848kb
input:
a b
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #83:
score: 0
Accepted
time: 1ms
memory: 15920kb
input:
ab ba
output:
0 0
result:
ok 2 number(s): "0 0"
Test #84:
score: 0
Accepted
time: 0ms
memory: 15880kb
input:
ab bb
output:
1 1
result:
ok 2 number(s): "1 1"
Test #85:
score: 0
Accepted
time: 0ms
memory: 16104kb
input:
abc acb
output:
1 1
result:
ok 2 number(s): "1 1"
Test #86:
score: 0
Accepted
time: 2ms
memory: 15940kb
input:
add kljkljfgldfjhlabhjklahvbkljnhljdkhjkl
output:
1 1
result:
ok 2 number(s): "1 1"
Test #87:
score: 0
Accepted
time: 0ms
memory: 15936kb
input:
badddbb baa
output:
0 1
result:
ok 2 number(s): "0 1"
Test #88:
score: 0
Accepted
time: 2ms
memory: 15856kb
input:
cabbaca cabeeaca
output:
0 2
result:
ok 2 number(s): "0 2"
Test #89:
score: 0
Accepted
time: 2ms
memory: 16148kb
input:
cabeebac cabjbac
output:
0 2
result:
ok 2 number(s): "0 2"
Test #90:
score: 0
Accepted
time: 0ms
memory: 15948kb
input:
hjguekbqldtyxnokmmdezouobstrlqbxxxkowzcqmsjltzajtvbrmtproetemtkrlwtaukfliwlbfevotysmacfihkceygzrxkpu qtnexzlkzurweqyzwpbqrtyxnokmmdezouobstrlqbxxxkowzcqmsjltzajtvbrmtproetegcryfkeoirqhdeqcgoukvidmgnruegaskadbdhcpfjndgqkvp
output:
10 59
result:
ok 2 number(s): "10 59"
Test #91:
score: 0
Accepted
time: 0ms
memory: 15892kb
input:
hhplcuqynafzwvyfszzqnvfaizxlsqcnrqjejxxptclfhusbmqlomfgrjdpfvzmyohnqjnmqqdxxvajefsnwsjfkmaswdtorzpod keajiwbggbhropcygulkcbdnpqfywadjtgmlkbdmyerysgwgchujxvpucntiwoqpgomhaqkcnhbnizxlsqcnrqjejxxptclfhusbmqlomfgrjdpfvzmyohnqjnmqqdlfyjrmcbrgbndokkyuzekgcyayosxobupfdtovqbmduqlwfvtnrxwxqzyihmxoxkbhaacjoodt
output:
24 73
result:
ok 2 number(s): "24 73"
Test #92:
score: 0
Accepted
time: 3ms
memory: 15836kb
input:
qihcowxvfnqosvszwoaibobgjhngwclhzvzzqvfbxnsywdyqkmspzzjkghscpjakagirxvtyvdgqqdemcfwoakdhjboojsojwrpcyloupduhxmyagzymcbsurxnnvtlstijdvkhooidowpsfdivlgrcmzmwmiutmtjwhnqziqylwjxhokbvhjlcjzcntoxkjjkjzmzoyqogycgfbiimwfqmultavrheieocglbidozxffhzsrpeopmxnrlkltudpopmfbcyvxtieocfnyiwwihtyygrbpyugowcdmcaucval...
output:
294 793
result:
ok 2 number(s): "294 793"
Test #93:
score: 0
Accepted
time: 0ms
memory: 15932kb
input:
wxsxcyzjumjcnbfbnvejhxxaowlgagqcrhllzqhrmenubuexgvmqmqcckbqikjdqltrpswnzhfouehtcxngdjmtpolwjdkgqedhmgtkuyeyzscxhhnbiyfwjaakannfxbsuemogfmmgnxtazhhipwdmjlotxpjypdnmlkajcawhykozajsaukivjupxgtxqrbhbvbuveuirlqiyotjbzttzkkryokcptxlanfqpdbokaiaycbeueblbvjztdhiobkhhlomibojzewctepudalatwiqadwbjzlblcsffdzmsg...
output:
393 892
result:
ok 2 number(s): "393 892"
Test #94:
score: 0
Accepted
time: 4ms
memory: 16092kb
input:
kagodasswahdcmfdzekpgbzsxsnkcktqpxqwgchawkatxgywlvbnruygdxkzccwfmszxsmxaubrnmuetvmatesahqwezvlrglskhsvtgawehzprsekjvjyzhdqeshjjbeoiezajympqdofaoaswdlyczclodmkbrxdmphgvqzsqvrrvxduovzppxqlmvqwwutmvijgcgvkqtitkxrrslweafchejnufxbcnajsgwcbupdbqguzfmcxlzotrkcyiaecndjoudlajotsfztqzjkzaloxctjwlgrazlaxzvyrfc...
output:
4482 9481
result:
ok 2 number(s): "4482 9481"
Test #95:
score: 0
Accepted
time: 0ms
memory: 15984kb
input:
zlkdkethdpoesnvqwyojsfdscmnpkbsvkyuzmpcwuhzdyeqkvqadojfyjutjogqfbryhxhoarjocsuchgdwafpysfmlpkxwtvjeawuhrkyobjdcbtvrffctktzjkzfildzxytelbtlvooymlbqysdidatmfxfyyxhndhaxrmdqdqvsgsdtbvdeazlgcujezqtitrxjbbbptezsvtnunhwxlwvwwszrslxejqhkvxaaxagnjlyxbkbmtbgobydxewkjjjhbwcdvfrvdkretrasvydpqtdchwfklbktlcvfhhp...
output:
1508 6507
result:
ok 2 number(s): "1508 6507"
Test #96:
score: 0
Accepted
time: 4ms
memory: 18160kb
input:
zgfgduwzizbxnkouixxdbggbmxvkjfnhjqhphbddorslnuevmaognncjbrvlrpjefmedyjqzthwmoscxfoninmkxeayigrvhwiilzecgggajaztdutadbwlvwgcsjemjyfencigaocarurkyysdsnwxubunxngmebygawmpttkebyoirgbbpdnehdffkozkucuhjojanvdhufobpvgcxihasumgasbvokzzzadyduldurdnotoaigqrigzuzgstqqyyupokxiutpoedymdabirprpdilbodvnyghkwvqeifb...
output:
2453 7452
result:
ok 2 number(s): "2453 7452"
Test #97:
score: 0
Accepted
time: 201ms
memory: 61156kb
input:
fkpwoackadwsxopxbwfixmqyykfrfepscysxsnwtbcqtixbgalhwzpuiitvvddllyfrafjrumtfijmhpmehcekioiqjecuszuusfsscxkkcksvyebsnysbjrrahmiodgrscyrdtkybzblmplahrfixmsrftmvwwsnfwugauzkgbfzckwpggajeresyxdvsymnlqahnbklvbmcjtensjoshhqowzytlnugssjuolmbilcncxpchwhcxaylaxscqvbyuoxtldlaoxlbuqwfhutullgteiokefqbyntcsfsgntw...
output:
4969 504968
result:
ok 2 number(s): "4969 504968"
Test #98:
score: 0
Accepted
time: 204ms
memory: 61832kb
input:
ahtudtkohzhwnndmazfbtecybbjffmncrxszbhtzzwcjokgtsnumqabaudvbzegvuzzjgadaodywzqbwojrwbbmnhllpnhynjkfzytmlokgvbzumwgovvzsbcstpbxgckhfitabzqxfbhsfzuofgmkylawvadjwnurcbgkizdofzjtvoclepbxcrzecgszpdikbojcjhkimjsadholcqzkfpaydyuixxvqebloanrwzpusbjmkpbjkgnucbbqpqmdlgncwydsgxxlqvqbdpatiujusjjvjnlstnvlemmkecu...
output:
10128 510127
result:
ok 2 number(s): "10128 510127"
Test #99:
score: 0
Accepted
time: 190ms
memory: 59460kb
input:
tpcormmrwvcacrgfqmfuvlojrlvaqqfqkspjlghhxbwuehfjmvmolidgorkhwdknlnfucnihgbyfmlsbguypyrgrecmidakhmasckwjuvsjklblhcsdbaqragqcxjdzwjdnmkgtollafrkzbppjydselocfbnsptlvzcjnxgemppvjqozflrftttviqbwwtrckiuwjkdizzldnaxmbuyrkexzcbtsbekgbxwpjbpzutrmpkjwlrroxfsauujalerunssflrppnrvuscjbjsjhihvogckauytyexsmofvteqt...
output:
20012 520011
result:
ok 2 number(s): "20012 520011"
Test #100:
score: 0
Accepted
time: 200ms
memory: 58496kb
input:
rpxqfpovtcssqybsytvzvxnkrqckeytxnmtlumkqqvcefhabgttefcrkyjfaauevtqurfuvosfmsuufvcwtkdyzqugmsoaeabkpidmqznhqekpdwxijyypaxkywubwdxjbbibrcpjwkxerhmlyyqwsurcfdugxlsanffoduvyppbvqhpbjfoxbowkeoglshvkvhuuxhjlnjpbsgfrcnifyeflxnhqjokmszcopkjjjonjjfqgespbptyuqcjutpiypostjjedgiyhswyghsgxbpyngozzmushorgxzyawmgd...
output:
39989 539988
result:
ok 2 number(s): "39989 539988"
Test #101:
score: 0
Accepted
time: 203ms
memory: 61492kb
input:
kfebpkjcbaoodhavgmmucmhjkvdronsvmlanxpkzyvdneaqkpyluqqdoylxznosezryehfglosombyiruzfsjagnxpxtoualspvoqueadrdpibmsudaxpleazxkbsuwcoiywipdagwyrveczqlxxidnkuujgomzsisqzbqcxquxorpoxsitqmiqnehagccanyzkqdsosynwzxovptcpgzruhxfaebnruoionriigxdpvtohygrsborryczdcxuscfkpanaxrvdwqhfuvywgxlarnkqoeesdypiqwjtzgjgnt...
output:
80103 580102
result:
ok 2 number(s): "80103 580102"
Test #102:
score: 0
Accepted
time: 197ms
memory: 61472kb
input:
hfidnevjlimahixrbfwiojukciehuzsgvdbifniyxiutyvztqrsldgeyrejuefshrxooqnunwnxetzhkhjmpawwpwtnbjlkrczyaoiqoewtcppxjcvdxzyequhbrdlmfikpzoyvnpffffifxmbpmljivjwwwzpxrpxgxgchfzzomfxgmnfopfjghowgihybfzntajkkbpzdrxzizfsmboqdyvebsohgplorwouzxibunxdtnfwkvcmcrhavfbviomaviklgiziihdlvplnngbyxiadqilwyawtttslcvichk...
output:
159935 659934
result:
ok 2 number(s): "159935 659934"
Test #103:
score: 0
Accepted
time: 204ms
memory: 60332kb
input:
vwgilzrtbmamqqiwligqvwobeybnonpzcavjefsqwzfkxdpjobzhoscndsbvbcapilicgvnybeacwcgfbyopsljvdljyqqtimaziwodsvjtqvpqzhvpnzujptqupnxhoijlevsomifkokqtzlupbmjslhrkphromlatfimmorszoposnaceawbxurcgvgamlrnnhuhtwzwgzpqijcofsmghdqhstjvsggfwimqdquizolybxvorwcesaoytqyiicfxptynvnuvzqqslsytbmqvtdwqfarfwqfplyoyliprbb...
output:
319396 819395
result:
ok 2 number(s): "319396 819395"