QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#560350#6624. String ProblemAmiyaCastAC ✓598ms296432kbC++141.8kb2024-09-12 15:16:012024-09-12 15:16:02

Judging History

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

  • [2024-09-12 15:16:02]
  • 评测
  • 测评结果：AC
  • 用时：598ms
  • 内存：296432kb
查看
  • [2024-09-12 15:16:01]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define pii make_pair
#define pb push_back
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
const ll inf = 1145141919810;
using namespace std;
inline ll read() {
	ll x=0,f=1;
	char c=getchar();
	while (c<'0' || c>'9') {
		if (c=='-')  f=-1;
		c=getchar();
	}
	while (c>='0' && c<='9') {
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
inline void print(ll x) {
	if(x < 0) putchar('-'), x = -x;
	if(x > 9) print(x / 10);
	putchar(x % 10 + '0');
	return ;
}
inline void pprint(ll x) {
	print(x);
	puts("");
}

const int N = 1e6 + 7;
ll l[N];
struct SAM {
	//root是1
	int size, last, len[N << 1], fa[N << 1], tr[N << 1][31], first_pos[N << 1], vis[N << 1];

#define sfor(x, i) for(int i = 0; i <= 30; ++i) if(tr[x][i])
	SAM() {
		size = last = 1;
	}
	int extend(int x) {
		int cur = ++ size,u;
		first_pos[cur] = len[cur] = len[last] + 1;
		for(u = last; u && !tr[u][x]; u = fa[u]) tr[u][x] = cur;
		if(!u) fa[cur] = 1;
		else {
			int v = tr[u][x];
			if(len[v] == len[u] + 1) fa[cur] = v;
			else {
				int clone = ++ size;
				len[clone] = len[u] + 1, fa[clone] = fa[v], first_pos[clone] = first_pos[v];
				memcpy(tr[clone], tr[v], sizeof(tr[v]));//时间复杂度在这个地方
				for(; u && tr[u][x] == v; u = fa[u]) tr[u][x] = clone;
				fa[cur] = fa[v] = clone;
			}
		}
		return last = cur;
	}
	void dfs(int x, int len) {
		vis[x] = 1;
		if(!l[first_pos[x]]) l[first_pos[x]] = first_pos[x] - len + 1;
		for(int i = 26; i >= 1; --i) {
			if(tr[x][i] && !vis[tr[x][i]]) {
				dfs(tr[x][i], len + 1);
			}
		}
	}

} sam;
int main() {
	string s;
	cin >> s;
	for(int i = 0; i < s.size(); ++i) {
		sam.extend(s[i] - 'a' + 1);
	}
	sam.dfs(1, 0);
	rep(i, 1, s.size()) {
		cout << l[i] << " " << i << endl;
	}
}
Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 7672kb

input:

potato

output:

1 1
1 2
3 3
3 4
3 5
5 6

result:

ok 12 tokens

Test #2:

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

input:

pbpbppb

output:

1 1
1 2
1 3
1 4
1 5
5 6
5 7

result:

ok 14 tokens

Test #3:

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

input:

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1990 tokens

Test #4:

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

input:

gtgggtgttgggggtgtgggtgttggtttggggtggtgtgggttggtggggtgggttgttggttgggtttggggtgttgggggtgggttttggttgttggtggggttgttggtggtggggtgggttttgggttggtgggtgggtggttgtgttggttttttttgttgggtttgggtgttgttgtggtgggttttggttggggtgttggttggtgtggtgtgggttttggttttttgtttgtggtggtgttttgtttttggtggggtgtttgttgttttggggttggggtgggggttgtgg...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
6 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
23 27
23 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
27 51
27 52
27 53
27 54
27 55
27 56...

result:

ok 1994 tokens

Test #5:

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

input:

uuppuppuspusupspsuspsusssuupspppuuuusupspsssssusppsppsppsppsupuuupsssussupspsupsusssppsuuppspsuuspuppssppssusuussuuuupsspupssupuuppppsspuuspsupsususussupuppuuusspsuupppspspuupuppuuspssususpsususpsspsspssuuupuppppsupusupppsppspsuuusspupuspuspsusspsuspuspssuupuupsssupupppspppupsuspusppssusspspsuuuspsp...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
26 29
26 30
26 31
26 32
26 33
26 34
33 35
33 36
33 37
33 38
33 39
33 40
33 41
33 42
33 43
33 44
33 45
33 46
33 47
33 48
33 49
33 50
33 51
33 52
33 53
33 54
33 55
33 56
3...

result:

ok 1998 tokens

Test #6:

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

input:

vqvvsvvvvqssssvxvxsvxvsvxxqsqxqvvxvqqsvvsqvvssqqxvxvqqxqxvqqsxvsqxqvvxxvsxvxxssssvqvvsxvqvvxxxsqxvxxsqssxvvxvsxsvsvvvxsxvsvsqvvvqsssvvvqxssqqqxvqqvsqqqsxqqxvvsqxqqvsxqqqqvqxxqvqvqqqvsvsvxsvssvqvqxsqqvxvqqqvqsssqxsvqvsqqxqqqqxsxxxsvsqqqxvssssxssqxsxxvxqxvqsxxxqxssxxvsxxxqqvsqxsxxxxqxvsqsvsqsqssvsxqsv...

output:

1 1
1 2
1 3
3 4
3 5
3 6
3 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
16 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
25 26
25 27
25 28
25 29
25 30
25 31
25 32
25 33
25 34
25 35
25 36
25 37
25 38
25 39
25 40
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 48
25 49
25 50
25 51
25 52
25 53
25 54
...

result:

ok 1980 tokens

Test #7:

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

input:

hcccjchdjcccjchhhdjnjdhdhdhjhjnhdcjdjjdddchchdhnhnddjdccdchcjddhcdhhcnhcjjjdjcjndcchcjnnddhdjhdddjnncnjdchhhdjcjhdjjdcjdncdcccncdcncndcjcchdhhjnhjdjnnddcnjnhcdhdnhnhjdjjjdhcdhhdjdjcdchcndcndnddjdnndjhdnndnhcdcnnchdcjndnhnnhhnddcjjndjnnhnccjhjjdhdhcndcjhjhcdccncjndhcdjndcdndnjdjhddchccdnhjnnchhhhhhjn...

output:

1 1
1 2
1 3
1 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
13 16
13 17
13 18
13 19
20 20
20 21
20 22
20 23
20 24
20 25
20 26
20 27
20 28
20 29
20 30
20 31
20 32
20 33
20 34
20 35
20 36
20 37
20 38
20 39
20 40
20 41
20 42
20 43
20 44
20 45
20 46
20 47
20 48
20 49
20 50
20 51
20 52
20 53
20 54
...

result:

ok 1998 tokens

Test #8:

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

input:

cjggyjgjcffcgczjyjzjjzjgzcyzjczjffycjzccjycyjjyfyfzcjggggfcygcygjcjczcyzjffffyfzzzfzzgjyfccggzzgfygyzgcjgzfyczyyjggfyjyzjjjzyfzzzffcgygjzjjzfgzjfyjgjycfgygfgzcyfzjjjzfgfjjgjfyyzyfcfccfjgyzczczzfzgjgjzyfgzygfgjzjcyyjzyffyczzfjfgzyycygfcccyzzjcfcfccgffyjygcgfycyjjjfjjcjggjcfgcfgfjjcgzjzyffyccjfzycjggy...

output:

1 1
2 2
2 3
2 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
15 15
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
15 25
15 26
15 27
15 28
15 29
15 30
15 31
15 32
15 33
15 34
15 35
15 36
15 37
15 38
15 39
15 40
15 41
15 42
15 43
15 44
15 45
15 46
15 47
15 48
15 49
15 50
15 51
15 52
15 53
15 54...

result:

ok 1994 tokens

Test #9:

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

input:

illulituiuyifyufffilyuilnynliiftnyinunltinnltluiltinuttuffiffitfylttiiltnuuiflfiuiuntiniluiinffyiylunnufitlltnntnufuiltnyuyunuflfilufilluinllttinntliufyytnifytfuunltlnffiiyluuifyftnyifnntfilliyyiunfiffyiytnytlnuilinfynunttnyttnuttiiittnntntytittiyyniiutfffynfuffiiilfyulffynnufuuuyiffuyyyfuitflntlnni...

output:

1 1
2 2
2 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
11 11
11 12
11 13
11 14
14 15
14 16
14 17
14 18
14 19
14 20
14 21
14 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
21 41
21 42
21 43
21 44
21 45
21 46
21 47
21 48
21 49
21 50
21 51
21 52
21 53
2...

result:

ok 1984 tokens

Test #10:

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

input:

aykyaaucykauxckywnaxwwawxycxyanaayckkxuxccawukxkuaxnyxuxcxucynkkknkuuxwwxauyywxakkwwuwxkyuncuunxwkaxwnkawkxxxykwuauccyaanunkxawwxwckukykcuuxwnwxwcynnukwucukkwkayuyakuuxknaxknnkakkukukxucxkcnxcaxywaawuxaaxayknxwwyxkncnuwkuuxwywxxayxkukwxawnakyuxnkwkwaucxkknxxackuuyynkyccuucnuknynnyyucxnuxwwckwykawxyw...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
16 30
16 31
16 32
16 33
16 34
16 35
16 36
16 37
16 38
16 39
16 40
16 41
16 42
16 43
16 44
16 45
16 46
16 47
16 48
16 49
16 50
16 51
16 52
16 53
53 54
5...

result:

ok 1980 tokens

Test #11:

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

input:

iyaaobwiwaawywiovmaabvwomwmmobwvowoywiawmimimfvyyywvimvofwwmvfwfowbyombmmmbboooobvmfvfoawiwymfoomiwivyvobfwivmfiayyofvmvammwmbfowifmmoaifwaiovywbfymifmibobiawoiiiabfwomwiayobwyvvommafabmmmmiiibiwvbbmommbofbyvmvfwiowaovyyoywmwbyfmmbmvyimwoiivmmomyvbmommoavmbbiimovfiafwiaffbbffiymvvoiwwywowaoofayyafif...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 42
13 43
13 44
13 45
13 46
13 47
13 48
48 49
48 50
48 51
48 52
48 53
48 5...

result:

ok 1984 tokens

Test #12:

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

input:

vbvvddssmuqqsybsyygvqviduqbgiviqbbsqgisgvyguiqyssqiyuiumsbuiyqgqivqvbysvdmuigvsviubimbidbsygqdgsgdgqbdggidbbyuuddsdsvyivgddyyudmsuvgvdbmvdiuyyibuqdvvgqsuqmisubyqiudgyqmsmiysyussygbvyvsivimqqmviisvvbqsbqsgyiggbbimiqsmisiidqdusvivqvyibvvgmmbqsudigiiqdmdbubvbvusbyygydbqmdggvmqmdbdudidsymqbqbuiubmvqgduv...

output:

1 1
1 2
1 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
14 14
14 15
14 16
14 17
17 18
17 19
17 20
17 21
17 22
17 23
17 24
17 25
17 26
17 27
17 28
17 29
17 30
17 31
17 32
17 33
17 34
17 35
17 36
17 37
17 38
17 39
17 40
17 41
17 42
17 43
17 44
17 45
17 46
17 47
17 48
17 49
17 50
17 51
17 52
17 53
17 5...

result:

ok 1982 tokens

Test #13:

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

input:

btcuswtwttuulltfdllcdcyccdqwyfbqlyqbqwuqqquccqqluqqsuswfbqtcbdtldfylsllfbddtbdcbwdbcdwwbqcdtcudqdcylwstttduddbubwysydqqsyswwqfcutyyclyqlqfbwscycwttdfsldfssfqftydcftldwfuubyfqfscfwbstcylblqftsqbdybydbtcbfqlcqtssbtulyfstuytdwcbbylqutqlcfwtuwwqldycusqwwyluqwwubfyllqcqfstcufwlwulcbbwdsudfltqtdcsclyylywt...

output:

1 1
2 2
2 3
4 4
4 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
23 23
23 24
23 25
23 26
23 27
23 28
23 29
29 30
29 31
29 32
29 33
29 34
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
34 45
34 46
34 47
34 48
34 49
34 50
34 51
34 52
34 53
34 54
34 55
3...

result:

ok 1986 tokens

Test #14:

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

input:

sblrorbgldylcdrxooszdrxciizgrlgcxrobrldirgxdxgcoscszlzlydyllzxdzirsxscsozrglbdgbxbgdbsxorlxxcgxizdxgoxocicxdiislosrxocxgszxixczrbllisdbgcsyzxlliidzdxdsoyrbcizcblrdxillybszbycxyicdbcssdlsiixizrlgobzoizcdrdrzlrigblziyrzrooczdiogdodbsyslcdcgrzycoiosxblixizdsglxdrisszcgisilbxgobiygzdiysxxydcxxrlbcrgzdiy...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
20 20
20 21
20 22
20 23
20 24
20 25
20 26
20 27
27 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
27 51
27 52
52 53
5...

result:

ok 1982 tokens

Test #15:

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

input:

zcfkrrjhbjkzrafjbfvcbhfckpkkgsrvjcjkhcrrsazcjcvbajhpaazapasacszskzzbsbpszhfrpjgjhgpaappvzhjrgrfzzbszkzaccksjhsjczbvhkpzzkarkjzvzvzcbvfshazvpfbzcpkfrjfbachksgzrsagkgzvvavzkppbvjcvjgzavgvfjjvhgczzvhfhcrcjsskzpvrzvbgzbgzrghgkjgaafghgjhcvbgvzrbhjrfjsakbrbscjfpkcsbhjzfkrjpkrpsgkahfkjrakzzjjvcaphkjvhfzkgh...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
12 31
12 32
12 33
12 34
12 35
12 36
12 37
12 38
12 39
12 40
12 41
12 42
12 43
12 44
12 45
12 46
12 47
12 48
12 49
12 50
12 51
12 52
12 53
12 ...

result:

ok 1986 tokens

Test #16:

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

input:

nctmfuwtjtktmkwlfpmjuwnklufnftrjuwpcjrntuwpkwpphwckfqrmqtkcmltmhufcmjtmhtuqfhclnnluuwpjqwmtpwkppfnclcjpchkkmwnutrhwnpnmhcuctffkcpflqnjrnjnfkhwmnmcpwrrttpnwcfnqrjlqmtkncfcqjufkjctlwmhnfcnhpnmmktnjphpmnqwcjqmmfjukllwurnccmqhquhrfumqlmtmthchuphpullnmmthpwrhwlkpujlkphnftpnhtnlkmunfnpqjfjpppnmmqtfjwnfhcc...

output:

1 1
1 2
3 3
3 4
3 5
6 6
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
7 23
7 24
7 25
7 26
7 27
7 28
7 29
7 30
7 31
7 32
7 33
7 34
7 35
7 36
7 37
7 38
7 39
7 40
7 41
7 42
7 43
7 44
7 45
7 46
7 47
7 48
7 49
7 50
7 51
7 52
7 53
7 54
7 55
7 56
7 57
7 58
7 59
7 60
7 61
7 62...

result:

ok 1982 tokens

Test #17:

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

input:

qpwnfmpwfufwiieehpfuwuepigxfuevgepiuihmwformmurfrxueurfvnxrimhihxfofonqhpreffrnhnefhqxwopiupouqqogomoohienioworxfwugrigehxixiifefrgrfgqvorngnvqwwfxeouiegxfohivmhqvqiihmoxwgnughgewmxpuqfrpvrvpmureumnxqehnwnqrgghwwieopxmnpmvimfqvmmhviepxinropffvngwhourxguvhuripfpniugevigrgmonvqieeqxpiqwvfmxvmevhmhhiuw...

output:

1 1
1 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
21 22
21 23
21 24
21 25
21 26
27 27
27 28
27 29
27 30
27 31
27 32
27 33
27 34
27 35
27 36
27 37
27 38
27 39
27 40
27 41
27 42
27 43
27 44
27 45
27 46
27 47
27 48
27 49
27 50
50 51
50 52
50 53
50 54
50 55
...

result:

ok 1994 tokens

Test #18:

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

input:

tgaxtbbpxabtqufqkucxqzhqraobozqpiftzbafxhcbuqhuiifhtrrpihobxxcuttfqhpkrzkbpotaghbqtupoqpoczahtpczbxikrioxbpxctpxbgocqbahqobitipfhoqragtqrcgcihgotichpuzcqkoobhhgtutihrpgxkbqxohgcthffhcfopfapbphqfapgzqgahupfagzzhpopkbgtfcqafpubqhzizzqtgqpkopioxbzahihrqiaappxzgzxxrccxpiafpbxiffoquhuibbchxukziqcfcfopzxg...

output:

1 1
1 2
1 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
22 22
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
30 31
30 32
30 33
30 34
30 35
30 36
30 37
30 38
30 39
30 40
30 41
30 42
30 43
30 44
30 45
30 46
30 47
30 48
30 49
30 50
30 51
30 52
30 53
30 54
30 55
...

result:

ok 1990 tokens

Test #19:

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

input:

wwtjqqtttozlzdsjwfkojmsvlofvkhvrvdzlmwzkshqlfzmgkzqklkjhztvjwgtmxvrglwmvkottxsftmwmsvgqmgqhrsszwdkldjkvtlvtzlvgfzwvszqsohkdgflgvlfgkmxmfvosxhsjsomxmsgtozwrogkrffgqwmtlljwsqxshgtkmdkwrktdzfwxljjvosxjqogxmrvomqzoqkrkvtlmgqfgjzfsrfwdrwzskdtjlsodzhwxxfdwjljzoofdqtdhjwolktjgdjwxzhtxrdstrrrwsgdmwgorldllho...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 29
11 30
11 31
11 32
11 33
11 34
11 35
11 36
11 37
11 38
11 39
11 40
11 41
11 42
11 43
11 44
11 45
11 46
46 47
46 48
46 49
46 50
50 51
50 52
50 53
5...

result:

ok 1994 tokens

Test #20:

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

input:

iadnxnxelwnjiiwxcteaxpcmphvwphjidjpnwimahcjtmvizihxhsnammddtzevjvoimnhlxjnmjwihaxcpepneacwpmjeevtpvsdzsmaztzclaeoxdntaoazxllsemascencxopanjaxdcntipxedxzjdeipidwmzovesvtoijshcwcixjievvdoadilojazolcnldahxiswppmdjzwlmnanmcpvewjhihdmstixstsijlwotlpmlpsxlevzainmznatvzllihtjpnpxlnhedmpwlwhvxitatjcniapoije...

output:

1 1
1 2
1 3
4 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
21 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
21 41
21 42
21 43
21 44
21 45
21 46
21 47
48 48
48 49
48 50
48 51
48 52
48 53
48 54
48 55
...

result:

ok 1998 tokens

Test #21:

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

input:

yqoopvwnfaubnvwpybhpbjoonfiqbvjbuyhyvvbjusiniphqcbuynkvheonvvhkkfbycuknmmvawjefuwyjppccakqjcfaoeiwvfhyipwhhkswhswjoaubvhuqoncfwemnqnucpusscahavbijffcbffqnfafamvmmoschhyenfnhwfouipmwebfinyyqjhimwopjbhypsuqwynyjbocjysubhbyshjnoeefcwyhpaiihnbupoeebickkqewkwnjiwkhbyioupqmkychimpopsonuvwmwkffvqpcnbmhqhmp...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
36 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
36 54
36 55
36 56
36 57
36 ...

result:

ok 1980 tokens

Test #22:

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

input:

nlofuytixdmtwouugdfosniyfodlpmlmftlewdsptcecnlynddneysyceudxcismpluopzexnpzttxppfzonmgpmnuemiyfzfxzegbvsxziwezwmnleyogxpcdvivynstweupygspivlcpomnbfusgiudiollwlvtxsdswcnupxzositewmnwnzcwmptisdvtbsiwtupoppximyfvuiytfyvfcpsocelpevcvntultngnmgiluucsixbxbzgyecuetzecbndlgbvteptfbscnonextldlgbeybimcczmugdn...

output:

1 1
1 2
3 3
3 4
5 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 25
6 26
6 27
6 28
6 29
6 30
6 31
6 32
6 33
6 34
6 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
6 49
6 50
6 51
6 52
6 53
6 54
6 55
6 56
6 57
6 58
6 59
6 60
6 61
6 62...

result:

ok 1992 tokens

Test #23:

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

input:

evgsxyszizjvkayssyjimmvexcignjtcgpqztggfgjiqccnjugafqiyafspiegpmanhgevghxxasigntxgvfuvgmzzxfgfvogzggfqekkszfauhpjezffvtktkxyxcktzfsvueokzsmpfiiyauxeuuecokqteyaajmnyzygnnmzgshnyopfiysxuzoezfzvaonhvogsxkqmcspmoeeiyqkkfmcyieegyhgsnqxqvahyegohspkyecujsisixkuvymivkzjaqopeksnshsegyhemaqityucjhegjycghukpii...

output:

1 1
2 2
2 3
2 4
5 5
6 6
6 7
8 8
8 9
8 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
10 35
10 36
36 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
3...

result:

ok 1988 tokens

Test #24:

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

input:

ovoojjlcfwuqpcneuhknkcvqkiuotuwfsczcpokkryumycqebwzpwjehopuyfiwihovecyqewqzuuerieszwutuwfjtkznsenirjthcptrjribfkeihyusrufntjjtsecrpqrubclfooykroczvhqywpnfwkjyjmwmpnyciskmumzsrsjspqqusefmoofvoszfizrrcnjqnbvzreemesrvorkmhitwzejmrhcikscosymjvcmjecmuzmsthkqwycwpbouineiflnqucyohriqmkykhflqrmpijqlwjfmyttf...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
35 35
35 36
35 37
35 38
35 39
35 40
35 41
35 42
35 43
35 44
35 45
35 46
35 47
35 48
35 49
35 50
35 51
51 52
51 53
...

result:

ok 1984 tokens

Test #25:

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

input:

nvhhpnuysrbeuylwdgivwbsiegwrhbhbxybyludoaqewloavndbxenhaionhlyonwqxtvddyaftayskertyufnhwxklhousuvnatorulwxrkkbdrtfxtdrtunygukdlccfldgducurcfsfvxdbqahkpnivukfwqncpprbkxlouwcbqypcqeqtsbxghhiairctwordktkoancfgsckdvqsrcnkpsbecoctuulyrapqiwrsnrcoqdxrpyrhdcxsvfxfekslxlprssvtrwsalgyhthvdnhvesfeucdccirfirkq...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
8 37
8 38
8 39
8 40
8 41
8 42
8 43
8 44
8 45
8 46
8 47
8 48
8 49
8 50
8 51
8 52
8 53
8 54
8 55
8 56
8 57
8 58
8 59
8 60
8 61
8 62...

result:

ok 1988 tokens

Test #26:

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

input:

qnclwkavcnrqyegjasqqsrjsnsybneliwmocgacduivkussloxklajrloagadudikenalwmozevggcarbikgvaamjelqateowqsjhxqsgamabjtignibxidhxyxxxdzdiottlgeoujgihlndxlvoeoincmtooouveahrttnznuswogsudngbdynsrlgkwmbdducdquorudwqkatwybezekxwxvdwkngxoaakcowkwcebvmdgudguogwbstzewdgikohtdsujwngxcehgtorzcxlyxhtabrmojqtdcwxribvd...

output:

1 1
1 2
1 3
1 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
13 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 42
13 43
13 44
13 45
13 46
13 47
13 48
13 49
13 50
13 51
13 52
13 53
13 ...

result:

ok 1994 tokens

Test #27:

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

input:

wyegkiddibdhattrwgvqqtznwnqteeafiyenwsislkaqhhkuhrkkadcmfkrookocynirclwasnpcypxrxsaonsfyedmtkmyeugcuaureyrotbfchclwfdnwobktrkixmdowoucsfkwluwxslozpxbafqietyatqgedpvxibqseobffwzwxnroifyfrqnnmgmrulsscyztwybupzuavfuyuvqxwkgtnqxrfoizzrwtaxiynkszmzuzrzitermqcarybxpwftiogdakopapwbmahtzdesnwloydxyydyuomnyt...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
23 23
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
23 32
23 33
23 34
23 35
23 36
23 37
23 38
23 39
23 40
23 41
23 42
23 43
23 44
23 45
23 46
23 47
23 48
23 49
23 50
23 51
23 52
23 53
23 54
23 55
2...

result:

ok 1998 tokens

Test #28:

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

input:

mwmbcwtvwdrdwvmyeyxufotofxicsyxfuqvvgsmdmgaxgnefqcqmzdmxbkyaknbiiyxrvzedyadwzhrhdjnfxgscujrucnbejcygcccyqmeywhducissvvvvemkunevwdoebknnxtowyqwhpzlqpobqavbhtstrmriruxgkjrgoxbtosifmswgaseayewttdnqpcusxzjlevymiphhkbbmfrdjfucckzgphdaefgkumbmwyoytgiefibzqkbrcyneetwzxiikxwscugrlcezesjmtspioelcetkebqugxozz...

output:

1 1
2 2
2 3
2 4
2 5
2 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
13 14
13 15
16 16
16 17
16 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
18 32
18 33
18 34
18 35
18 36
18 37
18 38
18 39
18 40
18 41
18 42
18 43
18 44
18 45
18 46
18 47
18 48
18 49
18 50
18 51
18 52
53 53
53 5...

result:

ok 1994 tokens

Test #29:

score: 0
Accepted
time: 287ms
memory: 174924kb

input:

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1999994 tokens

Test #30:

score: 0
Accepted
time: 444ms
memory: 181496kb

input:

zzzeeeezzzezzeezzezzeezeezzzezeeezzzezezzzzezzzeeeeeeezezzeeeezzzzeeeezeezzzzezezzzzzzzzeezezeeezeezezzzezzzzzzezzezzeezzzzeezzeeezeezzzeezeeeeezzeeezeezzzzzeezzzezzzeezezzzeezeezezezzzzzzzezeeeezezeezzzzzezzzzeezzezzezezzzezezezzzeeezezeeeeeeeeeeezzezezezezezeeezzezeeeezzzzzzzzzeezzzezzzezeeeezezee...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
8 37
8 38
8 39
8 40
8 41
8 42
40 43
40 44
40 45
40 46
40 47
40 48
40 49
40 50
40 51
40 52
40 53
40 54
40 55
40 56
40 57
40 58
40 ...

result:

ok 1999998 tokens

Test #31:

score: 0
Accepted
time: 580ms
memory: 269940kb

input:

cccjccjpjppjpjjcjcjcppjjcjpjccjpppjcpjcjcccccjpjjcjcjjpccpccpjpccjppjppjpjcppcpjcccjcpjccjppjcjpjjjjcjcpjpjpppjppjjcpjccppjjcpcjjcccpppcpcppjccppjpcjpjpccjpppjcjcpjpjjjjjjcjpcjpjpppcpccppjcpccjjjjjjccjppcccpcjpjpcjcpcppcpjcjcjpppccpcjpcccjppppjjjcppcjcpcjpjpcccpcppcccpcjpjjccccjjppjpcpcppcjjccpjpppp...

output:

1 1
1 2
1 3
4 4
4 5
4 6
4 7
8 8
8 9
8 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
32 34
32 35
32 36
32 37
32 38
32 39
32 40
32 41
32 42
32 43
32 44
32 45
32 46
32 47
32 48
32 49
32 50
32 51
32 52
32 53
3...

result:

ok 1999980 tokens

Test #32:

score: 0
Accepted
time: 427ms
memory: 184056kb

input:

hxxsshssxaaxhaahsahahashhhasashssshaxssashhhsssahaxahhahsxhsaaxxasxsahxahsxxxxshhxassshhaaxxasxhhhxxsassxsasahshhhaxahaaxxxsxxxhxaxhsxxaxhxasxaxaxaxsxsaaxhshhhaxxhhaxxahshssaxshsxxhhsasaaxxhxhhxsxhsxsaaaxaxaaxasshxahshhsaashsshhaahxhshhxassaahssaxsahxsaxsaxaxhsaaxxahhsssxxhhsaxsshxahaxshaaxxsshaxxhx...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60
2 61
2 62...

result:

ok 1999998 tokens

Test #33:

score: 0
Accepted
time: 551ms
memory: 240272kb

input:

fanasssanfsaanaffseeaeefseneesefsennassfssneeeafaneesnffaeffneeesssaafneasenffneaafsnnfeeaaenaeesfaaffffanssssaessafensenfsafessfenssfensennneefnasenneffsffnsfeffeafeafnsnssasafnnnaeennaessfanfnfeeaeeefesasfseeensnssefseeanesananfseeenfnnseaenafnaefesnfnenaasaeasfenfssssneefnsnsffefefafensaesaeaffnf...

output:

1 1
1 2
3 3
3 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
5 36
5 37
5 38
5 39
5 40
5 41
5 42
5 43
5 44
5 45
5 46
5 47
5 48
5 49
5 50
5 51
5 52
5 53
5 54
5 55
5 56
5 57
5 58
5 59
5 60
5 61
5 62...

result:

ok 1999980 tokens

Test #34:

score: 0
Accepted
time: 540ms
memory: 226520kb

input:

oywzzykyozoorkowywrzoozrykkrkoowwkkoroyzyykryoooyooyyzzkrkyyyookzykzyzkzowryowkkrwzykorrzrwzzrwokwzyrkzwkzzowzkzwozywyywwykzykoryyoyzowyrrokryyookrororyykowkkowoyookwwzyoyzzoyzworozooyzrwrworyrzzwoyrywowkwoywkozzoozwkkywrzrzoyorryrwkyozryrookryrzkzkzwwkokzyozzrrryozwwzkwyworwoyoyrkrrwzzzkzywoyykzyoo...

output:

1 1
2 2
2 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
4 25
4 26
4 27
4 28
4 29
4 30
4 31
4 32
4 33
4 34
4 35
4 36
4 37
4 38
4 39
4 40
4 41
4 42
4 43
4 44
4 45
4 46
4 47
4 48
4 49
4 50
4 51
4 52
4 53
4 54
4 55
4 56
4 57
4 58
4 59
4 60
4 61
4 62...

result:

ok 1999984 tokens

Test #35:

score: 0
Accepted
time: 540ms
memory: 224464kb

input:

yergvfeegrggfvgfervfryeqefvgvrgfqqvevvyyqyeyvqgqyrqvrrryregvgfvgyqyfvgyvgqqeerqqffrqyergrreqfvygyqryvvryqryyyqeqvegyvrqyerryfyyrfqygyffvfvqvyvgfqgeqgggryvgferfrveryqgvgeyyrfqgyvvegeeqvyfrqyrrvfeqrgeryfyegrrfffveveqrfyergvgvyvgyygvfgveyfqeeyrvfeqgqvveegegyqqeqyreyerryvfqyvrqfvrvgqyveqvveyyqvgqrqfrgvv...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 54
39 55
39 56
39 57
39 58
...

result:

ok 1999988 tokens

Test #36:

score: 0
Accepted
time: 435ms
memory: 185692kb

input:

qaahmauquyqcumukmhkkacyuqyachahcuyckkykmmamymaqkuyucumkycqmmymcymqmkmqhucaaukyyuqyyqkqkkmmkacuqmcmkuhmqyhaymuhyqkuqammmcykqqukckucchkkykmuahcaqhkqhaycckyqmckyhackuhcqychkahyqhmkmqkucmymqckmaqcykyacqqkcyhyhukuqkymucquckayukahqaqyckuymauqkyuyyhyyumqyqaqhhkcqkuymkahuuckqkuukauqcmhaqyhquhamhckuqhhmmuchu...

output:

1 1
1 2
1 3
1 4
1 5
1 6
7 7
7 8
7 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
23 32
23 33
23 34
23 35
23 36
23 37
23 38
23 39
23 40
23 41
23 42
23 43
23 44
23 45
23 46
23 47
23 48
23 49
23 50
23 51
23 52
23 53
...

result:

ok 1999984 tokens

Test #37:

score: 0
Accepted
time: 539ms
memory: 228072kb

input:

grbyvtgtttreyicicycrcyycegcbcbvtiyegbvytrycgcivttceybbgbbbiicivitrvccibcgecvrcirttiyttceycvbrybccegivyvggrccctbeecceicvtvtvryicygvgrvtvgceyciytcbbgivtbivyirrcybyrbeyeyvbyvbvtrviyiyirrvrtbbgibiygrbtvrvrbggibccyvbrvegrrcrbrteevbbggebcvbtctegveeyyevivivcgitvgiigbvvgveregreggrbrtebyityeceeigyvgirrevveye...

output:

1 1
2 2
2 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
22 23
22 24
22 25
22 26
22 27
22 28
22 29
22 30
22 31
22 32
22 33
22 34
22 35
22 36
22 37
22 38
22 39
22 40
22 41
22 42
22 43
22 44
22 45
22 46
22 47
22 48
22 49
22 50
22 51
22 52
22 53
22 54
22 55
2...

result:

ok 1999996 tokens

Test #38:

score: 0
Accepted
time: 443ms
memory: 213552kb

input:

praodisascrcirdpicnodridndrarnapsonampsiapsrcmrrdnsiciimiarondrammiosssommcaconscnindopncriirapciapriapopcprcnsadcmdoiiiopdoocriopnincoccppranorssdidpdcdadspsmdinoimssanisnnarrsrpommcpassonmdamosrmaoirrrcspinoonmaipmmpscomirrdnroacaspnnpopdcapnamdnaaismcrrsonrpipipisiomaipcomrmdrcrnrcrianadmnodoccpm...

output:

1 1
2 2
2 3
2 4
2 5
2 6
7 7
7 8
7 9
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
9 25
9 26
9 27
9 28
9 29
9 30
9 31
9 32
9 33
33 34
33 35
33 36
33 37
33 38
33 39
33 40
33 41
33 42
33 43
43 44
43 45
43 46
43 47
43 48
43 49
43 50
43 51
43 52
43 53
43 54
43 55
43 56
43 57
...

result:

ok 1999982 tokens

Test #39:

score: 0
Accepted
time: 530ms
memory: 213712kb

input:

gcpxexgplceepvmmjcoouuulolxgmomovpeuojvmomppegvxmvoxgujgplucmlxmgxvjlppgxjvmjuvjggljceeoxgllgpgecouelcpeeevxgxlpvpjclogceucuvlvpgjegcjoexvcpugcmvouoopeexvuoxxmmeecjvcxecgmvmjxjpuuemcvlpvcuvlumlvgcjgvgceuoecllxxuvmcjeovxcovjluljojgummceeegmmvjpcgogvjvmpuvevexuveojxmpggxuvcpoovomeeuccpppmllglxgeoepouv...

output:

1 1
1 2
3 3
4 4
4 5
4 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 25
6 26
6 27
6 28
6 29
6 30
6 31
6 32
6 33
6 34
6 35
6 36
6 37
6 38
6 39
6 40
6 41
6 42
6 43
6 44
6 45
6 46
6 47
6 48
48 49
48 50
48 51
48 52
48 53
48 54
48 55
48 56
48 57
48 58
48 59
48 ...

result:

ok 2000000 tokens

Test #40:

score: 0
Accepted
time: 475ms
memory: 225292kb

input:

nxpedwnpuqdqwpqgaudnpvwnnupauwvudxxouuxdqqdungqaeagugdqauonvvpwgnvnenuqoodvqqpwnquqqeeappoadvgpdqwpqnugvxqqdexonugdpdpxqgqxueuqgenpdpxngvonnvxdapgnqqvoogaedxoxuupxaewgpvwnewpapouuonxnpdguaawxxxvwugqwwgodwvgpvgpgggxneedqxgdquqxeuvegonnuwgvwgauagveguqapdadaopwwvpooxgpeonuxgwodadvnwwvooanvewenwwupevuda...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
2 33
2 34
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
34 45
34 46
34 47
34 48
34 49
34 50
34 51
34 52
34 53
34 54
34 55
34 56
34 57
3...

result:

ok 1999982 tokens

Test #41:

score: 0
Accepted
time: 472ms
memory: 216824kb

input:

dfedzumuuuhiegwbbgdhhmggeuzhbleummbzlifuezbuelewzuulfbwdeimbdmhgqwhbiewhqwwlizudqqfqddibudqqqhhzgwgdhiufffzwiwdgzzzghgfzwdqideliwbwzdgmqlmuzefgwlddmhziffbwbeeuhzqgfzuwbefdgiihumhqbqfeqgmumihzeegwweqzigzmlllwbiffhfizmiudeqmldeghfhgbezhzmgbfmmlmwbfbuuuqzilluuqluuffihlfweqhlzzfeehumfmhlwbwhubmgieeedzwm...

output:

1 1
2 2
2 3
2 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
5 25
5 26
5 27
5 28
5 29
5 30
5 31
5 32
5 33
5 34
5 35
5 36
5 37
5 38
5 39
5 40
5 41
5 42
5 43
5 44
5 45
5 46
5 47
5 48
5 49
5 50
49 51
49 52
49 53
49 54
49 55
49 56
49 57
49 58
49 59
49 60...

result:

ok 1999986 tokens

Test #42:

score: 0
Accepted
time: 440ms
memory: 221368kb

input:

vvigiivgqbvrvzqoarevhbxxeabefzbhttixrfztqaazffzeaxgrixabtxivqezovhbvrqxttriaqtgfoxzvovigfbfvqqthvzqgqtizgfexfrqihiffafzxqetfzbrvzfxaztqfrgxeeaxgorehaarfxzxgfoxafofxgvgixgtaeegqheogthvizgbfzibhvffxgaaqvebrhvaagbiafarezxaozxghrzfxzrbqqrivrzibegivfrxvtfbraffxeogzrativgerhoforggqbxtoahqahihforqraagrorve...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
14 14
14 15
14 16
14 17
14 18
14 19
14 20
14 21
14 22
14 23
14 24
14 25
14 26
14 27
14 28
14 29
14 30
14 31
14 32
14 33
14 34
14 35
14 36
14 37
14 38
14 39
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 5...

result:

ok 1999990 tokens

Test #43:

score: 0
Accepted
time: 523ms
memory: 215964kb

input:

memswsnysifwdinuesetccdelctcmmwwwuctuylnwxiulyawtlnfcnyxstlyyayceycadawtnuydadiyatywanuxnmdxwfalcuxxscyinuseiuwfsuncdfcdcamdcditfnfduufusyuateiawtimimetxnfnuulctldiuansntmymneiucfadiilxyatuynctmsecysnsedyexsfsiacyassiyumuauslmycecaucmmnxnteaianeiyxwinliisnaxcfceanxtctilyfxmldasxeixxasyaletenntnefwmy...

output:

1 1
1 2
1 3
4 4
5 5
5 6
5 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
8 37
8 38
8 39
8 40
8 41
8 42
8 43
8 44
8 45
8 46
8 47
8 48
8 49
8 50
8 51
8 52
8 53
8 54
8 55
55 56
55 57
55 58
55 59
55 60
60 6...

result:

ok 1999986 tokens

Test #44:

score: 0
Accepted
time: 487ms
memory: 196324kb

input:

ndownevvtjoyduwcxtjkujueouewyctvpwpdottypvctcyccjwtdkvxojndkyxgwxdkxwupyjvnudrnwuwdoxpjxkvvukopggvryogewypdxogkocjoookyuptxwpkpcvwxennuotxpwtwnewppxkudwxkwnycgryrpeyuuekovrokcvrtktrdndjxjxeutoukuckdwuwdecxpwvogkrjognuxopdeyroeppjoxuyovcncpxktdgekugvrwedeeugwejurgdcxptxgktxdgctyndetdkweoototdgnkndpdv...

output:

1 1
1 2
3 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
12 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
12 31
12 32
12 33
12 34
12 35
12 36
12 37
12 38
12 39
12 40
40 41
40 42
40 43
40 44
40 45
40 46
40 47
40 48
40 49
40 50
40 51
40 52
40 53
40...

result:

ok 1999998 tokens

Test #45:

score: 0
Accepted
time: 512ms
memory: 219648kb

input:

xgncgjvgnegykvkhjplppgykeblnlylabyucvhvkxjhuzlabblgtcuanxzkgjhpuclhnvyvtnvyzjbtyhzalcugyuuuzevgakllhvxyzxkepgtnegjbvhtbugynnkhtnlangvatkzacuahkykapbbveyyxhgabjxtpunujgttakveapghgpubguaklxxkvupxazguxzanynujaugvtjvyxjnlyegvnycxhthauncegkabpznlcjtbpvuaaabnkjxuhtyvajegaxybekhjlcgzyhjzzxtbjvtzpkngvytvauu...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
12 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
12 25
12 26
12 27
12 28
12 29
12 30
30 31
30 32
30 33
30 34
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
45 45
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45...

result:

ok 1999994 tokens

Test #46:

score: 0
Accepted
time: 400ms
memory: 212780kb

input:

aqdjwohhcwletwadlcchtohwuutblphcbtfeobyutyeqkafqkuhhppfbbeeefkutyufjwhotckkkfabblyqdytedftbcujkbljpcojwaujtaazqqpcpdazhqbzwdjcjhllztwabouqathhwkwklftyaddufaqkwwjwolbccpfjdybddtyfcdqofzzdtwqjolufjhykfdcjdpccadwehkppwfdztquqdlpyhodtzhtekyffwouopokozhlbpppklhptwbwdkdhuejeabezpucfzuhwhptztycbetlllqbtzlo...

output:

1 1
2 2
2 3
2 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
24 25
24 26
24 27
24 28
24 29
24 30
24 31
24 32
24 33
24 34
24 35
24 36
24 37
24 38
39 39
39 40
39 41
39 42
39 43
39 44
39 45
39 46
39 47
39 48
39 49
39 50
39 51
39 52
39 53
39 54
39 55
39 ...

result:

ok 1999998 tokens

Test #47:

score: 0
Accepted
time: 472ms
memory: 210544kb

input:

oofygvkcfyicioxnwjtkmraayjxbwmgfbcrrwtfobgirkxmmvunfkkowuawktmoogbiveaegewmkiacbuwkbgkwberngrnmybyewoaruovywjmuwbmyftxfeanxgnbeuwbwjmgioixxnooxiftfjufwfkjogikmrkekoggwwceruaakraaxyojyeejjicogfwtxryonxmoacetjikfcyajjejcfvmroajynewknxjrijmgvaanjkgubyrynnbfjfybkyeimouoytemcckbmenfofxymxfokjvykrrcjtbvux...

output:

1 1
1 2
1 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
25 26
25 27
25 28
25 29
25 30
25 31
25 32
25 33
25 34
25 35
25 36
25 37
25 38
25 39
25 40
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 48
25 49
25 50
25 51
25 52
25 53
2...

result:

ok 1999994 tokens

Test #48:

score: 0
Accepted
time: 427ms
memory: 209076kb

input:

qrpnmzhmqrxcrvmvxwvtzmpbtjxbxpbzkjuvbenwiexovvcpesicwspencjwkszhzehrsoiojpiichrkiwcenxkrrvmpjjuhxrewvrbvjcokwmrkkuqmourtiobtmhmkthwpihnmsvuebhwqorqeoczwjrtozwurjnojcpocbihxnzqzohqoornbtmjnrvcwibmzzsohenjckrqbcepkpjrehkvorjwcqnnoiveonousxmphcjotoookpxjbmqkicbjmckoccwmxrcnniibpjbwiwnotivvnzxpejjotnhbt...

output:

1 1
2 2
2 3
2 4
2 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
21 22
21 23
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 36
21 37
21 38
21 39
21 40
21 41
21 42
21 43
21 44
21 45
21 46
21 47
21 48
21 49
21 50
21 51
21 52
21 53
21 54
21 55
...

result:

ok 1999980 tokens

Test #49:

score: 0
Accepted
time: 512ms
memory: 212284kb

input:

wupmhhgdkjbcmvtbkmmjcscjsewxdvvhxhbvzkuszrsizzetemukxgankkgemczpazgkjecsjpdwnmjmndmzjdmigemwtmaxprzbhvmkajdjmjaxsbwmanckbrvpkbspzestsahiscsrnwvsnuzkdjxjkkbkkkhutbbrdivxhgbiecnxscxxdggigzretzbbtpudibuewggnmaxmjjjkhwgkbvdtzbgiwpxvxbwweeptpscckvmnbdnuxekbnjzvipkwjzzcxsdaejghiitaeachgihavpgnbbzwipbdawkk...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
28 28
28 29
28 30
28 31
28 32
28 33
33 34
33 35
33 36
37 37
37 38
37 39
37 40
37 41
41 42
41 43
41 44
41 45
45 46
45 47
45 48
45 49
45 50
45 51
45 52
45 53
45 54
45 55
45 56
...

result:

ok 1999984 tokens

Test #50:

score: 0
Accepted
time: 463ms
memory: 201948kb

input:

ejvocijquceteizeeiyagxkyctupeoekdasxzsuupqrellkpxhpjckdyevdykkpciyjyqtqeartzpdhilzvsagjkdkaktmgetslgclsjquhqdesodhmhqcagllkomqhtusehghtdggjrugpscrucqkslsdarxoivgtuxazrhpoklozcmjedcsgstztpshhsykczmkmjcqdmachszduatagjhocjmajyrzohrvxlxjgijjmzjvyuozyqqmxzpzclslkrayxyqkrqrmgvpuotcczetrlcaooiyrziuhxaqvoii...

output:

1 1
2 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
15 15
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
15 25
15 26
15 27
15 28
15 29
15 30
15 31
15 32
15 33
15 34
15 35
15 36
15 37
37 38
37 39
37 40
37 41
37 42
37 43
37 44
37 45
37 46
37 47
37 48
37 49
37 50
37 51
37 52
37 53
37 54...

result:

ok 1999988 tokens

Test #51:

score: 0
Accepted
time: 444ms
memory: 215508kb

input:

lhrolkajkwphgvhiqngbqaekelqpgrmtjhhcjssfonrtqmtvbwiimjtomcvkyifroyoebooykcncorhwekkrcihxvlrppfkpklxtrstagiknxcmsgkjoirclxslnyclgofhbpigxnvlmwhoeejfeosiakxgjlqxphkpkkxmcwgekasgvvogbexsalykjowyahjxtvrxswxaslcjlvmfcgbibmjoipvimkkfvakagngxamqmpbfempjnmbbaexgkopcfclqygbsrixmkyqqevcsyyktaqkvnxehhonpslcaab...

output:

1 1
1 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
10 25
10 26
10 27
10 28
10 29
10 30
10 31
10 32
10 33
10 34
10 35
10 36
10 37
10 38
10 39
10 40
10 41
10 42
10 43
10 44
10 45
10 46
10 47
10 48
10 49
10 50
10 51
10 52
10 53
...

result:

ok 1999984 tokens

Test #52:

score: 0
Accepted
time: 451ms
memory: 208836kb

input:

zymllqjknikywuimrnlihbzbjkqwvisgpjncjqclknamltsgfncrkaymyqkqvfwaeleizixyuuyknawnbezlnraechbgnrsnpnkzykbffybaqzkjbrylgfstclmtnawhgcvixejhpahliywhczrvfyezeqsekbuwtuqrnbppamtvcwusswgbfcjlzjymuqmrwhmmtugkpwsgaefumnfehxphfhrzqpelgxmybvqnfsshurbyauzgbunhafnzsppfcfmftztksnphuhkeyffarsrwbrrymflsqujnwwlcvwpj...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1999988 tokens

Test #53:

score: 0
Accepted
time: 504ms
memory: 219092kb

input:

rkchqwmcitdrwtmvwssfjcrazmwzwfylvwsfohadznebnkwphvqztvuwhsnqbahmhefbjodnpohdvflhfwhfbldyyegdtofiuboujvzzlrwcdfsrwakkbiswjeiwkgiddrrgshikstffjbwjmuacmtobhzgyeraycwfifbwgfbryhhjtbwttvwehfnackmipeupoqicriiwammnqlocuvrevduycyjtlqpqnacfpskmthhzusowkyercgojcajrcjssdqpyqwrjagjyvwvujbhzjnoufknsmbeztplqjosen...

output:

1 1
1 2
1 3
1 4
1 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
25 25
25 26
25 27
25 28
28 29
28 30
28 31
28 32
28 33
28 34
28 35
28 36
28 37
28 38
28 39
28 40
28 41
28 42
28 43
28 44
28 45
28 46
28 47
28 48
28 49
28 50
28 51
28 52
28 53
28 5...

result:

ok 1999984 tokens

Test #54:

score: 0
Accepted
time: 495ms
memory: 222288kb

input:

rijicvddusfelnavskkclksjjhmvopbdojlivpglpcuohtpauequgyxjkbzmtxpjcbjlgsgzkpuayqmbfionmsfibvhsetylcowevwxiupwvnurgohxsqhitpockbydexjvgolkskptovlbieastxctybcizfxpzkydfrysacmtoohadweeokcydpvqpwozwekfjxxjqoufypfjzwmofqovncmdjnoplvtmlwaaefynkytpgzstocdlovyfgsniozglzehohheehixmvplgxtzqwjammdrcntrvmwbmdopcg...

output:

1 1
1 2
1 3
1 4
1 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
16 25
16 26
16 27
16 28
16 29
16 30
16 31
16 32
16 33
16 34
16 35
16 36
16 37
16 38
16 39
16 40
16 41
16 42
16 43
16 44
16 45
16 46
16 47
16 48
16 49
16 50
16 51
16 52
16 53
54 54
5...

result:

ok 1999996 tokens

Test #55:

score: 0
Accepted
time: 343ms
memory: 177332kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #56:

score: 0
Accepted
time: 340ms
memory: 185988kb

input:

dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #57:

score: 0
Accepted
time: 368ms
memory: 194412kb

input:

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #58:

score: 0
Accepted
time: 344ms
memory: 218376kb

input:

pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #59:

score: 0
Accepted
time: 412ms
memory: 238124kb

input:

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #60:

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

input:

aktrsiwywacjzxsjooejfcxdvxxprjmqlizcgyxwdjowajbczclejxtqgjyqfqihbwnooanrrbrdlagddjfukbxhcsfezlkifwglhiozwktwezrgiyoruptzchjztybyfwfflcmcsmkezqjpftfywbnomnzxzyqfrifbvwcgidrlzxbrkacqyuhiqpzloitkbscjmvuukcfnbcagucedtzwnnxiadukkjmcmqfxvgbasbvsomoowubeenmjouzvvtjyaeskttnzsdqdotfuvmwiamkmgemhvqceivmyzitph...

output:

1 1
2 2
3 3
3 4
3 5
3 6
7 7
8 8
8 9
8 10
8 11
8 12
13 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 28
13 29
13 30
13 31
13 32
13 33
13 34
13 35
13 36
13 37
13 38
13 39
13 40
13 41
13 42
13 43
13 44
13 45
13 46
13 47
13 48
13 49
13 50
13 51
13 52
13 53
13 ...

result:

ok 3678 tokens

Test #61:

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

input:

moeooyssqucgwfxolazpotresrwirvpwagbmngedywmcmikmcmseeabhfvmxbumgwbfdvpkroawurkhbcmeolaaotkpzvsdvbrudegkmvweitoyiazjcwmibgbynmsbmbhrebijxevucuzpymesmfqkjiswxogpgpqhplcxtcoghmnhhoeplouopzlikjftrnoplzcmvguqyooqqneqqrxtzoogteuzrfvykgntqmpvhwdrsaixnyfynfvezxijgtogykhuvdjuxhomynwjqchnsalwimeydwtfwuqrywawm...

output:

1 1
2 2
2 3
2 4
4 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
19 19
19 20
19 21
19 22
19 23
19 24
19 25
19 26
19 27
19 28
19 29
19 30
19 31
19 32
19 33
19 34
19 35
19 36
19 37
19 38
19 39
19 40
19 41
19 42
19 43
19 44
19 45
19 46
19 47
19 48
19 49
19 50
19 51
19 52
19 53
19 54
19 ...

result:

ok 2160 tokens

Test #62:

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

input:

uelhgnvgxpyccsoessewuxxujfrjsktehsmpvuhvkwlixrgkdvntehvgffvsbxyakeixwexlhyerqqfnngejcyfhbdomccveowyyzokyppyxugkasebxosoehiwfscmhqcewbfltrevwyjyrbioslerrlyzgybrvxnnlfplpgtxjfvkngirclpldmdcpjczkvajwiredgirjljxknjwtbiqebohbxnwaiqjknrreforqzcwwjlitsxxvcvepwekjeqhqnvunyzovjhohygjbdxuxawbhiixdphjenzwebmxu...

output:

1 1
1 2
1 3
1 4
1 5
1 6
7 7
7 8
9 9
9 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21
11 22
11 23
11 24
11 25
11 26
11 27
11 28
11 29
11 30
11 31
11 32
11 33
11 34
11 35
11 36
11 37
11 38
11 39
11 40
11 41
11 42
11 43
11 44
11 45
11 46
11 47
11 48
11 49
11 50
11 51
11 52
11 53
1...

result:

ok 2930 tokens

Test #63:

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

input:

rwjnducnfwwwyhlqbzabukqpqucflyzokknfzqyxzasaovisfqplgcwvmvwqltocqchmxfnjagrxbmeueqmtjsgbxtucsqgrrmnunivwaupmtrrxxplwyaurjgnvbnvuhefkitobdmtbwpzxbwsedyilxlqvxfinqrmjmcrpbqseyuwuvzkzdlcslujkaakycqjopfymrhrnskluiftgjgsbwbqafmighzaemmoqqkmlqiskwzmbkexcorgbecofezyiblmlvinpzbkfffucrnrzxrowcskkyflejhdsktik...

output:

1 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
10 11
10 12
13 13
13 14
13 15
13 16
13 17
18 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
31 32
31 33
31 34
31 35
31 36
31 37
37 38
37 39
37 40
37 41
37 42
37 43
37 44
37 45
37 46
37 47
37 48
37 49
37 50
37 51
37 52
37 53
3...

result:

ok 2578 tokens

Test #64:

score: 0
Accepted
time: 598ms
memory: 296432kb

input:

aaaaaabaaaabaaababbaaaababbaaaaabbabbbaaabaabaaabaaabaaaabababbbababaaaabbabbaabbaababbbbaababbbaabbbbbbaaaabbabaaaabbbabbabaabbaabababbaaaaabbaaabaaaabbababaaaaaaaababaabbbbbaaabbaaabbaabbabaaaaaaabaabaabbbaababbbaaabaabbabbabbaababaaababbaabbbaaababaaaabbaabaabababbbbabaabbaababbaabbbbaaaabaabaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
12 16
12 17
16 18
18 19
18 20
18 21
18 22
18 23
18 24
18 25
18 26
18 27
18 28
18 29
18 30
18 31
18 32
18 33
18 34
18 35
33 36
33 37
36 38
36 39
36 40
36 41
36 42
36 43
36 44
36 45
36 46
36 47
36 48
36 49
36 50
36 51
36 52
36 53
36 54
...

result:

ok 1999988 tokens

Test #65:

score: 0
Accepted
time: 344ms
memory: 163448kb

input:

zaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #66:

score: 0
Accepted
time: 366ms
memory: 285644kb

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #67:

score: 0
Accepted
time: 439ms
memory: 285736kb

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 2000000 tokens

Test #68:

score: 0
Accepted
time: 203ms
memory: 95300kb

input:

zyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzszyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzrzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzx...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1048572 tokens

Test #69:

score: 0
Accepted
time: 267ms
memory: 130564kb

input:

zyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzszyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyztzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzrzyzxzyzwzyzxzyzvzyzxzyzwzyzxzyzuzyzxzyzwzyzx...

output:

1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

result:

ok 1572860 tokens
English 繁體中文 简体中文

Server Time: 2024-12-02 03:18:09 | OpenSource Project