QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#282093#325. AB-Stringswhdywjd100 ✓22ms18580kbC++144.2kb2023-12-11 13:16:062023-12-11 13:16:08

Judging History

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

  • [2024-08-09 00:12:35]
  • 管理员手动重测本题所有提交记录
  • 测评结果:100
  • 用时:23ms
  • 内存:18752kb
  • [2023-12-11 13:16:08]
  • 评测
  • 测评结果:100
  • 用时:22ms
  • 内存:18580kb
  • [2023-12-11 13:16:06]
  • 提交

answer

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#define ll long long
#define lf double
#define _1 first
#define _2 second
#define _mp make_pair
#define _pb push_back
#define inf 22222222222222ll
#define MAX_N 522222

using namespace std;

ll read(){ll x = 0;char c = 0, v = 0;do{c = getchar();if(c == '-')v = 1;} while(c < '0' || c > '9');do{x = (x << 3) + (x << 1) + c - '0';c = getchar();} while(c >= '0' && c <= '9');if(v)return -x;return x;}

int n, m;

struct node
{
    char c;
    int len;
};

char s[MAX_N], t[MAX_N];
vector<pair<int, int> > opps;
node a[MAX_N], b[MAX_N];
node tmpx[MAX_N], tmpy[MAX_N];

void input()
{
    scanf("%s", s);
    scanf("%s", t);
    int sl = strlen(s), tl = strlen(t);
    n = m = 0;
    for(int i = sl - 1; ~i; i--)
        if(!n || s[i] != a[n - 1].c)
            a[n++] = (node){s[i], 1};
        else
            a[n - 1].len++;
    for(int i = tl - 1; ~i; i--)
        if(!m || t[i] != b[m - 1].c)
            b[m++] = (node){t[i], 1};
        else
            b[m - 1].len++;
}

void opt(int x, int y)
{
    int sumx = 0, sumy = 0;
    for(int i = n - 1; i >= n - x; i--)
        sumx += a[i].len, tmpx[i - (n - x)] = a[i];
    for(int i = m - 1; i >= m - y; i--)
        sumy += b[i].len, tmpy[i - (m - y)] = b[i];
    opps._pb(_mp(sumx, sumy));
    n -= x, m -= y;
    if(n && y && tmpy[0].c == a[n - 1].c)
        a[n - 1].len += tmpy[0].len;
    else if(y)
        a[n++] = tmpy[0];
    for(int i = 1; i <= y - 1; i++)
        a[n++] = tmpy[i];
    if(m && x && tmpx[0].c == b[m - 1].c)
        b[m - 1].len += tmpx[0].len;
    else if(x)
        b[m++] = tmpx[0];
    for(int i = 1; i <= x - 1; i++)
        b[m++] = tmpx[i];
    /*printf("opt %d %d %d %d\n", n, m, x, y);
    for(int i = 0; i < n; i++)
        printf("%c %d\n", a[i].c, a[i].len);
    printf("\n");
    for(int i = 0; i < m; i++)
        printf("%c %d\n", b[i].c, b[i].len);*/
}

void mree()
{
    while(n >= 4 && m >= 4)
        if(a[n - 1].c == b[m - 1].c)
            opt(1, 2), opt(2, 1);
        else
            opt(1, 1);
}

void parr()
{
    if(n >= 3 && m == 1)
    {
        int pos = n, val = n - 1;
        for(int i = 1; i < n; i++)
        {
            int d = abs(i - (n - i));
            if(d < val)
                val = d, pos = i;
        }
        if(pos != n)
            if(a[pos].c == b[0].c)
                opt(n - pos, 0);
            else
                opt(n - pos, 1);
        return;
    }
    if(m >= 3 && n == 1)
    {
        /*for(int i = 0; i < n; i++)
            printf("%c %d\n", a[i].c, a[i].len);
        printf("\n");
        for(int i = 0; i < m; i++)
            printf("%c %d\n", b[i].c, b[i].len);*/
        int pos = m, val = m - 1;
        for(int i = 1; i < m; i++)
        {
            //printf("%d\n", i);
            int d = abs(i - (m - i));
            if(d < val)
                val = d, pos = i;
        }
        if(pos != m)
            if(b[pos].c == a[0].c)
                opt(0, m - pos);
            else
                opt(1, m - pos);
        return;
    }
    int pi = n, pj = m, val = n + m + 1;
    for(int i = 1; i < n; i++)
        for(int j = 1; j < m; j++)
            if(a[i].c == b[j - 1].c && a[i - 1].c == b[j].c)
            {
                int d = abs((i + (m - j) - 1) - (j + (n - i) - 1));
                if(d < val)
                    val = d, pi = i, pj = j;
            }
    if(pi != n && pj != m)
        opt(n - pi, m - pj);
    return;
}

void bass()
{
    //printf("%d %d\n", n, m);
    if(n == 1 && m == 1)
        return;
    if(a[n - 1].c != b[m - 1].c)
    {
        while(!(n == 1 && m == 1) && a[n - 1].c != b[m - 1].c)
            opt(1, 1);
        return;
    }
    if(n == 1)
        opt(0, 1), bass();
    else if(m == 1)
        opt(1, 0), bass();
    else if(n > m)
        opt(2, 1), bass();
    else
        opt(1, 2), bass();
}

void output()
{
    printf("%d\n", (int)opps.size());
    for(auto i: opps)
        printf("%d %d\n", i._1, i._2);
}

int main()
{
    input(), mree(), parr(), mree(), bass(), output();
    return 0;
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

a
b

output:

0

result:

ok Operations: 0

Test #2:

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

input:

b
a

output:

0

result:

ok Operations: 0

Test #3:

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

input:

a
bb

output:

0

result:

ok Operations: 0

Test #4:

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

input:

b
ab

output:

1
1 1

result:

ok Operations: 1

Test #5:

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

input:

b
ba

output:

1
0 1

result:

ok Operations: 1

Test #6:

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

input:

ab
bb

output:

1
1 2

result:

ok Operations: 1

Test #7:

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

input:

ba
bb

output:

1
1 0

result:

ok Operations: 1

Test #8:

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

input:

bab
bbb

output:

2
2 3
0 1

result:

ok Operations: 2

Test #9:

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

input:

abb
bbb

output:

1
1 3

result:

ok Operations: 1

Test #10:

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

input:

a
bbbb

output:

0

result:

ok Operations: 0

Test #11:

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

input:

abbb
b

output:

1
1 1

result:

ok Operations: 1

Test #12:

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

input:

b
bbba

output:

1
0 3

result:

ok Operations: 1

Test #13:

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

input:

bbb
abbbb

output:

1
3 1

result:

ok Operations: 1

Test #14:

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

input:

bbbbba
bbbb

output:

1
5 0

result:

ok Operations: 1

Test #15:

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

input:

abbbbb
bbbbbb

output:

1
1 6

result:

ok Operations: 1

Test #16:

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

input:

bbbbba
bbbbbb

output:

1
5 0

result:

ok Operations: 1

Test #17:

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

input:

bbbbbb
bbbbba

output:

1
0 5

result:

ok Operations: 1

Test #18:

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

input:

bbabbb
bbbbbb

output:

2
3 6
0 2

result:

ok Operations: 2

Test #19:

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

input:

bbbbbb
bbbabb

output:

2
6 4
3 0

result:

ok Operations: 2

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #20:

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

input:

aaaaaa
bbbbbb

output:

0

result:

ok Operations: 0

Test #21:

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

input:

aaaaaa
aaaabb

output:

1
0 4

result:

ok Operations: 1

Test #22:

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

input:

aaaaba
aaaaaa

output:

2
5 6
0 4

result:

ok Operations: 2

Test #23:

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

input:

bbabba
bbbbbb

output:

3
3 6
8 3
2 0

result:

ok Operations: 3

Test #24:

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

input:

bbabab
bbbbbb

output:

3
4 0
1 2
3 2

result:

ok Operations: 3

Test #25:

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

input:

bbbbbb
bababa

output:

3
0 3
1 1
2 2

result:

ok Operations: 3

Test #26:

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

input:

bbbbba
bbbba

output:

2
5 5
4 0

result:

ok Operations: 2

Test #27:

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

input:

aaaaba
aaabbb

output:

2
5 3
0 4

result:

ok Operations: 2

Test #28:

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

input:

bbbbba
baaaba

output:

3
5 4
1 7
6 0

result:

ok Operations: 3

Test #29:

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

input:

baabab
bbbbaa

output:

3
3 4
6 1
0 5

result:

ok Operations: 3

Test #30:

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

input:

bababa
bbbaaa

output:

4
4 3
4 2
1 9
5 0

result:

ok Operations: 4

Test #31:

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

input:

abbbba
aaaaba

output:

3
5 4
0 1
6 5

result:

ok Operations: 3

Test #32:

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

input:

abbaa
abbabb

output:

3
3 4
3 1
0 1

result:

ok Operations: 3

Test #33:

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

input:

baabab
bbbabb

output:

4
4 4
3 3
1 0
4 7

result:

ok Operations: 4

Test #34:

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

input:

bababa
bbbabb

output:

4
3 4
5 1
2 6
3 0

result:

ok Operations: 4

Test #35:

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

input:

baabaa
baabaa

output:

4
1 3
5 2
3 7
1 0

result:

ok Operations: 4

Test #36:

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

input:

bbbaba
bababb

output:

4
3 2
3 4
5 4
1 0

result:

ok Operations: 4

Test #37:

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

input:

bababa
bbabaa

output:

5
1 3
4 2
4 2
3 8
3 0

result:

ok Operations: 5

Test #38:

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

input:

babaab
bbabab

output:

5
1 3
4 2
5 2
0 3
6 5

result:

ok Operations: 5

Test #39:

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

input:

bbabab
bababa

output:

5
2 2
3 3
5 5
4 4
0 1

result:

ok Operations: 5

Test #40:

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

input:

bababa
bababa

output:

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

result:

ok Operations: 6

Test #41:

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

input:

bbbbba
aaaaaa

output:

1
5 6

result:

ok Operations: 1

Test #42:

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

input:

aabaaa
bbbbbb

output:

2
3 0
0 2

result:

ok Operations: 2

Test #43:

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

input:

bbabba
aaaaaa

output:

3
3 0
2 9
2 0

result:

ok Operations: 3

Test #44:

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

input:

abbaba
bbbbbb

output:

3
4 6
7 1
2 9

result:

ok Operations: 3

Test #45:

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

input:

bbbbbb
ababab

output:

3
6 3
1 7
8 2

result:

ok Operations: 3

Test #46:

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

input:

bbbaa
aaaabb

output:

1
3 4

result:

ok Operations: 1

Test #47:

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

input:

bbbbba
aabaaa

output:

2
5 2
3 6

result:

ok Operations: 2

Test #48:

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

input:

bbaaaa
aababb

output:

3
2 4
2 4
5 2

result:

ok Operations: 3

Test #49:

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

input:

bbbbaa
abbaba

output:

3
4 4
1 5
7 2

result:

ok Operations: 3

Test #50:

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

input:

bababa
aaaabb

output:

3
3 4
5 1
2 6

result:

ok Operations: 3

Test #51:

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

input:

bbaaab
abaaaa

output:

2
5 2
1 2

result:

ok Operations: 2

Test #52:

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

input:

baabaa
aabba

output:

3
3 4
2 1
4 5

result:

ok Operations: 3

Test #53:

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

input:

babbab
abbbaa

output:

4
5 4
1 1
5 2
2 7

result:

ok Operations: 4

Test #54:

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

input:

aaabba
bababa

output:

4
5 4
1 3
4 4
5 5

result:

ok Operations: 4

Test #55:

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

input:

aabbab
baaaba

output:

3
2 1
4 6
5 3

result:

ok Operations: 3

Test #56:

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

input:

baabab
aabbab

output:

4
1 2
5 4
3 4
6 5

result:

ok Operations: 4

Test #57:

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

input:

bbabba
ababab

output:

5
2 1
4 6
3 2
3 6
7 3

result:

ok Operations: 5

Test #58:

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

input:

aababa
baabab

output:

4
2 1
2 4
6 4
3 5

result:

ok Operations: 4

Test #59:

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

input:

babaab
ababab

output:

5
1 1
2 2
5 4
3 3
5 6

result:

ok Operations: 5

Test #60:

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

input:

ababab
bababa

output:

5
1 1
2 2
3 3
5 5
4 4

result:

ok Operations: 5

Subtask #3:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #61:

score: 20
Accepted
time: 1ms
memory: 7276kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

0

result:

ok Operations: 0

Test #62:

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

input:

bababababababababababababababababababababababababa
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

25
25 0
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

result:

ok Operations: 25

Test #63:

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

input:

aaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
ababababababababababababababababababababababababab

output:

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

result:

ok Operations: 26

Test #64:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbaabbbbbbbbbbbbbbbbbbbb
bababababababababababababababababababababababababa

output:

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

result:

ok Operations: 26

Test #65:

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

input:

bababababababababababababababababababababababababa
bbbbbbbbbbbbbbbbbbbaaaaaaaaabbbbbbbbbbbbbbbbbbbbaa

output:

27
1 28
29 21
45 19
20 23
24 21
22 25
26 23
24 27
28 25
26 29
30 27
28 31
32 29
30 33
34 31
32 35
36 33
34 37
38 35
36 39
40 37
38 41
42 39
40 43
44 41
42 57
22 0

result:

ok Operations: 27

Test #66:

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

input:

ababababababababababababababababababababababababa
aabbbabbbbabbbaabbbabbaabaaaaabaaabaabaababbaaba

output:

37
1 5
6 2
3 10
11 4
5 14
15 7
8 18
19 9
10 21
22 12
13 23
24 18
19 25
26 22
23 27
28 25
26 29
30 28
29 31
32 30
31 34
35 33
48 36
2 35
70 3
4 71
72 5
6 73
74 7
8 75
76 9
10 77
78 11
12 79
34 14
13 0
47 49

result:

ok Operations: 37

Test #67:

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

input:

bababababababababababababababababababababababababa
bababababababababababababababababababababababababa

output:

50
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
1 0

result:

ok Operations: 50

Test #68:

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

input:

ababababababababababababababababababababababababab
ababababababababababababababababababababababaababa

output:

49
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 45
46 46
47 47
50 48
1 49
48 0

result:

ok Operations: 49

Test #69:

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

input:

ababababababababababababababbababababababababababa
abababababababababababababababababaabababababababa

output:

49
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
30 28
29 31
32 30
31 33
34 32
33 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
49 1
0 48
50 49

result:

ok Operations: 49

Test #70:

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

input:

abababababababababababababaabababababababbabababab
ababababababababababababababababababababababababab

output:

49
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
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
42 41
42 43
44 43
44 45
46 45
46 47
48 47
48 49
1 50
49 0

result:

ok Operations: 49

Test #71:

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

input:

bababababababababababababababababababababababababa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

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

result:

ok Operations: 25

Test #72:

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

input:

bababababababababababababababababababababababababa
aaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

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

result:

ok Operations: 25

Test #73:

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

input:

bbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbb
ababababababababababababababababababababababababab

output:

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

result:

ok Operations: 26

Test #74:

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

input:

bababababababababababababababababababababababababa
aaabbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaabbbbb

output:

27
1 3
29 43
28 4
20 29
30 21
22 31
32 23
24 33
34 25
26 35
36 27
28 37
38 29
30 39
40 31
32 41
42 33
34 43
44 35
36 45
46 37
38 47
48 39
40 49
50 41
42 51
51 43

result:

ok Operations: 27

Test #75:

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

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
49 34
31 36
40 32
33 41
42 34
35 43
44 36
37 45
46 38
39 47
48 40
41 49
50 42
43 51

result:

ok Operations: 36

Test #76:

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

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
49 49
48 48

result:

ok Operations: 49

Test #77:

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

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
49 48
47 48
50 49

result:

ok Operations: 49

Test #78:

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

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
50 48
47 49

result:

ok Operations: 48

Test #79:

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

input:

bababababababababababababababababababababababababa
aabababababababababababababababababababababababaab

output:

49
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
50 48
46 47
50 47
47 51

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok Operations: 0

Test #81:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
babababababababababababababababababababababababab...

output:

125
0 125
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...

result:

ok Operations: 125

Test #82:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbb
ababababababababababababababababababababababababa...

output:

126
247 126
1 249
250 2
3 251
252 4
5 253
254 6
7 255
256 8
9 257
258 10
11 259
260 12
13 261
262 14
15 263
264 16
17 265
266 18
19 267
268 20
21 269
270 22
23 271
272 24
25 273
274 26
27 275
276 28
29 277
278 30
31 279
280 32
33 281
282 34
35 283
284 36
37 285
286 38
39 287
288 40
41 289
290 42
43 ...

result:

ok Operations: 126

Test #83:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

126
125 199
146 2
56 147
148 57
58 149
150 59
60 151
152 61
62 153
154 63
64 155
156 65
66 157
158 67
68 159
160 69
70 161
162 71
72 163
164 73
74 165
166 75
76 167
168 77
78 169
170 79
80 171
172 81
82 173
174 83
84 175
176 85
86 177
178 87
88 179
180 89
90 181
182 91
92 183
184 93
94 185
186 95
96...

result:

ok Operations: 126

Test #84:

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

input:

bababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa
bbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

127
1 80
81 120
244 10
11 122
123 12
13 124
125 14
15 126
127 16
17 128
129 18
19 130
131 20
21 132
133 22
23 134
135 24
25 136
137 26
27 138
139 28
29 140
141 30
31 142
143 32
33 144
145 34
35 146
147 36
37 148
149 38
39 150
151 40
41 152
153 42
43 154
155 44
45 156
157 46
47 158
159 48
49 160
161 ...

result:

ok Operations: 127

Test #85:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
ababababababababababababababababababababababababa...

output:

250
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 52
5...

result:

ok Operations: 250

Test #86:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
ababababababababababababababababababaabababababab...

output:

249
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 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 53
5...

result:

ok Operations: 249

Test #87:

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

input:

abababababababababababababababababababababababababababababababababababababababababaabababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa
ababababababababababababababababababababababababa...

output:

249
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 52
5...

result:

ok Operations: 249

Test #88:

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

input:

bababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababaabababababababababababababababababababababababababa
bababaabaaaaabababbaababbbbbbabbabbabbbbbabbaaabba...

output:

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

result:

ok Operations: 199

Test #89:

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

input:

abababababaabbaaabababababababbbaaababaaabbaababaababaabababaabaababbabababaababaabababababaabbabaabaabbabababbabbaaabaabababababababaababbaabaababbbabababaaabaabaabbababababbabaabaababbabbaababababaabbababaaabbaababaabaababababababbaabaabababbababba
aaaaaaaaaaaabbbaaabaaaaabbbbbbbbbbbaaaaaaaaaaabbb...

output:

111
1 15
16 4
5 17
18 10
11 29
30 22
23 37
38 27
28 40
41 46
48 62
64 57
60 68
69 66
67 86
87 69
70 94
95 71
72 108
109 75
76 110
111 78
79 129
130 81
82 142
145 111
114 148
149 115
223 158
12 117
264 15
16 266
269 18
19 270
271 20
21 272
273 23
24 274
275 25
28 276
277 30
32 278
279 33
35 280
282 3...

result:

ok Operations: 111

Test #90:

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

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

result:

ok Operations: 125

Test #91:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
babababababababababababababababababababababababab...

output:

125
205 125
1 206
207 2
3 208
209 4
5 210
211 6
7 212
213 8
9 214
215 10
11 216
217 12
13 218
219 14
15 220
221 16
17 222
223 18
19 224
225 20
21 226
227 22
23 228
229 24
25 230
231 26
27 232
233 28
29 234
235 30
31 236
237 32
33 238
239 34
35 240
241 36
37 242
243 38
39 244
245 40
41 246
247 42
43 ...

result:

ok Operations: 125

Test #92:

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

input:

aaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
babababababababababababababababababababababababab...

output:

126
148 126
1 5
6 145
146 7
8 147
148 9
10 149
150 11
12 151
152 13
14 153
154 15
16 155
156 17
18 157
158 19
20 159
160 21
22 161
162 23
24 163
164 25
26 165
166 27
28 167
168 29
30 169
170 31
32 171
172 33
34 173
174 35
36 175
176 37
38 177
178 39
40 179
180 41
42 181
182 43
44 183
184 45
46 185
1...

result:

ok Operations: 126

Test #93:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
ababababababababababababababababababababababababa...

output:

127
124 1
73 250
125 33
34 166
167 35
36 168
169 37
38 170
171 39
40 172
173 41
42 174
175 43
44 176
177 45
46 178
179 47
48 180
181 49
50 182
183 51
52 184
185 53
54 186
187 55
56 188
189 57
58 190
191 59
60 192
193 61
62 194
195 63
64 196
197 65
66 198
199 67
68 200
201 69
70 202
203 71
72 204
205...

result:

ok Operations: 127

Test #94:

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

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

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

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

input:

ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababbabababababababab
bababbaababbbababababaabaabbbbabbaaaababbbababaaab...

output:

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

result:

ok Operations: 199

Test #98:

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

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
142 248
137 141
142 139
140 143
144 141
142 145
146 146
147 147
148 148
149 149
150 151
152 152
153 154
155 154
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: 1ms
memory: 7284kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok Operations: 0

Test #100:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

1001
2000 1000
1 2002
2003 2
3 2004
2005 4
5 2006
2007 6
7 2008
2009 8
9 2010
2011 10
11 2012
2013 12
13 2014
2015 14
15 2016
2017 16
17 2018
2019 18
19 2020
2021 20
21 2022
2023 22
23 2024
2025 24
25 2026
2027 26
27 2028
2029 28
29 2030
2031 30
31 2032
2033 32
33 2034
2035 34
35 2036
2037 36
37 203...

result:

ok Operations: 1001

Test #101:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

1001
1000 1927
1928 2
3 1929
1930 4
5 1931
1932 6
7 1933
1934 8
9 1935
1936 10
11 1937
1938 12
13 1939
1940 14
15 1941
1942 16
17 1943
1944 18
19 1945
1946 20
21 1947
1948 22
23 1949
1950 24
25 1951
1952 26
27 1953
1954 28
29 1955
1956 30
31 1957
1958 32
33 1959
1960 34
35 1961
1962 36
37 1963
1964 ...

result:

ok Operations: 1001

Test #102:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

1001
1791 1001
1 1792
1793 2
3 1794
1795 4
5 1796
1797 6
7 1798
1799 8
9 1800
1801 10
11 1802
1803 12
13 1804
1805 14
15 1806
1807 16
17 1808
1809 18
19 1810
1811 20
21 1812
1813 22
23 1814
1815 24
25 1816
1817 26
27 1818
1819 28
29 1820
1821 30
31 1822
1823 32
33 1824
1825 34
35 1826
1827 36
37 182...

result:

ok Operations: 1001

Test #103:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1002
222 2
1435 223
247 2434
1 249
1684 2
3 1685
1686 4
5 1687
1688 6
7 1689
1690 8
9 1691
1692 10
11 1693
1694 12
13 1695
1696 14
15 1697
1698 16
17 1699
1700 18
19 1701
1702 20
21 1703
1704 22
23 1705
1706 24
25 1707
1708 26
27 1709
1710 28
29 1711
1712 30
31 1713
1714 32
33 1715
1716 34
35 1717
1...

result:

ok Operations: 1002

Test #104:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

2000
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 52
...

result:

ok Operations: 2000

Test #105:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

1999
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 52
...

result:

ok Operations: 1999

Test #106:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

1999
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 52
...

result:

ok Operations: 1999

Test #107:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

1998
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 52
...

result:

ok Operations: 1998

Test #108:

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

input:

aaaaaaaaabbbbaaaaaabbbbbbaaaaabbbbbbbbbbbbbbbbbbbbbbaaabbbbaaaabaabbabbaaaabbbaaaaaaaaaabbbbbbaaaabbbbbbbbbbbbbabbbbbbbaaaabbbbbbbaaaaaabbbbbbbbbbbabbbaaababbaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbaaaaaabbbbbbbbbbbbaaabbbbbbbbaaaaaaabbaaaaaaaaabbbbbbbaabaaaaaaaaaaaaaaaaabbbbbbbbb...

output:

1114
9 3
7 11
17 8
14 18
23 15
37 24
27 38
42 28
32 43
44 34
36 45
47 37
38 48
50 39
43 51
54 44
54 55
61 55
59 62
75 60
61 76
83 62
66 84
91 67
73 92
103 74
75 104
107 76
79 108
109 80
81 112
114 82
99 115
153 101
102 154
157 103
109 159
171 110
113 172
180 114
121 181
183 122
131 184
191 132
134 1...

result:

ok Operations: 1114

Test #109:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

1001
1000 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: 1001

Test #110:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

1001
1001 1890
1891 1
2 1892
1893 3
4 1894
1895 5
6 1896
1897 7
8 1898
1899 9
10 1900
1901 11
12 1902
1903 13
14 1904
1905 15
16 1906
1907 17
18 1908
1909 19
20 1910
1911 21
22 1912
1913 23
24 1914
1915 25
26 1916
1917 27
28 1918
1919 29
30 1920
1921 31
32 1922
1923 33
34 1924
1925 35
36 1926
1927 3...

result:

ok Operations: 1001

Test #111:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

1001
1000 1986
300 1
1688 301
302 1689
1690 303
304 1691
1692 305
306 1693
1694 307
308 1695
1696 309
310 1697
1698 311
312 1699
1700 313
314 1701
1702 315
316 1703
1704 317
318 1705
1706 319
320 1707
1708 321
322 1709
1710 323
324 1711
1712 325
326 1713
1714 327
328 1715
1716 329
330 1717
1718 331
...

result:

ok Operations: 1001

Test #112:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1001
559 1
861 1559
560 376
377 1046
1047 378
379 1048
1049 380
381 1050
1051 382
383 1052
1053 384
385 1054
1055 386
387 1056
1057 388
389 1058
1059 390
391 1060
1061 392
393 1062
1063 394
395 1064
1065 396
397 1066
1067 398
399 1068
1069 400
401 1070
1071 402
403 1072
1073 404
405 1074
1075 406
40...

result:

ok Operations: 1001

Test #113:

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

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

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: 2ms
memory: 11248kb

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: 2ms
memory: 9256kb

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

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: 3ms
memory: 7568kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

0

result:

ok Operations: 0

Test #119:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

100001
200000 100000
1 200002
200003 2
3 200004
200005 4
5 200006
200007 6
7 200008
200009 8
9 200010
200011 10
11 200012
200013 12
13 200014
200015 14
15 200016
200017 16
17 200018
200019 18
19 200020
200021 20
21 200022
200023 22
23 200024
200025 24
25 200026
200027 26
27 200028
200029 28
29 20003...

result:

ok Operations: 100001

Test #120:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

100001
100000 103540
103541 2
3 103542
103543 4
5 103544
103545 6
7 103546
103547 8
9 103548
103549 10
11 103550
103551 12
13 103552
103553 14
15 103554
103555 16
17 103556
103557 18
19 103558
103559 20
21 103560
103561 22
23 103562
103563 24
25 103564
103565 26
27 103566
103567 28
29 103568
103569 ...

result:

ok Operations: 100001

Test #121:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

100001
184371 100001
1 184372
184373 2
3 184374
184375 4
5 184376
184377 6
7 184378
184379 8
9 184380
184381 10
11 184382
184383 12
13 184384
184385 14
15 184386
184387 16
17 184388
184389 18
19 184390
184391 20
21 184392
184393 22
23 184394
184395 24
25 184396
184397 26
27 184398
184399 28
29 18440...

result:

ok Operations: 100001

Test #122:

score: 0
Accepted
time: 7ms
memory: 18324kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

100002
1 114808
114809 74724
174724 86419
86420 74726
74727 86421
86422 74728
74729 86423
86424 74730
74731 86425
86426 74732
74733 86427
86428 74734
74735 86429
86430 74736
74737 86431
86432 74738
74739 86433
86434 74740
74741 86435
86436 74742
74743 86437
86438 74744
74745 86439
86440 74746
74747 ...

result:

ok Operations: 100002

Test #123:

score: 0
Accepted
time: 8ms
memory: 10168kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

100002
1 44745
44746 48466
148465 142816
4940 48468
186345 4941
4942 186346
186347 4943
4944 186348
186349 4945
4946 186350
186351 4947
4948 186352
186353 4949
4950 186354
186355 4951
4952 186356
186357 4953
4954 186358
186359 4955
4956 186360
186361 4957
4958 186362
186363 4959
4960 186364
186365 4...

result:

ok Operations: 100002

Test #124:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

150000
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 5...

result:

ok Operations: 150000

Test #125:

score: 0
Accepted
time: 8ms
memory: 15416kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

200000
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 5...

result:

ok Operations: 200000

Test #126:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

199999
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 5...

result:

ok Operations: 199999

Test #127:

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

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

199999
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 5...

result:

ok Operations: 199999

Test #128:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

199999
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 5...

result:

ok Operations: 199999

Test #129:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

199998
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 5...

result:

ok Operations: 199998

Test #130:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

199998
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 5...

result:

ok Operations: 199998

Test #131:

score: 0
Accepted
time: 7ms
memory: 16148kb

input:

aaababbaabbbbaababababababbbabbaaaababbabababbabaabbbabbabbbbabaaabbbaaabbababbaabbbaabbbababbaabbabaababbbaaaabbbababbbabbabaaaabbbababababaababaababbaabbbbbbabbaaabbbaaaababababaaabbbabbbaabaabbabaabababaaabaaabaaabababaabababbbaaababaaabaabbbbababaababbababbabaabbbaababababbbababaabbababbbabbbbaa...

output:

101948
3 3
4 4
5 5
7 8
10 10
14 11
13 15
16 15
16 17
18 19
20 22
23 23
24 25
26 25
26 29
30 27
28 37
40 30
31 41
43 34
38 47
48 47
48 51
53 54
55 54
55 58
59 58
59 61
62 61
63 65
66 68
69 68
70 71
74 71
72 76
78 74
75 81
85 79
80 87
88 83
86 95
98 92
95 99
101 99
100 103
104 103
104 106
108 109
111 ...

result:

ok Operations: 101948

Test #132:

score: 0
Accepted
time: 4ms
memory: 13096kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

100001
0 100000
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
5...

result:

ok Operations: 100001

Test #133:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

100001
100001 121207
121208 1
2 121209
121210 3
4 121211
121212 5
6 121213
121214 7
8 121215
121216 9
10 121217
121218 11
12 121219
121220 13
14 121221
121222 15
16 121223
121224 17
18 121225
121226 19
20 121227
121228 21
22 121229
121230 23
24 121231
121232 25
26 121233
121234 27
28 121235
121236 2...

result:

ok Operations: 100001

Test #134:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

100001
106314 100000
1 74153
74154 32163
32164 74155
74156 32165
32166 74157
74158 32167
32168 74159
74160 32169
32170 74161
74162 32171
32172 74163
74164 32173
32174 74165
74166 32175
32176 74167
74168 32177
32178 74169
74170 32179
32180 74171
74172 32181
32182 74173
74174 32183
32184 74175
74176 3...

result:

ok Operations: 100001

Test #135:

score: 0
Accepted
time: 8ms
memory: 10272kb

input:

babababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...

output:

100001
1 86958
186958 25351
4463 86959
107848 4464
4465 107849
107850 4466
4467 107851
107852 4468
4469 107853
107854 4470
4471 107855
107856 4472
4473 107857
107858 4474
4475 107859
107860 4476
4477 107861
107862 4478
4479 107863
107864 4480
4481 107865
107866 4482
4483 107867
107868 4484
4485 1078...

result:

ok Operations: 100001

Test #136:

score: 0
Accepted
time: 8ms
memory: 10208kb

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

100002
1 13939
13940 5289
105289 120496
71239 5290
54548 71240
71241 54549
54550 71242
71243 54551
54552 71244
71245 54553
54554 71246
71247 54555
54556 71248
71249 54557
54558 71250
71251 54559
54560 71252
71253 54561
54562 71254
71255 54563
54564 71256
71257 54565
54566 71258
71259 54567
54568 712...

result:

ok Operations: 100002

Test #137:

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

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: 22ms
memory: 11272kb

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: 18ms
memory: 17064kb

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: 17ms
memory: 16900kb

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: 17ms
memory: 17216kb

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 #142:

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

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: 18ms
memory: 15284kb

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: 13ms
memory: 10276kb

input:

aaabaaaababababbaabababbabaaaaaabbaabababbaabbbabaabaaaabbaabbbabbaaababbbaabbbbaabaabaaabaabaabaabababaaaabaaabaabbbbabbababbbabbaababababbabbaabbbbabaaababbbabbabaaaabbabaabaaaabbbababaaaabaababababbaabbbbababababaaabaabbbbabaaababbbababababbaaabaaaabaabbaababbaababbabbabbababababbababbbabbbbaaaaa...

output:

101948
3 3
4 6
10 8
9 12
13 10
11 15
16 12
13 17
18 15
17 19
21 18
19 22
23 26
27 25
26 28
30 28
29 31
32 31
37 33
35 41
43 36
37 44
45 38
39 47
48 40
42 49
51 46
49 54
55 50
51 56
58 52
53 62
66 54
56 68
70 57
60 71
72 62
64 75
78 65
66 80
81 69
72 85
87 74
78 89
91 79
80 92
94 81
82 95
98 85
86 10...

result:

ok Operations: 101948

Extra Test:

score: 0
Extra Test Passed