QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#179335#7238. Two StringsPhantomThreshold#AC ✓208ms420268kbC++201.5kb2023-09-14 20:39:352023-09-14 20:57:16

Judging History

This is the latest submission verdict.

  • [2023-09-14 20:57:16]
  • 管理员手动重测本题所有提交记录
  • Verdict: AC
  • Time: 208ms
  • Memory: 420268kb
  • [2023-09-14 20:39:35]
  • Judged
  • Verdict: 0
  • Time: 0ms
  • Memory: 7652kb
  • [2023-09-14 20:39:35]
  • Submitted

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;
}

詳細信息

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"