QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#179335 | #7238. Two Strings | PhantomThreshold# | AC ✓ | 208ms | 420268kb | C++20 | 1.5kb | 2023-09-14 20:39:35 | 2023-09-14 20:57:16 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
#define int long long
#define lowbit(x) ((x)&(-x))
using namespace std;
const int maxn = 2050000;
struct SAM
{
int las,rt,tot;
int par[maxn],len[maxn];
int son[maxn][26];
int newnode(int L)
{
++tot;
memset(son[tot],0,sizeof son[tot]);
par[tot]=0;
len[tot]=L;
return tot;
}
void init()
{
tot=0;
las=rt=newnode(0);
}
void extend(const int w)
{
int p=las;
int np=newnode(len[p]+1);
while(p && !son[p][w]) son[p][w]=np,p=par[p];
if(!p) par[np]=rt;
else
{
int q=son[p][w];
if(len[q]==len[p]+1) par[np]=q;
else
{
int nq=newnode(len[p]+1);
memcpy(son[nq],son[q],sizeof son[nq]);
par[nq]=par[q];
par[np]=par[q]=nq;
while(p&&son[p][w]==q) son[p][w]=nq,p=par[p];
}
}
las=np;
}
}tr;
string S,T;
int sn,tn;
int ansx,ansy,ans=INT_MIN;
signed main()
{
ios_base::sync_with_stdio(false); ////////////////////////////////////////
cin.tie(0);
cin>>S; sn=S.size(); S=' '+S;
cin>>T; tn=T.size(); T=' '+T;
tr.init();
for(int i=1;i<=tn;i++) tr.extend(T[i]-'a');
ansx=0,ansy=0;
int p=tr.rt, L=0;
for(int i=1;i<=sn;i++)
{
const int w=S[i]-'a';
while(p!=tr.rt && !tr.son[p][w]) p=tr.par[p],L=tr.len[p];
if(tr.son[p][w])
{
p=tr.son[p][w];
L++;
}
if(L)
{
int temp= L-max(i-L+1-1,sn-i);
if(temp>ans)
{
ans=temp;
ansy=i;
ansx=i-L+1;
}
}
}
cout<<ansx-1<<' '<<ansy-1<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7648kb
input:
riveragesmalir toaxernaturaln
output:
4 5
result:
ok 2 number(s): "4 5"
Test #2:
score: 0
Accepted
time: 1ms
memory: 7688kb
input:
aaaaa aaaaa
output:
0 4
result:
ok 2 number(s): "0 4"
Test #3:
score: 0
Accepted
time: 1ms
memory: 7696kb
input:
amkar zenit
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #4:
score: 0
Accepted
time: 1ms
memory: 7620kb
input:
abacaba cabcab
output:
3 5
result:
ok 2 number(s): "3 5"
Test #5:
score: 0
Accepted
time: 0ms
memory: 7920kb
input:
aab bba
output:
1 1
result:
ok 2 number(s): "1 1"
Test #6:
score: 0
Accepted
time: 0ms
memory: 7620kb
input:
abcde yeyebcbcbcbcbcbcajkdshaskjchcddasjlsjdcljcqwcbsdklhbfalsdkchfsadkjhfcbsdalcfhasldfcnlsadkcjfahsdlhasjdlvfchbasndfcalsdfjkhvsdklbacsvhdfcsdfxashdjflsbdcxsadlnfshbcsmsld
output:
1 2
result:
ok 2 number(s): "1 2"
Test #7:
score: 0
Accepted
time: 86ms
memory: 261480kb
input:
aaaaaaaabbbaabbabbaaaaaabaabbbaababaaaaaaaaaaabbbbaaaaaaaaabaabbaabbaabbbbbaaaabaabbbbabaababaababbbbabababbabbbbaabbbbaaaababbbaaaababbabbaabaabaabbababbbaaaaaabbabbabbbabaababababababaaababbbbbaaaabbaabbbaaabaabbaabbbabaaaabaaaaabbaaababbababbaababaabbbaaabaaabaabbaaaabaabbbbaabbbbabbaaabbbabbabbb...
output:
0 951423
result:
ok 2 number(s): "0 951423"
Test #8:
score: 0
Accepted
time: 104ms
memory: 259136kb
input:
bbbbaababbbbbaabbabbababbabbabababbbbbaaaabbbaaaaaabbbabbbbbaaaaababaaaababbbaabbbbbbaabababbbbbababaababbbabababbaaaaabbaabbaaaabbbaabaabbaabbbbabaabababaabbbaabbabaaaabababaabbbbbababbabbbabbaabaabbbbabbaaaabbaabbaababbabbbabbbaabbbbabaabbababaabbabaaaaaabaabababbabababbaababaabbbbaaaababbaabbbbba...
output:
0 931423
result:
ok 2 number(s): "0 931423"
Test #9:
score: 0
Accepted
time: 125ms
memory: 298128kb
input:
aababbabaaabaababaabbbbbabbbbabbaaabaabbaabbbabbaaaaababababbbababababbabaabbaababbabaaaaaabaabbbaabbabbbaabaabbabbbbbbabbaabaaaabaabaababbbbabaabaabbbaabaabbababbababaaababababbaabaabbababaababaaababbaabaabaaaabababbbbbbabaaabbaaababaaababaababbabbbaabbabbabbababbaaaabbbbbbaababbaaaaabbaabbbbaabaaa...
output:
499946 499950
result:
ok 2 number(s): "499946 499950"
Test #10:
score: 0
Accepted
time: 1ms
memory: 7620kb
input:
aacacaabcb babcccabdbabdcddaaaccddadbaabccdabcadcccadadcbdbacccbcbadabdcdbaadacadadbdcbcbbcabcbbccbbabdaccbbdcd
output:
3 5
result:
ok 2 number(s): "3 5"
Test #11:
score: 0
Accepted
time: 0ms
memory: 7780kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
49999 49999
result:
ok 2 number(s): "49999 49999"
Test #12:
score: 0
Accepted
time: 0ms
memory: 32588kb
input:
a aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #13:
score: 0
Accepted
time: 24ms
memory: 105336kb
input:
baabaaabbbaaababbaabaaababababaaabaaabbbaabbbaaabaaaabbababbaaaabbbaabbbababbbabababbbbabaaabaabaaabbbbaababaabbbabbaaabaabaabbabaaaabbababaabbbbabaabaaabaaaaaabaaaabababbbbabbbabbaaaaababaabbbabbabaabbaaaaaabbababaabbabaabaaabaaaaabaababbbababaaabbabbbbbbbababbaabbbabbaabbbbbbbbbbaaabbaaaaaababbaaa...
output:
37856 299999
result:
ok 2 number(s): "37856 299999"
Test #14:
score: 0
Accepted
time: 36ms
memory: 93176kb
input:
uwhpoficehathfrqylyxoyvqraaarfmqutzndklhmhokgdbydzpkuypjflizcubqgafopoojaqtizxypcgnqqzklivajpfibxmutcxaulprkzbcjvnpwhednzcjjznlgaquuneftrxbvywudjkqfxfrtjjckeximxukcnosltzebllvizewrlhkooqtzjttrbxbgmfyssxntecbreospiljdrfjkthcatwondednpmhmrohsykjaylbhxltyquvwvcyupuqbujyoiooyedebgwpqrcbmxsraxefvhqudorhj...
output:
149999 150003
result:
ok 2 number(s): "149999 150003"
Test #15:
score: 0
Accepted
time: 26ms
memory: 94760kb
input:
bbbbbbbaabbbaabbaaaabbbbbbaaabbaaaaabbbabababaabbaabbbaabbbabaaabbbababababbabaaabaabbbaababbabaababbbbaabaabaabababbaababbbabaaaaabbaaaabaabbaabbbaaaaabaabbbbbaabaaaaaababaaabbabbabbbbabbbaaaabbbbabbbbbbaaaabbabbbbbbbabbbbbbababbabbbbabbabbabaaabbbbbaaaababbbabbbbbbbbbbbbaaababababaababaababaababaa...
output:
149998 150001
result:
ok 2 number(s): "149998 150001"
Test #16:
score: 0
Accepted
time: 0ms
memory: 7912kb
input:
baaddddaaddbbdadabddddbaaadaabcacbccddbcbbddcabadadccddcddbbabdbccbdccdabbdcbbccadabaccbabaddcbabdab dccbdcaddbacabbdbbbddaadacdbcddcdbcdacccdbdadddcaabcbbaaabcdcdadbdcdacbccacdabccccbccdbdcacdbcbdcbda
output:
48 50
result:
ok 2 number(s): "48 50"
Test #17:
score: 0
Accepted
time: 2ms
memory: 12228kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
2048 2048
result:
ok 2 number(s): "2048 2048"
Test #18:
score: 0
Accepted
time: 3ms
memory: 96072kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
16384 16386
result:
ok 2 number(s): "16384 16386"
Test #19:
score: 0
Accepted
time: 12ms
memory: 96368kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
131072 131072
result:
ok 2 number(s): "131072 131072"
Test #20:
score: 0
Accepted
time: 12ms
memory: 93308kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
65536 65536
result:
ok 2 number(s): "65536 65536"
Test #21:
score: 0
Accepted
time: 0ms
memory: 14440kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #22:
score: 0
Accepted
time: 17ms
memory: 97004kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
131072 147455
result:
ok 2 number(s): "131072 147455"
Test #23:
score: 0
Accepted
time: 0ms
memory: 7696kb
input:
babba babbababbabba
output:
0 4
result:
ok 2 number(s): "0 4"
Test #24:
score: 0
Accepted
time: 0ms
memory: 7580kb
input:
babbababbabbababbababbabbababbabba ba
output:
16 17
result:
ok 2 number(s): "16 17"
Test #25:
score: 0
Accepted
time: 1ms
memory: 7920kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbabab b
output:
26 26
result:
ok 2 number(s): "26 26"
Test #26:
score: 0
Accepted
time: 1ms
memory: 7740kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
0 4180
result:
ok 2 number(s): "0 4180"
Test #27:
score: 0
Accepted
time: 3ms
memory: 37128kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
0 121392
result:
ok 2 number(s): "0 121392"
Test #28:
score: 0
Accepted
time: 0ms
memory: 9956kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
92736 103681
result:
ok 2 number(s): "92736 103681"
Test #29:
score: 0
Accepted
time: 0ms
memory: 52804kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
0 75024
result:
ok 2 number(s): "0 75024"
Test #30:
score: 0
Accepted
time: 0ms
memory: 7664kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbabab babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbab...
output:
0 54
result:
ok 2 number(s): "0 54"
Test #31:
score: 0
Accepted
time: 0ms
memory: 7708kb
input:
babbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabb...
output:
144 232
result:
ok 2 number(s): "144 232"
Test #32:
score: 0
Accepted
time: 21ms
memory: 70960kb
input:
iiifffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
30024 70023
result:
ok 2 number(s): "30024 70023"
Test #33:
score: 0
Accepted
time: 0ms
memory: 36976kb
input:
aaafffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
3 20002
result:
ok 2 number(s): "3 20002"
Test #34:
score: 0
Accepted
time: 12ms
memory: 79956kb
input:
hhhfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
30012 60014
result:
ok 2 number(s): "30012 60014"
Test #35:
score: 0
Accepted
time: 12ms
memory: 96428kb
input:
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...
output:
60018 110020
result:
ok 2 number(s): "60018 110020"
Test #36:
score: 0
Accepted
time: 0ms
memory: 45756kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
8975 91025
result:
ok 2 number(s): "8975 91025"
Test #37:
score: 0
Accepted
time: 11ms
memory: 72652kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 299999
result:
ok 2 number(s): "0 299999"
Test #38:
score: 0
Accepted
time: 23ms
memory: 120236kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
137737 159804
result:
ok 2 number(s): "137737 159804"
Test #39:
score: 0
Accepted
time: 28ms
memory: 118248kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
136642 186947
result:
ok 2 number(s): "136642 186947"
Test #40:
score: 0
Accepted
time: 13ms
memory: 76132kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 299998
result:
ok 2 number(s): "0 299998"
Test #41:
score: 0
Accepted
time: 27ms
memory: 109764kb
input:
bbaababcabacbcaccaabacababcaacabcbccabbccabacbabaccacccbccacbcabacccbcbaaccabccbaabbcbaccccbaaabcbbaaccbcacbaabbacccaacabcacbabbcaccbaabbabaaabaaaacbabbabbacbccbaaacbccacbccbbaccbbaaccacbacbcbacaacbaacbaabacaccbaaccbbcbbccbacaaaaaccacbbbaaccaaabbaaccccbaccbccbbaacacbaaccbaaccbbaacabacbacbabccbcbacba...
output:
149995 150004
result:
ok 2 number(s): "149995 150004"
Test #42:
score: 0
Accepted
time: 36ms
memory: 123584kb
input:
aaaaaabbbaabbbaaaaabaaaabbbbabbabaabbababaaaaaaabbaabbbbabbaaaababaababbabbbababaabaabaabbbaaabababaaaaabaaaaaabbaaabaaaaabbabaaaabbbaababbbaaaaabaaabbaaabbaabbbbababbaaaababababbababbbabbaaabbababbbbbabaababbabbabbbaabbaabaaababaabbbbaabbbbabbbabbaaabaabaaaaaaabaababbbbbabbabbbbaaaabbaaaabaabaaaaab...
output:
149993 150006
result:
ok 2 number(s): "149993 150006"
Test #43:
score: 0
Accepted
time: 25ms
memory: 121680kb
input:
ddbcbaaccbcaadcccacddaaadcccaddbbcdccccbcdbddadbbcbdcdcbdddbbcdcbdacacabdcacdadbbcdddaddbbdaacdaccacdaaababbaccacabdbddadccdabcbdddcdaadaacbdbbdbabddaccdbbcbcadcdbcbdcdaccaddcdadbadaadacccdbbadacdddadbcbdddddbdaaabcbcbdbdcbcaacddcbdaaddbcdddccbcbcdbccbdbaacbcaadbcaaadaccdcddbcdcbbcbbbddcbbabbcadadbd...
output:
149998 150002
result:
ok 2 number(s): "149998 150002"
Test #44:
score: 0
Accepted
time: 23ms
memory: 101880kb
input:
dbadbadcbdbbddabdabdababcdbcbdcadcbbadaaabacccadbacadbcbaadcbaaddcaccddbaacccaabdcabccdaccbcbcaddccdcbccbcdccdcccccccaddbcbcccacabddcaddcadcaacccdcdcabcbaabaabacbdacbcdabbbbcbdccbddccabdbacdccbdbaaaaaddbdacddddccbcbccabdaabaacbdcabdcdbcdaacabccddddadabacdbddbcacaccadadddbcabacbaacdbdaddcabdbdbcbcddb...
output:
149997 150000
result:
ok 2 number(s): "149997 150000"
Test #45:
score: 0
Accepted
time: 20ms
memory: 109568kb
input:
aaabaaaaaabaabbbbbbbbbabaabbbbabaabbbbbabababbbabbbbbbbbaaabaabaaaaabbbabbabbbbbabaabaabaabababbbbabaaaabaaaabbbbabbabaaaaaaaaabbabbbabbabaabaabbbbbbbababbbbabbababaabaabbababbabbbbabaaabaaabbbbabbabaabbabaabbabaaabaabaaabbaababaabababbaaaabbaabbaabbabababbbbabbaaabaaaaaaaabbbbbabbaaaaaababaaabaaabb...
output:
149996 150004
result:
ok 2 number(s): "149996 150004"
Test #46:
score: 0
Accepted
time: 24ms
memory: 102596kb
input:
bbbaaabaabbbabbbababababbbaabbbabaababbbaabbabbbbababbabbbbbbaaabbaaabaabbabbabaaabbbaaaabbbbbabaaaabbababbbaaabaabaabbbaaabbabbbaaaaabbabababbbabbabbaabaaaaaabaaaabbbbbaabaabaabaabaaabaabbaaaabbbbbbaaaaaabbbbbbbabaaabaaabababbababaaaabbabbaabbbbaabbbaabbbabbabbbaabbaabababbbbabaabaabbaababaababaaba...
output:
37856 299999
result:
ok 2 number(s): "37856 299999"
Test #47:
score: 0
Accepted
time: 30ms
memory: 101888kb
input:
abbbbbabaaababbbbaaaabbbbaabbbaaabaababaaabababbababbbbaaaabbbaabbbbbbbaaabbabbaabbabaaabbbabaaaababaababbaaabbbaabababbbabaabbbbaaaaaabaabbaababbbbaababaaabbbabbabaaaabbaaababaabbbbbabababbaabaabaaaabbbbbbaabbabaaaaabbbbaaaabbbabbbbbbaabbababbaaababbbbaaaaaaababababaaababbabababbbaaabababaabaaaabab...
output:
27856 289999
result:
ok 2 number(s): "27856 289999"
Test #48:
score: 0
Accepted
time: 31ms
memory: 103316kb
input:
aababbabbbabbabaaaaaabaababaabaaaaabbbbbaabbbbbbabaaabababbaabaaaababbabbbbaaaaabbbaabbababbbaabababbbabaaabbbbababaababaaaabbbbaababbbbaaabaaaaabbabbababbaabbabbbbabbbabbbbbbbbbbbabaababbbaabbbaaabbbbbbbbbabaabbbaabaabaabaaabaabababbabaabbbabaaabbbabbbbbbabbbaabbaabbaabababbababaaaaabaababbbbabaaab...
output:
37855 299998
result:
ok 2 number(s): "37855 299998"
Test #49:
score: 0
Accepted
time: 0ms
memory: 7840kb
input:
aaa baa
output:
0 1
result:
ok 2 number(s): "0 1"
Test #50:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
aaa aab
output:
0 1
result:
ok 2 number(s): "0 1"
Test #51:
score: 0
Accepted
time: 38ms
memory: 207856kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
43843 956155
result:
ok 2 number(s): "43843 956155"
Test #52:
score: 0
Accepted
time: 4ms
memory: 31332kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
449995 549994
result:
ok 2 number(s): "449995 549994"
Test #53:
score: 0
Accepted
time: 147ms
memory: 241264kb
input:
ojsxwxvgzjgafejcecruyjcjijkxloguufynkzhroahnofzxsdkijdtprlroqkheycawwtuapcfoeojpwchipgdymwpslpkcqkwccmtusxkvsjaeqenklxmlolhldksgdudccndxmauplbthtubkgjgtycwoueqkufncbalmsaslqrmxhtqsbxdiexfxltvktycqwitqnbmwhqwimnzgdctzpqxgskowxgausuthcehozqabkekydsnjafxgawnwxdxkcmmgpqeoxejfjfjgxnrxwvfshjdjuosmmiuqvjhx...
output:
399998 400002
result:
ok 2 number(s): "399998 400002"
Test #54:
score: 0
Accepted
time: 82ms
memory: 131136kb
input:
cacaacdcacdadccdaadcddaabbbbbcabddcdbdacbbddaaabbbddbaabacbdddbaacddbadbaadadbdbbcbcdabbddcdabcbabbbabcbddbdcdddadaadbdccaabadaadabcccdaaddaabaddaaadcdcdcdbacabbdbbddbbbcddbacbacbbcadaddadcabacddcdaaabcabbcbcbddbabbadbbaacdccdcbdcababcaaacabbddbddcbdacbbcbccccbdcacbbccddbaddabadcdaadbdcdacdbdbababcc...
output:
207561 600499
result:
ok 2 number(s): "207561 600499"
Test #55:
score: 0
Accepted
time: 39ms
memory: 182364kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
131072 131072
result:
ok 2 number(s): "131072 131072"
Test #56:
score: 0
Accepted
time: 31ms
memory: 182524kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 262146
result:
ok 2 number(s): "262144 262146"
Test #57:
score: 0
Accepted
time: 24ms
memory: 96848kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 262144
result:
ok 2 number(s): "262144 262144"
Test #58:
score: 0
Accepted
time: 27ms
memory: 183340kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 262144
result:
ok 2 number(s): "262144 262144"
Test #59:
score: 0
Accepted
time: 8ms
memory: 124768kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #60:
score: 0
Accepted
time: 7ms
memory: 96860kb
input:
abbcbccdbccdcddebccdcddecddedeefbccdcddecddedeefcddedeefdeefeffgbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghbccdcddecddedeefcddedeefdeefeffgcddedeefdeefeffgdeefeffgeffgfgghcddedeefdeefeffgdeefeffgeffgfgghdeefeffgeffgfggheffgfgghfgghghhibccdcddecddedeefcddedeefdeefeffgcddedeefdeef...
output:
262144 278527
result:
ok 2 number(s): "262144 278527"
Test #61:
score: 0
Accepted
time: 43ms
memory: 231116kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 999994
result:
ok 2 number(s): "0 999994"
Test #62:
score: 0
Accepted
time: 48ms
memory: 231804kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
71963 999997
result:
ok 2 number(s): "71963 999997"
Test #63:
score: 0
Accepted
time: 39ms
memory: 158420kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
336526 663470
result:
ok 2 number(s): "336526 663470"
Test #64:
score: 0
Accepted
time: 72ms
memory: 420268kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
85732 999997
result:
ok 2 number(s): "85732 999997"
Test #65:
score: 0
Accepted
time: 0ms
memory: 7712kb
input:
db bbababbabaab
output:
1 1
result:
ok 2 number(s): "1 1"
Test #66:
score: 0
Accepted
time: 0ms
memory: 7684kb
input:
acbcbcccbbabbbababaa bcbcb
output:
7 8
result:
ok 2 number(s): "7 8"
Test #67:
score: 0
Accepted
time: 27ms
memory: 231384kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #68:
score: 0
Accepted
time: 51ms
memory: 390356kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
499998 500000
result:
ok 2 number(s): "499998 500000"
Test #69:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
notfromthe mineeyehat
output:
6 6
result:
ok 2 number(s): "6 6"
Test #70:
score: 0
Accepted
time: 1ms
memory: 7624kb
input:
cupidlaidby farewellthouarttoodearformypossessingandlikeenoughthouknowstthyestimatethecharterofthyworthgivesthee
output:
4 5
result:
ok 2 number(s): "4 5"
Test #71:
score: 0
Accepted
time: 0ms
memory: 46260kb
input:
farewellthouarttoodearformypossessingandlikeenoughthouknowstthyestimatethecharterofthyworthgivestheereleasingmybondsintheearealldeterminateforhowdoiholdtheebutbythygrantingandforthatricheswhereismydeservingthecauseofthisfairgiftinmeiswantingandsomypatentbackagainisswervingthyselfthougavstthyownworth...
output:
5323 7265
result:
ok 2 number(s): "5323 7265"
Test #72:
score: 0
Accepted
time: 139ms
memory: 361120kb
input:
mineeyehathplayedthepainterandhathstelledthybeautysformintableofmyheartmybodyistheframewhereintisheldandperspectiveitisbestpaintersartforthroughthepaintermustyouseehisskilltofindwhereyourtrueimagepicturedlieswhichinmybosomsshopishangingstillthathathhiswindowsglazedwiththineeyesnowseewhatgoodturnseye...
output:
498964 501298
result:
ok 2 number(s): "498964 501298"
Test #73:
score: 0
Accepted
time: 141ms
memory: 358664kb
input:
cupidlaidbyhisbrandandfellasleepamaidofdiansthisadvantagefoundandhislovekindlingfiredidquicklysteepinacoldvalleyfountainofthatgroundwhichborrowedfromthisholyfireofloveadatelesslivelyheatstilltoendureandgrewaseetingbathwhichyetmenproveagainststrangemaladiesasovereigncurebutatmymistresseyelovesbrandne...
output:
447882 450776
result:
ok 2 number(s): "447882 450776"
Test #74:
score: 0
Accepted
time: 118ms
memory: 325800kb
input:
notfromthestarsdoimyjudgementpluckandyetmethinksihaveastronomybutnottotellofgoodorevilluckofplaguesofdearthsorseasonsqualitynorcanifortunetobriefminutestellpointingtoeachhisthunderrainandwindorsaywithprincesifitshallgowellbyoftpredictthatiinheavenfindbutfromthineeyesmyknowledgeideriveandconstantstar...
output:
498907 502308
result:
ok 2 number(s): "498907 502308"
Test #75:
score: 0
Accepted
time: 1ms
memory: 7700kb
input:
gffifgfkgi vxppnqypxw
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #76:
score: 0
Accepted
time: 1ms
memory: 7928kb
input:
kefgmmekcbbelkjclbackmadjjgaieiiekkgbbgibbjechihlegbkachdigmjhfmebihmcflfmejjabkbjggclihbhdcafmigegd xvsqnoznznroqwsotprvtsqrzvxtxtuxvvyvsvunpqwuxqwynutzozwrzpqvyozwqroptzrupuwxwrnusqnvounruonppsywqrztvsyuryqzpzpwuwrptwpxvnwqpqqqznsrzvppvywzpxpqxtpzzqsnsxunyvtoqwqvvunqqxuurqptnzxsoyrnwzoosvprrpwtvzs...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #77:
score: 0
Accepted
time: 1ms
memory: 7916kb
input:
ebccgjmaeegfhldmemfdiilghfgkgikaejghagkhhkgajjimfdhfbeiibckielbbjlgjgghjiffmcmhbckabhjdfhddjbecmaccblhkfamcjkkfgflgbglfiahaicbeedejfjgdbegmjjgblfebfafajklbdggcjidahiffldfmccabcdkfgdgmmbbcgkimjgcjjaaddaaejmbbgegfcggfdmjkadfalkkjcgjkihccaeelegefcljkgcgmedgajkedgkehlkjggeaakjfgmbkffdlaaielkeaglgfilkkef...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #78:
score: 0
Accepted
time: 131ms
memory: 310456kb
input:
ijdfkbeeejmbggcdlddbibedeffjahaciilfdkgikjccchdlbcfmeggfgfkackgbdgkmfmfdlallfifagmlmcifaghhgfbfhfbjeackaakcljhccaeecamkbklkjagggahjmegifmacjjajfimmmmlgmmdhhfhifgeklbilcgiidheeabcfdjhfdfhgmckelelgjgmkhafhbgliakmmammbgdbhlhjimielbhgledbfllajmbddedceacfjkmlejehlhlhckjbdfcfkafkigcacbfkelihahicgabaaghdhm...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #79:
score: 0
Accepted
time: 104ms
memory: 248960kb
input:
gelmkblggajkjabdhlbikggjmfblcflahbldhmbfkligfaefklidagbameacigiiakjimfhggdgkjdgdejigifehliaeahcjhkikmilmbcedcmmaagkiimjjiegfbeilbkhgghkceciadddlfealefelhljbfbjibhlcgbfabfcelhcmjcfhmemafbjcehcciidbccifdgkbfddchdfdjffchidljmmabjalcgldeelffifledbmembjakeljcdkjfddlahhgldlekebbcmafaebajigelcbfkdjckijfgll...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #80:
score: 0
Accepted
time: 140ms
memory: 312368kb
input:
acefdeimkjfellaicjbeejfebkffacghddaahhegdjebifbjggfhgceaaklddhkeghgcmjhjmkklmmllcjcfkbkbaeajflcmmmadcaclajihefjdlcihadgfjjhjimgblihadldckmebhlcfifagmilhdjigclkgaklkhaimgcdldjhiljhbcclcdkaeffkibgcmlkkldeajllkhkfecajgddkfbkbichiigmedcdiddgejkjldadjelmehbddggkmejhagkkbheabjcflfafmfihkgigbdgdlaimmmmbimm...
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #81:
score: 0
Accepted
time: 1ms
memory: 7620kb
input:
a a
output:
0 0
result:
ok 2 number(s): "0 0"
Test #82:
score: 0
Accepted
time: 1ms
memory: 7708kb
input:
a b
output:
-1 -1
result:
ok 2 number(s): "-1 -1"
Test #83:
score: 0
Accepted
time: 1ms
memory: 7916kb
input:
ab ba
output:
0 0
result:
ok 2 number(s): "0 0"
Test #84:
score: 0
Accepted
time: 1ms
memory: 7648kb
input:
ab bb
output:
1 1
result:
ok 2 number(s): "1 1"
Test #85:
score: 0
Accepted
time: 0ms
memory: 7648kb
input:
abc acb
output:
1 1
result:
ok 2 number(s): "1 1"
Test #86:
score: 0
Accepted
time: 1ms
memory: 7720kb
input:
add kljkljfgldfjhlabhjklahvbkljnhljdkhjkl
output:
1 1
result:
ok 2 number(s): "1 1"
Test #87:
score: 0
Accepted
time: 1ms
memory: 7904kb
input:
badddbb baa
output:
0 1
result:
ok 2 number(s): "0 1"
Test #88:
score: 0
Accepted
time: 1ms
memory: 7912kb
input:
cabbaca cabeeaca
output:
0 2
result:
ok 2 number(s): "0 2"
Test #89:
score: 0
Accepted
time: 1ms
memory: 7656kb
input:
cabeebac cabjbac
output:
0 2
result:
ok 2 number(s): "0 2"
Test #90:
score: 0
Accepted
time: 1ms
memory: 7844kb
input:
hjguekbqldtyxnokmmdezouobstrlqbxxxkowzcqmsjltzajtvbrmtproetemtkrlwtaukfliwlbfevotysmacfihkceygzrxkpu qtnexzlkzurweqyzwpbqrtyxnokmmdezouobstrlqbxxxkowzcqmsjltzajtvbrmtproetegcryfkeoirqhdeqcgoukvidmgnruegaskadbdhcpfjndgqkvp
output:
10 59
result:
ok 2 number(s): "10 59"
Test #91:
score: 0
Accepted
time: 1ms
memory: 7712kb
input:
hhplcuqynafzwvyfszzqnvfaizxlsqcnrqjejxxptclfhusbmqlomfgrjdpfvzmyohnqjnmqqdxxvajefsnwsjfkmaswdtorzpod keajiwbggbhropcygulkcbdnpqfywadjtgmlkbdmyerysgwgchujxvpucntiwoqpgomhaqkcnhbnizxlsqcnrqjejxxptclfhusbmqlomfgrjdpfvzmyohnqjnmqqdlfyjrmcbrgbndokkyuzekgcyayosxobupfdtovqbmduqlwfvtnrxwxqzyihmxoxkbhaacjoodt
output:
24 73
result:
ok 2 number(s): "24 73"
Test #92:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
qihcowxvfnqosvszwoaibobgjhngwclhzvzzqvfbxnsywdyqkmspzzjkghscpjakagirxvtyvdgqqdemcfwoakdhjboojsojwrpcyloupduhxmyagzymcbsurxnnvtlstijdvkhooidowpsfdivlgrcmzmwmiutmtjwhnqziqylwjxhokbvhjlcjzcntoxkjjkjzmzoyqogycgfbiimwfqmultavrheieocglbidozxffhzsrpeopmxnrlkltudpopmfbcyvxtieocfnyiwwihtyygrbpyugowcdmcaucval...
output:
294 793
result:
ok 2 number(s): "294 793"
Test #93:
score: 0
Accepted
time: 1ms
memory: 7924kb
input:
wxsxcyzjumjcnbfbnvejhxxaowlgagqcrhllzqhrmenubuexgvmqmqcckbqikjdqltrpswnzhfouehtcxngdjmtpolwjdkgqedhmgtkuyeyzscxhhnbiyfwjaakannfxbsuemogfmmgnxtazhhipwdmjlotxpjypdnmlkajcawhykozajsaukivjupxgtxqrbhbvbuveuirlqiyotjbzttzkkryokcptxlanfqpdbokaiaycbeueblbvjztdhiobkhhlomibojzewctepudalatwiqadwbjzlblcsffdzmsg...
output:
393 892
result:
ok 2 number(s): "393 892"
Test #94:
score: 0
Accepted
time: 2ms
memory: 12184kb
input:
kagodasswahdcmfdzekpgbzsxsnkcktqpxqwgchawkatxgywlvbnruygdxkzccwfmszxsmxaubrnmuetvmatesahqwezvlrglskhsvtgawehzprsekjvjyzhdqeshjjbeoiezajympqdofaoaswdlyczclodmkbrxdmphgvqzsqvrrvxduovzppxqlmvqwwutmvijgcgvkqtitkxrrslweafchejnufxbcnajsgwcbupdbqguzfmcxlzotrkcyiaecndjoudlajotsfztqzjkzaloxctjwlgrazlaxzvyrfc...
output:
4482 9481
result:
ok 2 number(s): "4482 9481"
Test #95:
score: 0
Accepted
time: 0ms
memory: 9792kb
input:
zlkdkethdpoesnvqwyojsfdscmnpkbsvkyuzmpcwuhzdyeqkvqadojfyjutjogqfbryhxhoarjocsuchgdwafpysfmlpkxwtvjeawuhrkyobjdcbtvrffctktzjkzfildzxytelbtlvooymlbqysdidatmfxfyyxhndhaxrmdqdqvsgsdtbvdeazlgcujezqtitrxjbbbptezsvtnunhwxlwvwwszrslxejqhkvxaaxagnjlyxbkbmtbgobydxewkjjjhbwcdvfrvdkretrasvydpqtdchwfklbktlcvfhhp...
output:
1508 6507
result:
ok 2 number(s): "1508 6507"
Test #96:
score: 0
Accepted
time: 2ms
memory: 11952kb
input:
zgfgduwzizbxnkouixxdbggbmxvkjfnhjqhphbddorslnuevmaognncjbrvlrpjefmedyjqzthwmoscxfoninmkxeayigrvhwiilzecgggajaztdutadbwlvwgcsjemjyfencigaocarurkyysdsnwxubunxngmebygawmpttkebyoirgbbpdnehdffkozkucuhjojanvdhufobpvgcxihasumgasbvokzzzadyduldurdnotoaigqrigzuzgstqqyyupokxiutpoedymdabirprpdilbodvnyghkwvqeifb...
output:
2453 7452
result:
ok 2 number(s): "2453 7452"
Test #97:
score: 0
Accepted
time: 197ms
memory: 302900kb
input:
fkpwoackadwsxopxbwfixmqyykfrfepscysxsnwtbcqtixbgalhwzpuiitvvddllyfrafjrumtfijmhpmehcekioiqjecuszuusfsscxkkcksvyebsnysbjrrahmiodgrscyrdtkybzblmplahrfixmsrftmvwwsnfwugauzkgbfzckwpggajeresyxdvsymnlqahnbklvbmcjtensjoshhqowzytlnugssjuolmbilcncxpchwhcxaylaxscqvbyuoxtldlaoxlbuqwfhutullgteiokefqbyntcsfsgntw...
output:
4969 504968
result:
ok 2 number(s): "4969 504968"
Test #98:
score: 0
Accepted
time: 208ms
memory: 304956kb
input:
ahtudtkohzhwnndmazfbtecybbjffmncrxszbhtzzwcjokgtsnumqabaudvbzegvuzzjgadaodywzqbwojrwbbmnhllpnhynjkfzytmlokgvbzumwgovvzsbcstpbxgckhfitabzqxfbhsfzuofgmkylawvadjwnurcbgkizdofzjtvoclepbxcrzecgszpdikbojcjhkimjsadholcqzkfpaydyuixxvqebloanrwzpusbjmkpbjkgnucbbqpqmdlgncwydsgxxlqvqbdpatiujusjjvjnlstnvlemmkecu...
output:
10128 510127
result:
ok 2 number(s): "10128 510127"
Test #99:
score: 0
Accepted
time: 192ms
memory: 303168kb
input:
tpcormmrwvcacrgfqmfuvlojrlvaqqfqkspjlghhxbwuehfjmvmolidgorkhwdknlnfucnihgbyfmlsbguypyrgrecmidakhmasckwjuvsjklblhcsdbaqragqcxjdzwjdnmkgtollafrkzbppjydselocfbnsptlvzcjnxgemppvjqozflrftttviqbwwtrckiuwjkdizzldnaxmbuyrkexzcbtsbekgbxwpjbpzutrmpkjwlrroxfsauujalerunssflrppnrvuscjbjsjhihvogckauytyexsmofvteqt...
output:
20012 520011
result:
ok 2 number(s): "20012 520011"
Test #100:
score: 0
Accepted
time: 198ms
memory: 305084kb
input:
rpxqfpovtcssqybsytvzvxnkrqckeytxnmtlumkqqvcefhabgttefcrkyjfaauevtqurfuvosfmsuufvcwtkdyzqugmsoaeabkpidmqznhqekpdwxijyypaxkywubwdxjbbibrcpjwkxerhmlyyqwsurcfdugxlsanffoduvyppbvqhpbjfoxbowkeoglshvkvhuuxhjlnjpbsgfrcnifyeflxnhqjokmszcopkjjjonjjfqgespbptyuqcjutpiypostjjedgiyhswyghsgxbpyngozzmushorgxzyawmgd...
output:
39989 539988
result:
ok 2 number(s): "39989 539988"
Test #101:
score: 0
Accepted
time: 203ms
memory: 303596kb
input:
kfebpkjcbaoodhavgmmucmhjkvdronsvmlanxpkzyvdneaqkpyluqqdoylxznosezryehfglosombyiruzfsjagnxpxtoualspvoqueadrdpibmsudaxpleazxkbsuwcoiywipdagwyrveczqlxxidnkuujgomzsisqzbqcxquxorpoxsitqmiqnehagccanyzkqdsosynwzxovptcpgzruhxfaebnruoionriigxdpvtohygrsborryczdcxuscfkpanaxrvdwqhfuvywgxlarnkqoeesdypiqwjtzgjgnt...
output:
80103 580102
result:
ok 2 number(s): "80103 580102"
Test #102:
score: 0
Accepted
time: 204ms
memory: 305212kb
input:
hfidnevjlimahixrbfwiojukciehuzsgvdbifniyxiutyvztqrsldgeyrejuefshrxooqnunwnxetzhkhjmpawwpwtnbjlkrczyaoiqoewtcppxjcvdxzyequhbrdlmfikpzoyvnpffffifxmbpmljivjwwwzpxrpxgxgchfzzomfxgmnfopfjghowgihybfzntajkkbpzdrxzizfsmboqdyvebsohgplorwouzxibunxdtnfwkvcmcrhavfbviomaviklgiziihdlvplnngbyxiadqilwyawtttslcvichk...
output:
159935 659934
result:
ok 2 number(s): "159935 659934"
Test #103:
score: 0
Accepted
time: 194ms
memory: 303092kb
input:
vwgilzrtbmamqqiwligqvwobeybnonpzcavjefsqwzfkxdpjobzhoscndsbvbcapilicgvnybeacwcgfbyopsljvdljyqqtimaziwodsvjtqvpqzhvpnzujptqupnxhoijlevsomifkokqtzlupbmjslhrkphromlatfimmorszoposnaceawbxurcgvgamlrnnhuhtwzwgzpqijcofsmghdqhstjvsggfwimqdquizolybxvorwcesaoytqyiicfxptynvnuvzqqslsytbmqvtdwqfarfwqfplyoyliprbb...
output:
319396 819395
result:
ok 2 number(s): "319396 819395"