QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#282156#325. AB-StringsA_programmer100 ✓27ms7172kbC++142.6kb2023-12-11 15:06:112023-12-11 15:06:11

Judging History

你现在查看的是测评时间为 2023-12-11 15:06:11 的历史记录

  • [2024-08-09 00:12:46]
  • 管理员手动重测本题所有提交记录
  • 测评结果：100
  • 用时：29ms
  • 内存：8768kb
查看
  • [2023-12-11 15:06:11]
  • 评测
  • 测评结果：100
  • 用时：27ms
  • 内存：7172kb
查看
  • [2023-12-11 15:06:11]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> pii;
const int maxn = 2e5 + 5;

char s[maxn], t[maxn];
int a[maxn], b[maxn], lena, lenb, n, m;

bool op;
int cnt;
pii ans[maxn];
stack<int> sta, stb, pa, pb;

pii update(int x, int y)
{
	int suma = 0, sumb = 0;
	for (int i = 1; i <= x; i++) pa.push(sta.top()), suma += sta.top(), sta.pop();
	for (int i = 1; i <= y; i++) pb.push(stb.top()), sumb += stb.top(), stb.pop();
	pii ans = make_pair(suma, sumb);
	
	if (stb.size() && pa.size())
	{
		int x = pa.top();
		pa.pop();
		pa.push(x + stb.top());
		stb.pop();
	}
	if (sta.size() && pb.size())
	{
		int x = pb.top();
		pb.pop();
		pb.push(x + sta.top());
		sta.pop();
	}
	while (pa.size()) stb.push(pa.top()), pa.pop();
	while (pb.size()) sta.push(pb.top()), pb.pop();
	return ans;
}

void add(int x, int y)
{
	if (op) swap(x, y);
	ans[++cnt] = update(x, y);
	n = sta.size(), m = stb.size();
	if (op) swap(n, m);
}

void dfs(int opn)
{
	if (n > m) swap(n, m), op ^= 1;
	if (opn == 1)
	{
		if (n <= 1 && m <= 1) return;
		if (n == 1)
		{
			if (m == 2) add(1, 1), dfs(1);
			else if (m % 4 == 2) add(1, 3), dfs(1);
			else add(0, 2), dfs(0);
		}
		else if (n == 2)
		{
			if (m == 2) add(1, 1), dfs(1);
			else if (m % 4 == 1 || m % 4 == 2) add(1, 3), dfs(1);
			else if (m % 4 == 3) add(1, 1), dfs(1);
			else add(0, 2), dfs(0);
		}
		else
		{
			if ((m - n) % 4 != 2) add(1, 1), dfs(1);
			else add(0, 2), dfs(0);
		}
	}
	else
	{
		if (n == 0 || m == 0) return;
		if (n == 1)
		{
			if (m == 2) add(0, 1), dfs(1);
			else if (m % 4 == 1 || m % 4 == 2) add(0, 3), dfs(1);
			else add(0, 1), dfs(1);
		}
		else if (n == 2)
		{
			if ((m - n) % 4 == 3) add(1, 2), dfs(0);
			else add(0, 1), dfs(1);
		}
		else
		{
			if ((m - n) % 4 == 3) add(1, 0), dfs(1);
			else add(0, 1), dfs(1);
		}
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); 
	
	cin >> s + 1 >> t + 1;
	n = strlen(s + 1), m = strlen(t + 1);
	lena = n, lenb = m;
	for (int i = 1; i <= n / 2; i++) swap(s[i], s[n - i + 1]);
	for (int i = 1; i <= m / 2; i++) swap(t[i], t[m - i + 1]);
	
	int cnt1 = 0, cnt2 = 0, lsta = 0, lstb = 0;
	for (int i = 1; i <= n; i++)
		if (i == n || s[i] != s[i + 1]) sta.push(i - lsta), lsta = i;
	for (int i = 1; i <= m; i++)
		if (i == m || t[i] != t[i + 1]) stb.push(i - lstb), lstb = i;
	n = sta.size(), m = stb.size();
	dfs(s[lena] == t[lenb] ? 0 : 1);
	cout << cnt << "\n";
	for (int i = 1; i <= cnt; i++) cout << ans[i].first << " " << ans[i].second << "\n";
	return 0;
}
源文件, 语言: C++14

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 3564kb

input:

a
b

output:

0

result:

ok Operations: 0

Test #2:

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

input:

b
a

output:

0

result:

ok Operations: 0

Test #3:

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

input:

a
bb

output:

0

result:

ok Operations: 0

Test #4:

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

input:

b
ab

output:

1
1 1

result:

ok Operations: 1

Test #5:

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

input:

b
ba

output:

1
0 1

result:

ok Operations: 1

Test #6:

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

input:

ab
bb

output:

1
1 2

result:

ok Operations: 1

Test #7:

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

input:

ba
bb

output:

1
1 0

result:

ok Operations: 1

Test #8:

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

input:

bab
bbb

output:

2
1 0
1 4

result:

ok Operations: 2

Test #9:

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

input:

abb
bbb

output:

1
1 3

result:

ok Operations: 1

Test #10:

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

input:

a
bbbb

output:

0

result:

ok Operations: 0

Test #11:

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

input:

abbb
b

output:

1
1 1

result:

ok Operations: 1

Test #12:

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

input:

b
bbba

output:

1
0 3

result:

ok Operations: 1

Test #13:

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

input:

bbb
abbbb

output:

1
3 1

result:

ok Operations: 1

Test #14:

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

input:

bbbbba
bbbb

output:

1
5 0

result:

ok Operations: 1

Test #15:

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

input:

abbbbb
bbbbbb

output:

1
1 6

result:

ok Operations: 1

Test #16:

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

input:

bbbbba
bbbbbb

output:

1
5 0

result:

ok Operations: 1

Test #17:

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

input:

bbbbbb
bbbbba

output:

1
0 5

result:

ok Operations: 1

Test #18:

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

input:

bbabbb
bbbbbb

output:

2
2 0
1 8

result:

ok Operations: 2

Test #19:

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

input:

bbbbbb
bbbabb

output:

2
0 3
9 1

result:

ok Operations: 2

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #20:

score: 10
Accepted
time: 0ms
memory: 3528kb

input:

aaaaaa
bbbbbb

output:

0

result:

ok Operations: 0

Test #21:

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

input:

aaaaaa
aaaabb

output:

1
0 4

result:

ok Operations: 1

Test #22:

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

input:

aaaaba
aaaaaa

output:

2
4 0
1 10

result:

ok Operations: 2

Test #23:

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

input:

bbabba
bbbbbb

output:

3
2 0
3 0
0 1

result:

ok Operations: 3

Test #24:

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

input:

bbabab
bbbbbb

output:

3
4 0
1 2
3 2

result:

ok Operations: 3

Test #25:

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

input:

bbbbbb
bababa

output:

3
0 3
1 1
2 2

result:

ok Operations: 3

Test #26:

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

input:

bbbbba
bbbba

output:

2
0 4
9 1

result:

ok Operations: 2

Test #27:

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

input:

aaaaba
aaabbb

output:

2
4 0
1 7

result:

ok Operations: 2

Test #28:

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

input:

bbbbba
baaaba

output:

3
0 1
6 3
4 7

result:

ok Operations: 3

Test #29:

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

input:

baabab
bbbbaa

output:

3
3 4
5 0
1 6

result:

ok Operations: 3

Test #30:

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

input:

bababa
bbbaaa

output:

4
1 0
3 4
5 1
2 6

result:

ok Operations: 4

Test #31:

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

input:

abbbba
aaaaba

output:

3
0 4
5 1
5 6

result:

ok Operations: 3

Test #32:

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

input:

abbaa
abbabb

output:

3
0 1
2 2
4 3

result:

ok Operations: 3

Test #33:

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

input:

baabab
bbbabb

output:

4
1 0
2 4
5 3
4 7

result:

ok Operations: 4

Test #34:

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

input:

bababa
bbbabb

output:

4
0 3
6 1
2 4
5 3

result:

ok Operations: 4

Test #35:

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

input:

baabaa
baabaa

output:

4
0 1
2 2
4 3
4 6

result:

ok Operations: 4

Test #36:

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

input:

bbbaba
bababb

output:

4
0 1
4 1
2 5
6 3

result:

ok Operations: 4

Test #37:

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

input:

bababa
bbabaa

output:

5
1 0
1 3
4 2
3 5
6 5

result:

ok Operations: 5

Test #38:

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

input:

babaab
bbabab

output:

5
0 2
3 1
2 4
5 3
5 6

result:

ok Operations: 5

Test #39:

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

input:

bbabab
bababa

output:

5
0 1
3 1
2 4
5 3
4 6

result:

ok Operations: 5

Test #40:

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

input:

bababa
bababa

output:

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

result:

ok Operations: 6

Test #41:

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

input:

bbbbba
aaaaaa

output:

1
5 6

result:

ok Operations: 1

Test #42:

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

input:

aabaaa
bbbbbb

output:

2
3 0
0 2

result:

ok Operations: 2

Test #43:

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

input:

bbabba
aaaaaa

output:

3
3 0
2 0
1 4

result:

ok Operations: 3

Test #44:

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

input:

abbaba
bbbbbb

output:

3
3 0
1 0
1 2

result:

ok Operations: 3

Test #45:

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

input:

bbbbbb
ababab

output:

3
6 3
1 7
8 2

result:

ok Operations: 3

Test #46:

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

input:

bbbaa
aaaabb

output:

1
3 4

result:

ok Operations: 1

Test #47:

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

input:

bbbbba
aabaaa

output:

2
5 2
3 6

result:

ok Operations: 2

Test #48:

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

input:

bbaaaa
aababb

output:

3
0 3
2 0
3 3

result:

ok Operations: 3

Test #49:

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

input:

bbbbaa
abbaba

output:

3
4 4
1 5
7 2

result:

ok Operations: 3

Test #50:

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

input:

bababa
aaaabb

output:

3
3 4
5 1
2 6

result:

ok Operations: 3

Test #51:

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

input:

bbaaab
abaaaa

output:

2
2 1
4 3

result:

ok Operations: 2

Test #52:

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

input:

baabaa
aabba

output:

3
1 2
4 3
4 5

result:

ok Operations: 3

Test #53:

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

input:

babbab
abbbaa

output:

4
2 0
0 1
3 2
3 6

result:

ok Operations: 4

Test #54:

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

input:

aaabba
bababa

output:

4
3 1
3 6
4 4
5 5

result:

ok Operations: 4

Test #55:

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

input:

aabbab
baaaba

output:

3
2 1
3 5
6 4

result:

ok Operations: 3

Test #56:

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

input:

baabab
aabbab

output:

4
1 2
4 3
4 5
6 5

result:

ok Operations: 4

Test #57:

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

input:

bbabba
ababab

output:

5
0 2
1 0
3 2
3 4
6 4

result:

ok Operations: 5

Test #58:

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

input:

aababa
baabab

output:

4
2 1
2 4
5 3
4 6

result:

ok Operations: 4

Test #59:

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

input:

babaab
ababab

output:

5
1 1
2 2
3 3
5 4
5 6

result:

ok Operations: 5

Test #60:

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

input:

ababab
bababa

output:

5
1 1
2 2
3 3
4 4
5 5

result:

ok Operations: 5

Subtask #3:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #61:

score: 20
Accepted
time: 0ms
memory: 3504kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

0

result:

ok Operations: 0

Test #62:

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

input:

bababababababababababababababababababababababababa
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

25
3 0
1 1
4 2
3 2
5 4
5 3
6 6
7 4
7 8
9 5
8 10
11 6
9 12
13 7
10 14
15 8
11 16
17 9
12 18
19 10
13 20
21 11
14 22
23 12
13 24

result:

ok Operations: 25

Test #63:

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

input:

aaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
ababababababababababababababababababababababababab

output:

26
0 1
20 3
1 21
22 4
2 23
24 5
3 25
26 6
4 27
28 7
5 29
30 8
6 31
32 9
7 33
34 10
8 35
36 11
9 37
38 12
10 39
40 13
11 41
42 14
12 43
44 13

result:

ok Operations: 26

Test #64:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbaabbbbbbbbbbbbbbbbbbbb
bababababababababababababababababababababababababa

output:

26
28 0
2 31
29 3
4 32
30 5
6 33
31 7
8 34
32 9
10 35
33 11
12 36
34 13
14 37
35 15
16 38
36 17
18 39
37 19
20 40
38 21
22 41
39 23
24 42
40 25
26 41

result:

ok Operations: 26

Test #65:

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

input:

bababababababababababababababababababababababababa
bbbbbbbbbbbbbbbbbbbaaaaaaaaabbbbbbbbbbbbbbbbbbbbaa

output:

27
1 0
1 20
21 10
11 41
44 13
14 42
45 15
16 43
46 17
18 44
47 19
20 45
48 21
22 46
49 23
24 47
50 25
26 48
51 27
28 49
52 29
30 50
53 31
32 51
54 33
34 52
53 35

result:

ok Operations: 27

Test #66:

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

input:

ababababababababababababababababababababababababa
aabbbabbbbabbbaabbbabbaabaaaaabaaabaabaababbaaba

output:

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

result:

ok Operations: 37

Test #67:

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

input:

bababababababababababababababababababababababababa
bababababababababababababababababababababababababa

output:

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

result:

ok Operations: 50

Test #68:

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

input:

ababababababababababababababababababababababababab
ababababababababababababababababababababababaababa

output:

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

result:

ok Operations: 49

Test #69:

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

input:

ababababababababababababababbababababababababababa
abababababababababababababababababaabababababababa

output:

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

result:

ok Operations: 49

Test #70:

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

input:

abababababababababababababaabababababababbabababab
ababababababababababababababababababababababababab

output:

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

result:

ok Operations: 49

Test #71:

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

input:

bababababababababababababababababababababababababa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

25
3 49
50 1
4 51
52 2
5 53
54 3
6 55
56 4
7 57
58 5
8 59
60 6
9 61
62 7
10 63
64 8
11 65
66 9
12 67
68 10
13 69
70 11
14 71
72 12
13 73

result:

ok Operations: 25

Test #72:

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

input:

bababababababababababababababababababababababababa
aaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

25
3 14
15 1
4 16
17 2
5 18
19 3
6 20
21 4
7 22
23 5
8 24
25 6
9 26
27 7
10 28
29 8
11 30
31 9
12 32
33 10
13 34
35 11
14 36
37 12
13 38

result:

ok Operations: 25

Test #73:

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

input:

bbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbb
ababababababababababababababababababababababababab

output:

26
14 1
22 17
15 23
24 18
16 25
26 19
17 27
28 20
18 29
30 21
19 31
32 22
20 33
34 23
21 35
36 24
22 37
38 25
23 39
40 26
24 41
42 27
25 43
44 28
26 45
46 27

result:

ok Operations: 26

Test #74:

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

input:

bababababababababababababababababababababababababa
aaabbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaabbbbb

output:

27
2 0
0 1
2 4
5 29
32 20
21 30
33 22
23 31
34 24
25 32
35 26
27 33
36 28
29 34
37 30
31 35
38 32
33 36
39 34
35 37
40 36
37 38
41 38
39 39
42 40
41 40
41 42

result:

ok Operations: 27

Test #75:

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

input:

ababababababababababababababababababababababababa
babbaaaabbbbabbaaabbaabbaaababbaaaabaababaabaaab

output:

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

result:

ok Operations: 36

Test #76:

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

input:

ababababababababababababababababababababababababab
bababababababababababababababababababababababababa

output:

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

result:

ok Operations: 49

Test #77:

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

input:

ababababababababababababababababababababababababab
babababababababaababababababababababababababababab

output:

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

result:

ok Operations: 49

Test #78:

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

input:

bababbabababababababababababababababababababababab
abababababababababababbabababababababababababababa

output:

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

result:

ok Operations: 48

Test #79:

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

input:

bababababababababababababababababababababababababa
aabababababababababababababababababababababababaab

output:

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

result:

ok Operations: 49

Subtask #4:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #80:

score: 20
Accepted
time: 0ms
memory: 3568kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok Operations: 0

Test #81:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
babababababababababababababababababababababababab...

output:

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

result:

ok Operations: 125

Test #82:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbb
ababababababababababababababababababababababababa...

output:

126
0 1
248 3
1 249
250 4
2 251
252 5
3 253
254 6
4 255
256 7
5 257
258 8
6 259
260 9
7 261
262 10
8 263
264 11
9 265
266 12
10 267
268 13
11 269
270 14
12 271
272 15
13 273
274 16
14 275
276 17
15 277
278 18
16 279
280 19
17 281
282 20
18 283
284 21
19 285
286 22
20 287
288 23
21 289
290 24
22 291
...

result:

ok Operations: 126

Test #83:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

126
0 146
149 53
54 147
150 55
56 148
151 57
58 149
152 59
60 150
153 61
62 151
154 63
64 152
155 65
66 153
156 67
68 154
157 69
70 155
158 71
72 156
159 73
74 157
160 75
76 158
161 77
78 159
162 79
80 160
163 81
82 161
164 83
84 162
165 85
86 163
166 87
88 164
167 89
90 165
168 91
92 166
169 93
94 ...

result:

ok Operations: 126

Test #84:

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

input:

bababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa
bbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

127
1 0
1 11
12 71
72 131
134 123
124 132
135 125
126 133
136 127
128 134
137 129
130 135
138 131
132 136
139 133
134 137
140 135
136 138
141 137
138 139
142 139
140 140
143 141
142 141
144 143
144 142
145 145
146 143
146 147
148 144
147 149
150 145
148 151
152 146
149 153
154 147
150 155
156 148
15...

result:

ok Operations: 127

Test #85:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
ababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 250

Test #86:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
ababababababababababababababababababaabababababab...

output:

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

result:

ok Operations: 249

Test #87:

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

input:

abababababababababababababababababababababababababababababababababababababababababaabababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa
ababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 249

Test #88:

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

input:

bababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababaabababababababababababababababababababababababababa
bababaabaaaaabababbaababbbbbbabbabbabbbbbabbaaabba...

output:

199
1 0
1 2
3 2
3 4
5 4
5 6
7 7
8 8
9 13
14 10
11 15
16 12
13 17
18 15
16 20
21 17
18 22
23 24
25 24
25 27
28 26
27 30
31 28
29 36
37 30
31 39
40 34
35 42
43 37
38 45
46 40
41 48
49 42
43 50
51 44
45 52
53 46
47 55
56 50
51 60
61 53
54 62
63 55
56 65
66 58
59 67
68 61
62 75
76 64
65 77
78 68
69 79
8...

result:

ok Operations: 199

Test #89:

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

input:

abababababaabbaaabababababababbbaaababaaabbaababaababaabababaabaababbabababaababaabababababaabbabaabaabbabababbabbaaabaabababababababaababbaabaababbbabababaaabaabaabbababababbabaabaababbabbaababababaabbababaaabbaababaabaababababababbaabaabababbababba
aaaaaaaaaaaabbbaaabaaaaabbbbbbbbbbbaaaaaaaaaaabbb...

output:

111
1 0
1 13
14 4
5 17
18 6
7 23
24 18
19 35
36 26
27 40
42 29
31 60
63 52
53 72
73 57
58 79
80 75
76 82
83 83
84 84
85 97
98 88
89 99
100 91
92 118
121 94
97 133
134 126
127 137
138 128
135 147
148 131
135 150
151 132
136 152
153 133
136 154
155 134
139 156
157 136
140 158
159 137
140 161
162 138
1...

result:

ok Operations: 111

Test #90:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

125
3 250
251 1
4 252
253 2
5 254
255 3
6 256
257 4
7 258
259 5
8 260
261 6
9 262
263 7
10 264
265 8
11 266
267 9
12 268
269 10
13 270
271 11
14 272
273 12
15 274
275 13
16 276
277 14
17 278
279 15
18 280
281 16
19 282
283 17
20 284
285 18
21 286
287 19
22 288
289 20
23 290
291 21
24 292
293 22
25 2...

result:

ok Operations: 125

Test #91:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
babababababababababababababababababababababababab...

output:

125
205 3
1 206
207 4
2 208
209 5
3 210
211 6
4 212
213 7
5 214
215 8
6 216
217 9
7 218
219 10
8 220
221 11
9 222
223 12
10 224
225 13
11 226
227 14
12 228
229 15
13 230
231 16
14 232
233 17
15 234
235 18
16 236
237 19
17 238
239 20
18 240
241 21
19 242
243 22
20 244
245 23
21 246
247 24
22 248
249 ...

result:

ok Operations: 125

Test #92:

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

input:

aaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
babababababababababababababababababababababababab...

output:

126
5 1
144 8
6 145
146 9
7 147
148 10
8 149
150 11
9 151
152 12
10 153
154 13
11 155
156 14
12 157
158 15
13 159
160 16
14 161
162 17
15 163
164 18
16 165
166 19
17 167
168 20
18 169
170 21
19 171
172 22
20 173
174 23
21 175
176 24
22 177
178 25
23 179
180 26
24 181
182 27
25 183
184 28
26 185
186 ...

result:

ok Operations: 126

Test #93:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ababababababababababababababababababababababababa...

output:

127
0 2
1 0
125 2
34 126
166 37
35 167
168 38
36 169
170 39
37 171
172 40
38 173
174 41
39 175
176 42
40 177
178 43
41 179
180 44
42 181
182 45
43 183
184 46
44 185
186 47
45 187
188 48
46 189
190 49
47 191
192 50
48 193
194 51
49 195
196 52
50 197
198 53
51 199
200 54
52 201
202 55
53 203
204 56
54...

result:

ok Operations: 127

Test #94:

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

input:

bababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa
ababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 249

Test #95:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
babababababababababababababababababababababababab...

output:

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

result:

ok Operations: 249

Test #96:

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

input:

bababababababababababababababababababababababababababababababababaabababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
ababababababababababbabababababababababababababab...

output:

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

result:

ok Operations: 248

Test #97:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababbabababababababab
bababbaababbbababababaabaabbbbabbaaaababbbababaaab...

output:

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

result:

ok Operations: 199

Test #98:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbaaaaaaaaabbbbbaabbbbbbbbbbbaaaabbbaaaabbbbbbbbabbbaaaaaaaaaabbbbbaaaaaaaaaaaabbbbbbbbbaaabbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabaaaaaaaaaaabbbbbbbbbbbbbbbbbaaaaaabbbbbbbbaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbbbbbbaaabaaa
baababababaabababbabababababbababababababababaaaba...

output:

110
31 1
11 33
42 12
17 43
45 18
29 46
50 30
33 51
55 34
42 57
58 43
46 59
69 47
52 70
82 54
63 83
86 64
79 87
103 80
81 104
115 82
99 116
122 100
108 123
128 110
122 129
137 123
136 138
141 137
138 144
142 139
140 145
143 141
142 146
144 143
144 149
147 145
146 151
148 147
148 154
149 149
150 152
1...

result:

ok Operations: 110

Subtask #5:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #99:

score: 20
Accepted
time: 0ms
memory: 3544kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok Operations: 0

Test #100:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

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

result:

ok Operations: 1001

Test #101:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

1001
1 0
1 1928
1931 74
75 1929
1932 76
77 1930
1933 78
79 1931
1934 80
81 1932
1935 82
83 1933
1936 84
85 1934
1937 86
87 1935
1938 88
89 1936
1939 90
91 1937
1940 92
93 1938
1941 94
95 1939
1942 96
97 1940
1943 98
99 1941
1944 100
101 1942
1945 102
103 1943
1946 104
105 1944
1947 106
107 1945
1948...

result:

ok Operations: 1001

Test #102:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

1001
0 1
90 1
1703 93
91 1704
1705 94
92 1706
1707 95
93 1708
1709 96
94 1710
1711 97
95 1712
1713 98
96 1714
1715 99
97 1716
1717 100
98 1718
1719 101
99 1720
1721 102
100 1722
1723 103
101 1724
1725 104
102 1726
1727 105
103 1728
1729 106
104 1730
1731 107
105 1732
1733 108
106 1734
1735 109
107 1...

result:

ok Operations: 1001

Test #103:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1002
0 1
223 1
1434 224
248 1437
1435 249
250 1438
1436 251
252 1439
1437 253
254 1440
1438 255
256 1441
1439 257
258 1442
1440 259
260 1443
1441 261
262 1444
1442 263
264 1445
1443 265
266 1446
1444 267
268 1447
1445 269
270 1448
1446 271
272 1449
1447 273
274 1450
1448 275
276 1451
1449 277
278 14...

result:

ok Operations: 1002

Test #104:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 2000

Test #105:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 1999

Test #106:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 1999

Test #107:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 1998

Test #108:

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

input:

aaaaaaaaabbbbaaaaaabbbbbbaaaaabbbbbbbbbbbbbbbbbbbbbbaaabbbbaaaabaabbabbaaaabbbaaaaaaaaaabbbbbbaaaabbbbbbbbbbbbbabbbbbbbaaaabbbbbbbaaaaaabbbbbbbbbbbabbbaaababbaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbaaaaaabbbbbbbbbbbbaaabbbbbbbbaaaaaaabbaaaaaaaaabbbbbbbaabaaaaaaaaaaaaaaaaabbbbbbbbb...

output:

1114
0 2
11 1
5 13
19 6
12 20
25 13
35 26
29 36
40 30
34 41
42 36
38 43
45 39
40 46
48 41
45 49
52 46
56 53
59 57
61 60
73 62
63 74
81 64
68 82
89 69
75 90
101 76
77 102
105 78
81 106
107 82
83 110
112 84
101 113
151 103
104 152
155 105
111 157
169 112
115 170
178 116
123 179
181 124
133 182
189 134...

result:

ok Operations: 1114

Test #109:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 1001

Test #110:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

1001
2 0
0 1
4 1891
1892 2
5 1893
1894 3
6 1895
1896 4
7 1897
1898 5
8 1899
1900 6
9 1901
1902 7
10 1903
1904 8
11 1905
1906 9
12 1907
1908 10
13 1909
1910 11
14 1911
1912 12
15 1913
1914 13
16 1915
1916 14
17 1917
1918 15
18 1919
1920 16
19 1921
1922 17
20 1923
1924 18
21 1925
1926 19
22 1927
1928 ...

result:

ok Operations: 1001

Test #111:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

1001
1 300
301 1687
1690 315
316 1688
1691 317
318 1689
1692 319
320 1690
1693 321
322 1691
1694 323
324 1692
1695 325
326 1693
1696 327
328 1694
1697 329
330 1695
1698 331
332 1696
1699 333
334 1697
1700 335
336 1698
1701 337
338 1699
1702 339
340 1700
1703 341
342 1701
1704 343
344 1702
1705 345
3...

result:

ok Operations: 1001

Test #112:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1001
559 1
376 560
1045 379
377 1046
1047 380
378 1048
1049 381
379 1050
1051 382
380 1052
1053 383
381 1054
1055 384
382 1056
1057 385
383 1058
1059 386
384 1060
1061 387
385 1062
1063 388
386 1064
1065 389
387 1066
1067 390
388 1068
1069 391
389 1070
1071 392
390 1072
1073 393
391 1074
1075 394
39...

result:

ok Operations: 1001

Test #113:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 1999

Test #114:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 1999

Test #115:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 1998

Test #116:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 1998

Test #117:

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

input:

abababababababababababababaababaabababababababababababababababababababaababababababababababababababababababababababababababababababababababaabababababababababababababababababababababababababababbabababababababaababababababababababababababababababababababababaabababbabababababababababababababbabababa...

output:

1114
1 6
7 5
6 20
21 32
33 38
39 34
35 40
41 44
45 44
45 50
51 52
53 63
64 68
69 72
73 79
80 79
80 92
93 81
82 96
97 91
92 99
100 100
101 111
112 105
106 120
121 121
123 127
128 151
152 129
130 168
170 131
132 179
180 134
135 190
191 145
146 203
204 156
157 209
210 158
159 215
216 167
168 222
223 17...

result:

ok Operations: 1114

Subtask #6:

score: 25
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #118:

score: 25
Accepted
time: 1ms
memory: 3888kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok Operations: 0

Test #119:

score: 0
Accepted
time: 10ms
memory: 5528kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

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

result:

ok Operations: 100001

Test #120:

score: 0
Accepted
time: 22ms
memory: 5456kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

100001
1 0
1 103541
103544 96461
96462 103542
103545 96463
96464 103543
103546 96465
96466 103544
103547 96467
96468 103545
103548 96469
96470 103546
103549 96471
96472 103547
103550 96473
96474 103548
103551 96475
96476 103549
103552 96477
96478 103550
103553 96479
96480 103551
103554 96481
96482 1...

result:

ok Operations: 100001

Test #121:

score: 0
Accepted
time: 10ms
memory: 5444kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

100001
0 1
70714 1
113659 70717
70715 113660
113661 70718
70716 113662
113663 70719
70717 113664
113665 70720
70718 113666
113667 70721
70719 113668
113669 70722
70720 113670
113671 70723
70721 113672
113673 70724
70722 113674
113675 70725
70723 113676
113677 70726
70724 113678
113679 70727
70725 11...

result:

ok Operations: 100001

Test #122:

score: 0
Accepted
time: 10ms
memory: 5504kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

100002
1 0
1 86420
86421 28390
28393 161144
161145 28391
28394 161146
161147 28392
28395 161148
161149 28393
28396 161150
161151 28394
28397 161152
161153 28395
28398 161154
161155 28396
28399 161156
161157 28397
28400 161158
161159 28398
28401 161160
161161 28399
28402 161162
161163 28400
28403 161...

result:

ok Operations: 100002

Test #123:

score: 0
Accepted
time: 13ms
memory: 5492kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

100002
0 4940
4941 39805
39806 53406
53409 137876
137877 53407
53410 137878
137879 53408
53411 137880
137881 53409
53412 137882
137883 53410
53413 137884
137885 53411
53414 137886
137887 53412
53415 137888
137889 53413
53416 137890
137891 53414
53417 137892
137893 53415
53418 137894
137895 53416
534...

result:

ok Operations: 100002

Test #124:

score: 0
Accepted
time: 18ms
memory: 6212kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 150000

Test #125:

score: 0
Accepted
time: 21ms
memory: 7096kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 200000

Test #126:

score: 0
Accepted
time: 20ms
memory: 7168kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199999

Test #127:

score: 0
Accepted
time: 25ms
memory: 7064kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 199999

Test #128:

score: 0
Accepted
time: 21ms
memory: 7056kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199999

Test #129:

score: 0
Accepted
time: 16ms
memory: 7060kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199998

Test #130:

score: 0
Accepted
time: 24ms
memory: 7056kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199998

Test #131:

score: 0
Accepted
time: 11ms
memory: 5616kb

input:

aaababbaabbbbaababababababbbabbaaaababbabababbabaabbbabbabbbbabaaabbbaaabbababbaabbbaabbbababbaabbabaababbbaaaabbbababbbabbabaaaabbbababababaababaababbaabbbbbbabbaaabbbaaaababababaaabbbabbbaabaabbabaabababaaabaaabaaabababaabababbbaaababaaabaabbbbababaababbababbabaabbbaababababbbababaabbababbbabbbbaa...

output:

101948
3 0
1 4
5 3
5 6
8 6
10 11
13 13
14 14
15 15
16 17
18 17
18 21
22 22
23 25
26 25
26 27
28 29
32 29
30 39
41 32
36 42
43 39
40 47
49 49
50 52
53 56
57 54
55 60
61 58
60 63
64 62
63 67
69 68
71 71
72 73
75 73
74 77
81 76
77 84
85 81
84 87
90 87
90 97
99 96
97 100
101 101
102 103
105 105
107 107
...

result:

ok Operations: 101948

Test #132:

score: 0
Accepted
time: 13ms
memory: 5452kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

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

result:

ok Operations: 100001

Test #133:

score: 0
Accepted
time: 13ms
memory: 5492kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

100001
2 0
0 1
4 121208
121209 2
5 121210
121211 3
6 121212
121213 4
7 121214
121215 5
8 121216
121217 6
9 121218
121219 7
10 121220
121221 8
11 121222
121223 9
12 121224
121225 10
13 121226
121227 11
14 121228
121229 12
15 121230
121231 13
16 121232
121233 14
17 121234
121235 15
18 121236
121237 16...

result:

ok Operations: 100001

Test #134:

score: 0
Accepted
time: 13ms
memory: 5460kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

100001
74153 1
32162 74154
167840 32165
32163 167841
167842 32166
32164 167843
167844 32167
32165 167845
167846 32168
32166 167847
167848 32169
32167 167849
167850 32170
32168 167851
167852 32171
32169 167853
167854 32172
32170 167855
167856 32173
32171 167857
167858 32174
32172 167859
167860 32175
...

result:

ok Operations: 100001

Test #135:

score: 0
Accepted
time: 13ms
memory: 5508kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

100001
1 86958
86959 4463
4466 107847
107848 4464
4467 107849
107850 4465
4468 107851
107852 4466
4469 107853
107854 4467
4470 107855
107856 4468
4471 107857
107858 4469
4472 107859
107860 4470
4473 107861
107862 4471
4474 107863
107864 4472
4475 107865
107866 4473
4476 107867
107868 4474
4477 10786...

result:

ok Operations: 100001

Test #136:

score: 0
Accepted
time: 13ms
memory: 5456kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

100002
1 13939
13940 5289
5290 71239
71242 54547
54548 71240
71243 54549
54550 71241
71244 54551
54552 71242
71245 54553
54554 71243
71246 54555
54556 71244
71247 54557
54558 71245
71248 54559
54560 71246
71249 54561
54562 71247
71250 54563
54564 71248
71251 54565
54566 71249
71252 54567
54568 71250...

result:

ok Operations: 100002

Test #137:

score: 0
Accepted
time: 24ms
memory: 6208kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 150000

Test #138:

score: 0
Accepted
time: 21ms
memory: 7064kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199999

Test #139:

score: 0
Accepted
time: 21ms
memory: 7124kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

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

result:

ok Operations: 199998

Test #140:

score: 0
Accepted
time: 23ms
memory: 7108kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199999

Test #141:

score: 0
Accepted
time: 16ms
memory: 7172kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199999

Test #142:

score: 0
Accepted
time: 17ms
memory: 7096kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199998

Test #143:

score: 0
Accepted
time: 27ms
memory: 7064kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

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

result:

ok Operations: 199997

Test #144:

score: 0
Accepted
time: 11ms
memory: 5488kb

input:

aaabaaaababababbaabababbabaaaaaabbaabababbaabbbabaabaaaabbaabbbabbaaababbbaabbbbaabaabaaabaabaabaabababaaaabaaabaabbbbabbababbbabbaababababbabbaabbbbabaaababbbabbabaaaabbabaabaaaabbbababaaaabaababababbaabbbbababababaaabaabbbbabaaababbbababababbaaabaaaabaabbaababbaababbabbabbababababbababbbabbbbaaaaa...

output:

101948
4 0
0 3
7 4
5 10
11 9
10 13
14 11
12 16
17 13
15 18
20 17
18 21
22 19
20 23
24 27
29 26
27 30
31 29
35 32
34 37
39 35
36 43
44 37
38 45
46 39
41 48
50 42
45 51
52 49
50 55
57 51
52 58
62 53
55 66
68 56
59 70
71 60
62 72
75 64
65 78
79 66
69 81
83 72
76 87
89 78
79 91
93 80
81 94
97 82
83 98
1...

result:

ok Operations: 101948

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-11-29 13:32:05 | 開源專案