QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#246320#6624. String Problem0x4F5DA2AC ✓303ms240808kbC++142.0kb2023-11-10 19:00:032023-11-10 19:00:06

Judging History

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

  • [2023-11-10 19:00:06]
  • 评测
  • 测评结果：AC
  • 用时：303ms
  • 内存：240808kb
查看
  • [2023-11-10 19:00:03]
  • 提交

answer

#include <cstdio>
#include <cstring>

const int maxl = 1000000;
struct state{
	int len, link;
	int nxt[26];
	int big;
	int dep;
}st[maxl * 2 + 10];
int sz, last;

void sam_init(){
	st[0].len = 0;
	st[0].link = -1;
	++sz;
	
	st[0].big = -1;
	st[0].dep = 0;
	
	last = 0;
}

//int ans = 0;

int stack[maxl + 10];
int top;

void refresh(int dep){
	int p = stack[dep];
	while(st[p].big != -1){
		st[st[p].nxt[st[p].big]].dep = st[p].dep + 1;
		p = st[p].nxt[st[p].big];
		stack[st[p].dep] = p;
	}
	top = st[p].dep;
	return ;
}

void sam_extend(int c){
	//++ans;
	int cur = sz++;
	st[cur].len = st[last].len + 1;
	
	st[cur].big = -1;
	++top;
	st[cur].dep = top;
	stack[top] = cur;
	int mind = top;
	
	int p = last;
	while(p != -1 && !st[p].nxt[c]){
		st[p].nxt[c] = cur;
		
		if(st[p].big < c){
			st[p].big = c;
			if(stack[st[p].dep] == p && mind > st[p].dep){
				mind = st[p].dep;
			}
		}
		
		p = st[p].link;
	}
	
	if(p == -1){
		st[cur].link = 0;
	}
	else{
		int q = st[p].nxt[c];
		if(st[p].len + 1 == st[q].len){
			st[cur].link = q;
		}
		else{
			int clone = sz++;
			
			st[clone].big = st[q].big;
			st[clone].dep = st[q].dep;
			/*if(stack[st[q].dep] == q && st[p].big == c){
				stack[st[q].dep] = clone;
			}*/
			
			st[clone].len = st[p].len + 1;
			for(int j = 0; j < 26; ++j){
				st[clone].nxt[j] = st[q].nxt[j];
			}
			st[clone].link = st[q].link;
			while(p != -1 && st[p].nxt[c] == q){
				
				if(st[p].big == c && stack[st[p].dep] == p){
					stack[st[q].dep] = clone;
					/*if(mind > st[q].dep)
						mind = st[q].dep;*/
				}
				
				st[p].nxt[c] = clone;
				p = st[p].link;
				
			}
			st[q].link = st[cur].link = clone;
		}
	}
	last = cur;
	
	refresh(mind);
	
}

char s[maxl + 10];

int main(){
	scanf(" %s", s);
	int n = strlen(s);
	sam_init();
	for(int i = 0; i < n; ++i){
		sam_extend(s[i] - 'a');
		printf("%d %d\n", i + 1 - top + 1, i + 1);
	}
	return 0;
} 
/*
potato
*/
源文件, 语言: C++14

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

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3656kb

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: 0ms
memory: 3640kb

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: 3604kb

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: 3632kb

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: 1ms
memory: 3628kb

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: 3664kb

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: 0ms
memory: 3548kb

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: 3636kb

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: 3604kb

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: 0ms
memory: 3624kb

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: 3640kb

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: 0ms
memory: 3660kb

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: 3644kb

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: 0ms
memory: 3652kb

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: 3616kb

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: 0ms
memory: 3556kb

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: 3600kb

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: 0ms
memory: 3548kb

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: 0ms
memory: 3628kb

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: 0ms
memory: 3556kb

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: 3652kb

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: 0ms
memory: 3620kb

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: 1ms
memory: 3656kb

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: 1ms
memory: 3652kb

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: 0ms
memory: 3560kb

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: 3624kb

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: 0ms
memory: 3620kb

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: 3628kb

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: 70ms
memory: 125212kb

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: 103ms
memory: 133016kb

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: 271ms
memory: 210720kb

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: 108ms
memory: 134904kb

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: 268ms
memory: 190296kb

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: 251ms
memory: 183672kb

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: 270ms
memory: 179496kb

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: 114ms
memory: 137112kb

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: 303ms
memory: 175480kb

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: 250ms
memory: 172648kb

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: 252ms
memory: 169512kb

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: 251ms
memory: 169328kb

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: 233ms
memory: 170684kb

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: 234ms
memory: 169696kb

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: 221ms
memory: 168160kb

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: 135ms
memory: 151756kb

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: 218ms
memory: 162116kb

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: 234ms
memory: 161000kb

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: 223ms
memory: 158400kb

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: 235ms
memory: 158400kb

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: 212ms
memory: 160792kb

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: 239ms
memory: 160408kb

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: 238ms
memory: 161708kb

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: 204ms
memory: 164840kb

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: 217ms
memory: 164452kb

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: 211ms
memory: 164872kb

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: 85ms
memory: 126572kb

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: 95ms
memory: 131360kb

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: 90ms
memory: 140868kb

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: 94ms
memory: 159904kb

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: 102ms
memory: 183780kb

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: 1ms
memory: 3632kb

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: 3652kb

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: 1ms
memory: 3644kb

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: 0ms
memory: 3660kb

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: 241ms
memory: 240808kb

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: 91ms
memory: 129880kb

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: 146ms
memory: 238668kb

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: 160ms
memory: 238596kb

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: 50ms
memory: 68588kb

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: 80ms
memory: 98628kb

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 繁體中文 简体中文

伺服器時間: 2024-12-02 07:34:00 | 開源專案