QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#873395#2715. Travelling Salespersonhhoppitree25 ✓244ms19780kbC++171.4kb2025-01-26 12:55:502025-01-26 12:55:51

Judging History

This is the latest submission verdict.

  • [2025-01-26 12:55:51]
  • Judged
  • Verdict: 25
  • Time: 244ms
  • Memory: 19780kb
  • [2025-01-26 12:55:50]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 2005;

int G[N][N];

signed main() {
    int n; scanf("%d", &n);
    for (int i = 2; i <= n; ++i) {
        string S; cin >> S, S = ' ' + S;
        for (int j = 1; j < i; ++j) G[i][j] = G[j][i] = (S[j] == 'R');
    }
    for (int i = 1; i <= n; ++i) {
        vector<int> v1 = {i}, v2;
        for (int j = 1; j <= n; ++j) {
            if (j == i) continue;
            if (v2.empty()) {
                if (v1.size() == 1 || G[v1[0]][v1[1]] == G[v1.back()][j]) v1.push_back(j);
                else v2.push_back(j);
            } else {
                if (G[v1.back()][j] == G[v1[0]][v1[1]]) {
                    if (G[v2.back()][j] == !G[v1[0]][v1[1]]) v1.push_back(j);
                    else v1.push_back(j), v1.push_back(v2.back()), v2.pop_back();
                } else {
                    if (G[v1.end()[-2]][j] == G[v1[0]][v1[1]]) v2.push_back(v1.back()), v1.back() = j;
                    else v2.push_back(v1.back()), v2.push_back(j), v1.pop_back();
                    if (v1.size() == 1) v1.insert(v1.end(), v2.rbegin(), v2.rend()), v2.clear();
                }
            }
        }
        printf("%d\n", n);
        v1.insert(v1.end(), v2.rbegin(), v2.rend());
        for (int j = 0; j < n; ++j) printf("%d%c", v1[j], " \n"[j + 1 == n]);
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 25
Accepted

Test #1:

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

input:

5
R
BR
RBR
RBBB

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #2:

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

input:

6
R
RR
RRR
RRRR
BBBBB

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #3:

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

input:

6
R
RR
BBR
BBBR
BBBRR

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #4:

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

input:

7
R
BR
BRB
BRBB
BRBBB
BRBBBB

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #5:

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

input:

7
B
RR
RRR
RBRB
BRRBR
BRBBBR

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #6:

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

input:

10
R
RR
RRR
RRRR
BBBBB
RRRRRB
RRRRRBR
RRRRRBRR
RRRRRBRRR

output:

10
1 2 3 4 5 7 8 9 10 6
10
2 1 3 4 5 7 8 9 10 6
10
3 1 2 4 5 7 8 9 10 6
10
4 1 2 3 5 7 8 9 10 6
10
5 1 2 3 4 7 8 9 10 6
10
6 10 9 8 7 5 4 3 1 2
10
7 1 2 3 4 5 8 9 10 6
10
8 1 2 3 4 5 7 9 10 6
10
9 1 2 3 4 5 7 8 10 6
10
10 1 2 3 4 5 7 8 9 6

result:

points 1.0 correct answer, score = 1.000000000

Test #7:

score: 25
Accepted
time: 227ms
memory: 19660kb

input:

1997
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1997
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #8:

score: 25
Accepted
time: 228ms
memory: 19548kb

input:

2000
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #9:

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

input:

25
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
RRRRRRRRRRRRRRRRRRRR
BBBBBBBBBBBBBBBBBBBBR
BBBBBBBBBBBBBBBBBBBBRB
BBBBBBBBBBBBBBBBBBBBRB...

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #10:

score: 25
Accepted
time: 224ms
memory: 19548kb

input:

1994
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1994
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #11:

score: 25
Accepted
time: 244ms
memory: 19544kb

input:

2000
R
RR
RRR
BRBB
RBBRB
RBRBRR
BBBRRBB
RRBBBBBB
BRBBBRRRR
BRRBBRRBBR
BBBBRBRBRBR
BBRBBBBRBBRB
BBRRBRRBRRBBR
BRRBBRRBBRBBBB
BRRBRBBBRBBRRBB
BRRBBRRRRRRBRRBR
BRBRBRBRRRRBBBRBB
RBBBBRBBBBBRBRBRBB
RRRBBRRRRBBBRBBRBRR
BRRBBBBBRRRRBBBBRBBB
BBBRBRBBRRRBRRRRBBRRB
RRRBRRRBBBBBBBBRBRRRRB
BRBBBRBRRRRBBRBRBRRR...

output:

2000
1 2 3 4 6 7 5 8 10 9 12 11 13 16 19 25 27 28 29 30 33 34 35 36 37 38 41 42 45 46 47 48 49 68 75 76 79 80 78 81 86 88 89 87 90 93 95 100 101 99 102 103 105 108 109 114 115 112 125 136 135 137 138 139 140 134 141 144 143 145 153 152 156 157 155 159 160 158 161 172 188 187 191 192 195 194 197 199 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #12:

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

input:

50
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
RRRRRRRRRRRRRRR
BBBBBBBBBBBBBBBR
BBBBBBBBBBBBBBBRB
BBBBBBBBBBBBBBBRBB
BBBBBBBBBBBBBBBRBBB
BBBBBBBBBBBBBBBRBBBB
BBBBBBBBBBBBBBBRBBBBB
BBBBBBBBBBBBBBBRBBBBBB
BBBBBBBBBBBBBBBRBBBBBB...

output:

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

result:

points 1.0 correct answer, score = 1.000000000

Test #13:

score: 25
Accepted
time: 227ms
memory: 19404kb

input:

1995
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1995
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #14:

score: 25
Accepted
time: 222ms
memory: 19460kb

input:

1991
B
BB
BRB
BBBB
BRBBB
BRBBRB
BBBBBBR
BBBRBBRB
BBBBRBBBB
BRRBBBBBBB
BRBBBBBRBBB
BBBBBBBBBBBB
BBRBRBRRBBBBB
BRBRBBBBBBBBBB
RBBBRRBBRBBBBBB
BBBBRBBBBRBBRBBB
BBBBBRBBRBBBRBBBB
BRBRRRBBBBRBBBBBBB
BBBBBBRBBBBBRRBBBBB
BBRBBBBBRBBBBBBRBBBB
BBBBRBBBRBBBBBBBBBBBB
RBRBBBRBBRBBBRBBRBBBBB
BRRRRBRBBBBBBBBBBBBB...

output:

1991
1 2 3 4 5 6 9 10 7 11 8 13 12 14 15 16 17 18 19 20 21 22 23 24 25 26 28 27 30 29 31 32 33 35 34 36 37 38 40 39 41 43 42 44 45 46 47 48 49 51 50 53 52 55 56 62 63 64 61 65 54 66 67 69 70 68 71 60 72 73 59 74 57 77 78 76 82 83 81 84 80 85 79 86 87 90 89 91 88 92 75 93 95 96 99 100 101 98 102 97 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #15:

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

input:

100
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR...

output:

100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 90
100
...

result:

points 1.0 correct answer, score = 1.000000000

Test #16:

score: 25
Accepted
time: 220ms
memory: 19384kb

input:

1992
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1992
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #17:

score: 25
Accepted
time: 230ms
memory: 19720kb

input:

1997
B
BB
BBB
BBBB
BBBBB
BRBBBB
RBBBBBB
RBBBBRBB
RBBBBBBBR
BBRBBBBRBB
BBBBBBBBBRB
BRBBBBBBBBBB
BBBBRBBBBBBBB
BBBBBBBBRBBBBB
BRBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBRBBBBB
BBBBBBBBBBRBBBBBRB
BRBBBBRBBBBBBBBBBBB
BBBRBRRBBBBBRBBBBBBB
BBRBBBBBBBBBBBBBRBRBB
BRBBBBBBBBRRBBBBBBBBBB
BBRBBBBBBBBBBBBBBBBB...

output:

1997
1 2 3 4 5 6 7 8 9 11 10 13 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 61 60 62 63 64 65 66 67 68 69 70 71 72 74 73 75 76 77 79 78 80 81 82 83 84 86 85 87 88 89 90 91 92 94 93 95 96 97 98 99 101 100...

result:

points 1.0 correct answer, score = 1.000000000

Test #18:

score: 25
Accepted
time: 13ms
memory: 9152kb

input:

500
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB...

output:

500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #19:

score: 25
Accepted
time: 236ms
memory: 19592kb

input:

1999
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #20:

score: 25
Accepted
time: 226ms
memory: 19552kb

input:

1994
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBRBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBRBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBRBBBBBBBBRBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBRBBB...

output:

1994
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 64 63 65 66 68 67 69 71 70 72 73 74 75 76 77 78 80 79 81 82 83 84 85 86 87 89 88 90 91 92 93 96 97 94 98 95 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #21:

score: 25
Accepted
time: 226ms
memory: 19744kb

input:

1998
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1998
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #22:

score: 25
Accepted
time: 235ms
memory: 19716kb

input:

1995
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1995
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #23:

score: 25
Accepted
time: 228ms
memory: 19708kb

input:

1993
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRBRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
BRRRRRRRRBRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRBRRRRRRRR...

output:

1993
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 75 74 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #24:

score: 25
Accepted
time: 229ms
memory: 19656kb

input:

1999
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #25:

score: 25
Accepted
time: 237ms
memory: 19660kb

input:

1994
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1994
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #26:

score: 25
Accepted
time: 233ms
memory: 19652kb

input:

2000
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBRBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBRBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBRBBBBRBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 34 36 37 38 39 41 40 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #27:

score: 25
Accepted
time: 229ms
memory: 19532kb

input:

2000
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #28:

score: 25
Accepted
time: 223ms
memory: 19392kb

input:

1991
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1991
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #29:

score: 25
Accepted
time: 224ms
memory: 19640kb

input:

1996
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1996
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #30:

score: 25
Accepted
time: 224ms
memory: 19512kb

input:

1992
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1992
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #31:

score: 25
Accepted
time: 230ms
memory: 19696kb

input:

1998
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1998
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #32:

score: 25
Accepted
time: 233ms
memory: 19712kb

input:

1993
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1993
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #33:

score: 25
Accepted
time: 217ms
memory: 19632kb

input:

1991
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1991
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #34:

score: 25
Accepted
time: 217ms
memory: 19592kb

input:

1997
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
BRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRBRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1997
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 31 32 29 33 30 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #35:

score: 25
Accepted
time: 221ms
memory: 19648kb

input:

1992
B
RB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBRBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1992
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 39 38 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #36:

score: 25
Accepted
time: 224ms
memory: 19700kb

input:

1998
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1998
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #37:

score: 25
Accepted
time: 241ms
memory: 19656kb

input:

1993
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

1993
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #38:

score: 25
Accepted
time: 228ms
memory: 19560kb

input:

1999
B
BB
BBB
BRBB
BRBBR
BBBBBB
BBBRBBB
BBBRBBBR
BBBBBBBBB
RBBBBBBBBB
BBBRBBBRRBB
BBBRBBBRRBBR
RBBBBBBBBBRBB
BRBBRRBBBBBBBB
RBBBBBBBBBRBBRB
RBBBBBBBBBRBBRBR
BRBBRRBBBBBBBBRBB
BBBRBBBRRBBRRBBBBB
BBBRBBBRRBBRRBBBBBR
BBBBBBBBBRBBBBBBBBBB
RBBBBBBBBBRBBRBRRBBBB
BRBBRRBBBBBBBBRBBRBBBB
RBBBBBBBBBRBBRBRRBBB...

output:

1999
1 2 3 4 5 7 6 8 10 9 11 12 14 13 15 16 18 17 19 21 20 22 23 24 25 26 28 27 29 30 31 32 33 34 35 36 37 38 39 40 43 44 41 45 42 46 47 48 49 50 51 52 53 54 55 58 59 56 60 57 61 65 66 64 67 68 69 62 70 63 71 73 72 74 75 78 79 76 80 77 82 81 84 83 85 86 87 88 89 90 91 92 93 94 95 97 96 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #39:

score: 25
Accepted
time: 227ms
memory: 19512kb

input:

1994
R
RR
BRR
RRRR
RRRRB
BRRRRR
BRRBRRB
RRRRRRRR
RRBRBRRRR
RRRRRRRRRR
RRRRRRRBRRR
BRRBRRRRRRRB
RRRRBRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
BRRBRRBBRRRBRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRBRRRBRRRRR
BRRBRRBBRRRBBRRRBRRR
RRRRRRRRRRRRRRBRRRRRR
RBRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRBRRRRRRRR...

output:

1994
1 2 3 4 5 7 6 8 9 10 11 12 14 13 15 16 17 18 19 20 21 22 23 24 25 26 28 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 65 64 66 67 68 69 70 71 72 73 74 76 75 78 77 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #40:

score: 25
Accepted
time: 227ms
memory: 19504kb

input:

2000
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRBR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RBRRRRRRRRRRRRRRRRRR...

output:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 38 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 59 58 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #41:

score: 25
Accepted
time: 224ms
memory: 19704kb

input:

1996
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR...

output:

1996
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #42:

score: 25
Accepted
time: 226ms
memory: 19488kb

input:

1991
R
RR
RRR
RRRR
RRRRR
RRRRRR
RRRRRRR
RRRRRRRR
RRRRRRRRR
RRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRR
BBBBBBBBBBBBBBBBBBBB
RRRRRRRRRRRRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRRBR
RRRRRRRRRRRRRRRRRRRR...

output:

1991
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 31 34 35 36 39 42 43 44 45 48 49 50 51 52 53 54 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 77 78 79 80 85 86 87 88 89 90 91 92 93 94 95 96 97 104 109 110 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12...

result:

points 1.0 correct answer, score = 1.000000000

Test #43:

score: 25
Accepted
time: 235ms
memory: 19596kb

input:

1999
R
RR
BBB
BRBR
BRBBB
BBRBBB
RRRRRRR
RBBBBBBR
RRRRRRRRR
BRRBBRBRBR
RRRRRRRRRRR
RBBBRBRRBRRR
BBRRBBBRRRBRB
BBRBRRRRRRRRBB
RRBRRBBRBRBRRRR
RBRRRBBRBRRRBBRR
BBBBBBBRBRBRRRBBR
BRRBBRRRRRBRRBRBRB
BBRBBRBRRRRRBRBRBBB
BRRRRBRRRRBRBBRRRRRR
RRBBRRBRBRRRBBBBBRRRR
RRRRRRBRRRBRBBRRBBRRRB
RRRRRRRBRRRRRRRRRRRR...

output:

1999
1 2 8 9 10 11 12 7 15 16 17 21 20 22 24 23 25 26 27 28 18 29 19 30 14 31 13 32 6 33 5 34 3 35 4 36 39 43 42 44 41 45 46 47 48 40 50 51 52 49 53 37 54 38 56 57 55 59 58 60 61 62 63 65 64 66 67 68 69 77 78 76 79 72 80 81 75 82 73 83 84 74 85 70 86 71 87 88 96 104 105 106 107 100 108 103 109 101 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #44:

score: 25
Accepted
time: 228ms
memory: 19624kb

input:

1995
R
RR
RRR
RRRR
BRRRR
RRRRRR
RRRRRBR
RRRRRRBB
RRRRRRRRR
BRRRRRRRRR
RRRRRRRRRRR
RRRRRRRRRRRR
RRRRRRRRBRRRR
RRRRRBRRRRRRRR
RRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRBRRRBRRRBRRR
BRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRR
RRRRRRRBRRRRRRRRRRRRR
RRRRRBRRRRRRRRRRBRRRRR
RRRRRRBRRRRRRRRRRRRR...

output:

1995
1 2 3 4 5 6 7 8 10 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 54 53 55 56 57 58 59 60 61 62 63 64 66 65 67 69 70 71 68 72 73 74 75 77 76 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #45:

score: 25
Accepted
time: 227ms
memory: 19720kb

input:

2000
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
BBBBBBBBBBBB
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

points 1.0 correct answer, score = 1.000000000

Test #46:

score: 25
Accepted
time: 235ms
memory: 19636kb

input:

2000
R
RB
BRR
BRRB
BRRBB
BRRBBB
BRRBBBB
BRRBBBBB
BRRBBBBBB
RBBRRRRRRR
RBBRRRRRRRB
RBBRRRRRRRBB
BRRBBBBBBBRRR
BRRBBBBBBBRRRB
BRRBBBBBBBRRRBB
BRRBBBBBBBRRRBBB
BRRBBBBBBBRRRBBBB
RBBRRRRRRRBBBRRRRR
BRRBBBBBBBRRRBBBBBR
RBBRRRRRRRBBBRRRRRBR
BRRBBBBBBBRRRBBBBBRBR
BRRBBBBBBBRRRBBBBBRBRB
BRRBBBBBBBRRRBBBBBRB...

output:

2000
1 2 4 3 10 11 9 12 8 13 18 19 20 21 24 25 27 28 30 31 35 36 34 37 33 38 32 39 29 40 26 41 42 43 23 44 45 46 48 49 51 52 50 53 47 54 22 55 17 56 57 58 16 59 60 61 62 63 15 64 14 65 69 70 72 73 74 75 78 79 77 80 76 81 83 84 88 89 87 90 86 91 85 92 82 93 94 95 71 96 98 99 97 100 101 102 68 103 67 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #47:

score: 25
Accepted
time: 235ms
memory: 19576kb

input:

1999
B
BB
BBB
BBBB
RRRRR
RRRRRB
RRRRRBB
BBBBBRRR
RRRRRBBBR
BBBBBRRRBR
RRRRRBBBRBR
BBBBBRRRBRBR
BBBBBRRRBRBRB
BBBBBRRRBRBRBB
BBBBBRRRBRBRBBB
BBBBBRRRBRBRBBBB
BBBBBRRRBRBRBBBBB
BBBBBRRRBRBRBBBBBB
RRRRRBBBRBRBRRRRRRR
BBBBBRRRBRBRBBBBBBBR
BBBBBRRRBRBRBBBBBBBRB
RRRRRBBBRBRBRRRRRRRBRR
RRRRRBBBRBRBRRRRRRRB...

output:

1999
1 198 2 197 196 195 192 194 193 191 190 189 3 188 13 187 184 186 185 183 182 181 166 180 179 178 167 177 172 176 173 175 174 171 170 169 168 165 14 164 15 163 16 162 157 161 158 160 159 156 17 155 18 154 25 153 26 152 39 151 150 149 40 148 49 147 142 146 145 144 143 141 130 140 135 139 138 137 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #48:

score: 25
Accepted
time: 235ms
memory: 19440kb

input:

2000
B
BB
RBB
BBBB
BRBBB
BBBBBB
BBRBRBB
BBBBBRBB
BRBBRBBBR
BBBRBRRRBB
BBBBBRBBBBR
BBBBBBBBBBBR
RRRRRRRRRRRRR
RBBBBRBBBBBBBR
BBBRBBBBBBBBBRB
RRBBBBRBBBRBRRBB
BBBBBRBBBRBRBRBBB
BBBRRBBRRBBBBRRRRR
BBBBRBBRBBBBBRBRBBB
BBBRBRBBRBBBBRRBBRRB
BBBRBBRRBRBBBRRBBBBRR
BBBBBRBRBBRBRRRBRRBRRB
BBBRRBBBBBBBRRBBRBRB...

output:

2000
1 2 3 4 5 6 7 8 9 11 10 15 16 24 25 26 29 30 31 32 33 27 34 35 36 37 38 39 40 41 42 44 45 49 52 53 50 54 51 55 56 43 60 61 59 62 63 64 66 67 65 70 71 72 73 74 77 76 78 79 80 75 81 83 84 82 85 86 87 88 89 92 93 98 97 99 94 100 102 103 101 104 105 106 107 110 115 117 120 121 118 122 123 119 124 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #49:

score: 25
Accepted
time: 232ms
memory: 19748kb

input:

2000
R
RR
RBB
RRRR
RRRRR
RRRBRR
BBBBBBB
RRRRRBRB
RRRRRRBBB
RRRRRRRBRR
RRRBRBRBBRR
BBRRRRRBRRBR
BBBBBBBRBBBBB
RBRRRBRBBRRRRB
RRRBRRBBBRRRBBR
RBRBRRRBRRBRBBBR
RRRRRRRBRRRBRBBRR
RBRRBRRBRRRBBBRRRB
RRRRRRBBRRRRBBRRRRR
RRRRRRRBRRRRRBRRRBRR
RRBRBRRBRRBRRBRRBRRRR
RRBRRRBBRRRRRBRBRRBRRB
RRBRRBRBRRRRRBRRRRBR...

output:

2000
1 2 3 5 4 6 7 11 10 12 13 15 16 17 19 20 21 22 18 23 26 27 30 33 32 34 31 39 40 43 42 44 45 41 46 47 50 51 52 53 54 55 56 57 58 59 60 61 64 65 63 66 62 67 69 72 73 70 76 84 85 86 87 88 94 95 98 99 102 103 106 107 108 110 111 113 121 123 124 125 126 127 122 129 130 128 131 132 133 136 135 137 13...

result:

points 1.0 correct answer, score = 1.000000000

Test #50:

score: 25
Accepted
time: 231ms
memory: 19460kb

input:

2000
R
RR
RRR
RRRR
BRRBR
RRRRRB
RRRRBRR
RRRRRRRB
RRRRBRRRB
RRBRRRRRRR
RRRRRBBBRRR
RRRRBRRRRRRB
RBRBBRRRRRRBB
BRRRBRRRRRRRBB
BRBRRRRRBRRRRBR
RRRRBRRRRRRRRBRR
RRRRRRRRRRRRRRRBR
BBBBBBBBBBBBBBBBBB
RRRBBRRRBBRRRRBRRBB
RRBRRRRRRRBRBBRRRRBR
RRRRRRBBRRRBBRRBRRBRR
RRRRRRRRRRRRRRRRRRBRRB
RBBRRRBRRRRRRBRRRBBR...

output:

2000
1 2 3 4 5 6 8 7 9 11 10 15 16 17 20 21 18 23 25 26 24 27 28 22 34 37 38 33 39 41 42 44 43 45 40 46 47 48 50 51 52 49 53 54 55 58 59 57 60 56 61 62 63 68 69 70 71 64 72 74 75 76 73 77 78 83 84 88 89 87 90 91 92 94 95 93 96 97 98 99 100 102 103 104 111 112 113 114 110 115 109 116 117 118 108 119 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #51:

score: 25
Accepted
time: 230ms
memory: 19496kb

input:

2000
R
RR
BBR
BRRB
RRBRR
BBBBBB
RRBRBRB
RRRRRRBR
BRBRRRBRR
RRRRRRBRRR
RRRRRRBRRRR
BRRRBBBRRRRR
RBRRRRBRBRRBR
RRRRRRBRRBRRRR
RRBRRBBRRBBBBRR
RRRRBRBBRRBRRRRR
RRRRRRBRRRRRRRBRR
RRRRRRBRBRRRRRRRRR
RBRRRRBRRBRRRRRRBRB
RRBRBBBBRBRRRBRRRBRB
RRRRRRBRBRRRRRRRRRRRR
RRRRRRBBRRRBRRBRRRRRRB
RRRRRRBRRRRRRBRRRRRR...

output:

2000
1 2 3 4 6 8 9 5 10 11 12 13 14 15 16 17 18 22 21 23 20 28 29 30 24 31 32 33 34 35 36 37 40 41 43 44 46 45 47 42 49 56 58 59 57 65 70 73 74 75 76 78 79 80 77 81 82 83 84 85 89 90 92 93 94 95 101 105 106 107 109 112 113 114 117 116 118 115 119 120 121 124 123 125 122 126 127 128 134 135 133 136 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #52:

score: 25
Accepted
time: 230ms
memory: 19500kb

input:

2000
R
RR
RRR
RBBR
RBRRR
BBRRRR
RRRRBRR
RRRRRBRB
RRRRRRBBR
BRRRRRBRRR
RBRRBRRRRRB
RBRBRBRRRRBR
RRRBRRRRRRBBR
RRRRBBBRRRBBRR
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBR
RRRRBRRRRRBRRRRBB
BBBRRRRRBRRRRBRBBR
RRRBRRBRRBBBBRRBBBR
RBBRRBRRRBRRBBRBBBBR
RBRRRRRBRRRRRRRBBRRRR
RRBBRRRRRRRRRBBBBRRRRR
RRRRRRRRRRRRBRRBBRRR...

output:

2000
1 2 3 4 5 6 12 13 18 19 20 21 22 23 28 33 34 32 35 27 42 41 43 45 46 44 47 40 48 36 62 65 64 66 63 69 71 72 70 73 77 78 79 80 81 82 84 85 83 86 87 88 89 90 91 92 93 95 96 94 98 99 97 103 105 106 108 109 110 115 114 116 117 111 120 121 123 124 125 128 130 131 129 132 133 135 136 134 137 138 139 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #53:

score: 25
Accepted
time: 233ms
memory: 19740kb

input:

2000
B
BB
RRB
RRRR
BRRBR
BBBRRB
BBBRRBB
BBRBRBBB
BBBBRBBBB
BRBBRBBBRB
BBBBRRBBBRR
BBRBRRRBRRBR
BBBBRBBRBBBRB
BBBRRBBRRBBBRB
RBBBRBBRBBRBBRB
BBBBRBBRBRBBBRRR
RRBRRRBBBBBBBRRRB
BBBRRBBBBBRBBBBBBB
BBBBRBBBBBRBBBBBRBB
BBBRRRBBRBBBBRBBRBBB
BBBBRBBBBBBBRBBRBBBBR
BRBBRBBBBBBBBBBBRBBBRB
BBRBRRBBBBRRBBBBBBRB...

output:

2000
1 2 3 4 6 7 8 9 14 15 16 13 17 18 10 19 12 20 21 11 22 23 24 27 28 29 30 33 34 35 36 38 39 37 41 42 40 45 46 50 51 53 56 55 57 59 60 61 62 63 65 66 67 75 77 78 76 79 69 80 83 84 82 85 86 87 81 88 89 90 91 92 93 94 97 99 100 98 101 96 102 104 105 106 103 107 95 108 109 110 111 112 115 116 117 11...

result:

points 1.0 correct answer, score = 1.000000000

Test #54:

score: 25
Accepted
time: 236ms
memory: 19464kb

input:

2000
R
BB
RBB
BBBR
BRBBB
BRBBBB
BRBBBBR
BRBRBBBB
BBRRBBBRB
BBBBBBBBRB
BRBRRRBRBBB
BBBBRBBBBBBB
BBBBBBBBRBBBB
RBBBRBRRBBBBBB
BBBBBRBBBRRBRBR
BBBBBBBBBRBRBBRB
BBBBBBBBBBRBBBBRB
RRRRRRRRRRRRRRRRRR
RBBBBBBRBBBBBBBBBBR
BBRBBBBBBRBBBBBRRBRB
BBBBRBRBBBRBBBBBBBRBB
RBBBBBBBBBRBRBBBBBRBBR
BBBBBRBRBRBBRRBRBRRB...

output:

2000
1 7 4 6 5 2 3 8 9 10 11 12 13 14 17 18 20 21 23 24 22 26 27 28 30 31 32 33 34 35 36 37 40 44 48 49 50 53 54 55 56 57 62 63 75 74 76 64 77 80 79 81 78 82 83 84 86 87 88 89 85 90 93 92 94 101 100 102 99 103 98 104 105 106 107 108 109 110 111 112 115 117 118 116 119 120 121 122 127 128 129 134 135...

result:

points 1.0 correct answer, score = 1.000000000

Test #55:

score: 25
Accepted
time: 238ms
memory: 19532kb

input:

2000
R
RB
BBB
RRRR
RRRRB
BBBBRR
BRRRRRB
BBBBRRBR
BRBBRRRRR
RRBBRRRBBB
BBBBRRBBBBB
BBBBRRBBBBRB
BRBBRRRRBBBBB
RBBBRRBRBBRBBR
BBBBRRBBRRBBBBB
RBBBRRBBRBBBBBBB
BBBBRRBBBBBRBBBBB
BBBBRRBRBBBBBRBBBB
RBBRRRBRRBBBBBBBBRB
BBRBRRBBBBBBBRBBBBRB
BBRBRRBBBBBBRRBBBRBRB
BBBBRRBBBBRBBBBRRBBBRR
BBBBRRRBRBBBBBRBRBRB...

output:

2000
1 4 2 12 13 14 16 15 17 11 18 7 19 10 20 21 9 22 8 24 25 23 27 28 29 30 26 32 33 34 35 31 36 38 39 42 43 44 45 47 48 46 51 52 50 54 55 53 59 62 63 64 65 72 73 74 75 76 71 77 66 78 80 81 79 85 86 82 87 90 89 91 88 93 94 98 99 97 100 101 109 110 111 112 102 113 114 116 117 115 118 121 122 124 125...

result:

points 1.0 correct answer, score = 1.000000000

Test #56:

score: 25
Accepted
time: 230ms
memory: 19532kb

input:

2000
B
BB
RBB
BBBB
BBBBB
BBBBRB
BBRBBRB
BBRBBBBR
BBBRBBBBR
BRBBBBBBBB
BBBBBBBRBRB
BBRBBBBBRRBB
BBBRBRRBBBBBB
RRRRRRRRRRRRRR
BBBBRRBBBRBBRRR
BBBBBRBBBRRBBRRB
BRRRBBBBRBRBBBRBB
RBBBRBBBBBBBBBRBBB
BBBBBBBBBBBBBBRBBRB
RRRRRRRRRRRRRRRRRRRR
RRBRBBRBBRBBBBRBBBBBR
BBBBBRRBRBBBBBRBRBBBRB
BBBBRBBBBBBRBBRBBRRB...

output:

2000
1 2 3 4 5 6 7 8 10 11 9 12 13 17 16 18 14 19 22 23 25 26 24 27 28 32 31 33 34 35 38 39 40 41 44 47 50 53 54 51 55 56 57 58 59 62 61 63 60 66 65 70 73 74 77 78 75 79 81 82 80 83 86 95 96 98 101 102 100 103 99 104 97 105 106 107 108 109 110 113 112 116 117 114 118 120 121 119 122 125 126 128 129 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #57:

score: 25
Accepted
time: 230ms
memory: 19676kb

input:

2000
R
BB
RRR
BRRR
BBBRB
BBBRBB
RBBRBBB
BRRRBBBB
BBBRRBBBB
BRBRRRBBBR
BBBRBBBBBBB
BBBRBBBBRBBR
BBBRBBBBBBBBB
BBBRBBBBBBBBRB
RRRBRRRRRRRRRRR
BBBRBRBRBBBRBBBR
BBRRBBRBBBBBBBBRR
BBBRBBRBBBBBBBBRBB
RRRRRRRRRRRRRRRRRRR
BBRRRBRRBRBBBRBRBBBR
RRBRBBBRRBBRBRRRRBBRR
BBBRBBBBBBBBBBBRRBRRBB
BBBRBBBBRBBBRBBRRBRR...

output:

2000
1 2 4 15 16 17 20 25 26 38 39 84 85 95 96 97 92 98 99 100 101 94 102 118 124 125 126 133 134 137 138 140 141 150 151 149 152 166 167 233 234 236 237 235 238 241 246 247 252 253 254 257 256 258 259 260 255 261 263 264 275 276 304 309 332 333 347 348 346 349 361 372 376 377 373 378 375 379 395 39...

result:

points 1.0 correct answer, score = 1.000000000

Test #58:

score: 25
Accepted
time: 231ms
memory: 19672kb

input:

2000
R
RB
RBB
BBRR
BBBBB
RBRRRB
RBRRBBR
BBRRRBRR
RRRRBBRRB
RRBRRBRBBR
RRBRRBBRBRB
RRRRRBBBRRRR
BRBRRBRRBRBRR
RRRBRBBRRRRRBR
RBRRRBRRRRRRRRR
RBRRRBRRRRBBRRRR
RRRBBBRRRRBRRRRRB
RBRRRBRRRRRRRBRRRR
RRBRBBRRRRRRRRRRRRB
RRRBBBRBRRRBRRRBBRBR
RRRRBBRRRBRRRBRRRRRRR
RRBRRBRRRRRBRRRRBBRRBB
RRRRRBRBRRRRRRRRRRRR...

output:

2000
1 4 7 8 10 12 13 14 15 11 16 9 18 19 17 20 21 24 23 25 22 26 27 29 30 32 33 34 35 36 37 38 43 44 45 49 50 51 48 52 53 54 55 56 57 66 67 58 68 71 72 73 74 75 76 77 78 80 81 79 83 86 88 89 90 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 112 115 116 117 118 119 120 121 126 127 125...

result:

points 1.0 correct answer, score = 1.000000000

Test #59:

score: 25
Accepted
time: 227ms
memory: 19500kb

input:

2000
R
RR
RRR
RRBB
RRRRR
BRBBRR
BBRRBRR
RRBBRRRB
RRBBRRRRR
RBRRBRRBBR
RRBRRRRBRRR
RRRRRBRRRBRR
RRRRRBBRRRRRR
RRRRRRRBBRRRRR
RBRBRRBRRRRRRRR
RRBRRRBBRRRRBRRB
BBBBBBBBBBBBBBBBB
RRRRRRRRRRRRRRRRRB
RRRRBRRRRRRBRBRRRBR
RRRRRBRRRBBBRRRRRBBR
RRRRBRRRRRRRBRRRRBRRB
RRRRRBRRRRRRRRRBRBRRRR
BRBRRBRRRRRRRRBRBBRR...

output:

2000
1 2 3 4 6 5 7 8 10 9 12 11 13 14 15 19 20 22 23 24 25 21 26 29 28 30 27 31 32 34 35 33 36 39 40 41 43 44 42 45 46 47 49 50 48 56 59 60 61 67 69 70 71 72 68 74 75 73 76 77 78 80 81 79 82 85 86 88 90 91 92 93 94 95 98 99 100 101 102 103 104 106 107 110 111 109 112 113 108 114 105 117 116 118 121 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #60:

score: 25
Accepted
time: 231ms
memory: 19780kb

input:

2000
R
RB
RRB
BRRR
RBRRR
BBBBBB
RRRRRRB
RRRBRRBB
BRRRRRBRR
RRRRRRBRRR
RRRBRBBRRRR
RRRRRRBRRRRR
BBBBBBRBBBBBB
BBBBBBRBBBBBBB
RRRRRRBRRRBRRBB
RRBRRRBRRRRRRBBR
RRRRRRBRRBRRBBBBB
RRRBRRBRRRRBRBBRRR
BBBBBBRBBBBBBRRBBBB
RBRBRRBRRRRRBBBRRRRB
RRRRRRBRRRRRRBBRRRRBR
RRRRRRBRRRRBRBBRRRBBBR
RRRRRRBRBRRRRBBRRRRB...

output:

2000
1 2 4 5 3 6 9 10 8 16 17 11 18 21 22 23 24 25 26 27 28 29 33 32 34 31 35 30 39 40 36 41 38 42 43 37 44 45 46 47 48 51 50 54 55 56 57 58 59 61 62 60 68 71 72 73 76 77 78 75 79 74 80 81 82 70 83 84 85 86 87 88 89 69 90 91 92 93 94 95 96 97 98 99 100 101 102 104 105 103 106 109 111 110 112 108 113...

result:

points 1.0 correct answer, score = 1.000000000

Test #61:

score: 25
Accepted
time: 228ms
memory: 19580kb

input:

2000
B
BB
BRR
BRRB
BRRRR
BBBRBR
BRRRRRR
BRRRBRRR
BBRRRRRRR
BRRRRRBBRR
BBRRRBRBRRB
BRRBRRRRRRBR
BRRBRBRRBRRRR
BBRRBRBRRRRBRR
BRBRRRRRBRRRBRR
RBBBBBBBBBBBBBBB
BRRRRRRBRRRRRBRRB
BRRRRRRRRRRRRRRRBR
BBRRRRBRRRRRRRBRBBR
BRRRRBRBRRBRRRRRBBRR
BBRRRRRBBRRRRRRBBBRRR
BBBRRRRRRRRRRRRRBRRRRR
BRRBBRBRRRRRRRRRBRRR...

output:

2000
1 16 17 29 30 56 57 58 60 61 68 69 67 70 89 90 104 105 107 111 112 129 130 128 131 160 166 167 168 171 174 175 183 201 211 212 210 214 215 213 216 207 217 227 228 260 261 262 259 263 258 264 294 295 293 296 304 305 309 310 311 313 327 328 312 334 337 339 342 343 341 346 347 350 351 358 359 360 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #62:

score: 25
Accepted
time: 235ms
memory: 19560kb

input:

2000
R
RR
RRB
RBRR
BBRRB
RRRRBR
RRRBRRB
RBRRRBRR
RRRRBRBRR
BRRRRRRRBR
RRRRRRRBRBB
RRRRRRRRRRBR
RRRRRRRRBBRRR
RRRBRRRRRBBRRR
RRBRRRRBRRRRRRR
RRBRRBRRBRBBRRRR
BBBBBBBBBBBBBBBBB
RRRRRBBRRBBRBRBRRB
BRRRRRRRRBBRRRRRRBB
RRRRRBRRRRBRRRRRBBRR
RRRRRRBRRRRBRRRBRBRRR
RRBRRRRRRRRBRRRRRBRRRR
BRRRRRRRRBBBRRRBBBBR...

output:

2000
1 2 3 5 4 6 7 9 8 10 13 14 15 16 20 21 19 22 25 24 26 23 27 28 36 37 38 39 40 45 46 47 48 50 51 49 52 53 54 62 63 61 64 58 65 60 66 67 68 59 70 71 69 72 73 74 80 81 75 82 83 85 86 87 88 84 89 91 92 93 94 96 97 95 98 104 107 108 109 110 112 113 114 115 116 117 119 120 121 118 124 125 122 127 128...

result:

points 1.0 correct answer, score = 1.000000000

Test #63:

score: 25
Accepted
time: 227ms
memory: 19480kb

input:

2000
B
RB
BBB
RBBB
RBRBB
BBBRBB
RBBBBBB
RBRRBBBR
BBBBBBBBB
BBRBBBRBBB
BRBRBBBBRBB
RBRRRRRBBRRB
BBBBRBBBBRBBB
BBBRBBBBRBBBBB
RRRRRRRRRRRRRRR
BBBBBBBBBRBBBBBR
BBBBBRBRBRBBBRBRR
BBBBBBBBRRBBRRBRBR
BRRBBBBBRBRBBBBRBBB
BBRRBBBBRBBBBBBRBRBB
BBBBBBBBBBBBBRBRRRBRB
RBBBBRBBBRBBBBBRBBBBBB
RRRRRRRRRRRRRRRBRRRR...

output:

2000
1 2 3 4 5 6 7 8 10 9 11 12 13 14 15 19 20 21 22 23 25 26 28 29 27 30 31 37 36 38 35 39 42 43 44 45 46 47 48 50 51 49 52 53 54 57 60 61 62 63 64 65 71 72 66 73 79 80 81 82 85 86 87 88 89 90 91 92 93 94 97 96 98 99 101 102 103 104 105 106 109 110 114 115 116 117 118 120 121 122 124 125 126 130 13...

result:

points 1.0 correct answer, score = 1.000000000

Test #64:

score: 25
Accepted
time: 230ms
memory: 19540kb

input:

2000
B
BB
RRR
RBBR
RRRRR
BBBRBR
BBBRBRB
RBBRBRBB
BRBRBRBBB
BRRRBRBBBR
BBBRBRBBBRB
BBBRBRRRBBBR
BRBRRRRBBRRBB
BBBRBRRBBBBRBB
RRRBRRRRRRRRRRR
RRRBRBRRRRRRRRRB
BBBRBRBBBRBRBBBRR
BBRRBRRBBBBBBBRRRB
RRBRBRBBBBBBBBRRRBB
BBBRBRRRRBBBBBBRRRRR
BBRRBRBBBBBRBBBRRBRRB
RBBRBRRBRBBBBBBRRBBBBB
RRBRBRBBBBBRBBRRRBBB...

output:

2000
1 2 3 7 8 9 11 13 18 22 23 19 24 26 25 28 29 27 30 31 21 32 33 34 35 38 39 40 20 41 37 42 36 43 44 46 47 52 53 51 54 50 55 56 57 59 60 58 61 62 64 65 63 66 67 68 69 70 71 74 75 76 83 84 78 85 86 90 91 98 99 87 100 101 102 103 104 107 110 111 112 113 115 116 114 123 122 124 125 126 121 131 134 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #65:

score: 25
Accepted
time: 224ms
memory: 19548kb

input:

2000
R
BR
RRB
BRRB
BRBBB
BRBBBB
BRRBBBB
BRBBBBRB
RRBBBBBBB
RRRBBBBBBR
BRBRRRBRBBB
RBRRRRRRRRRR
BRBBBBBBBBBBR
BRRBBBBBBBBRRB
BRBBBBBBBBBBRBB
RRBBBRBBRBBBRBBR
BRRBBBBBBBBBRBBBB
BRBBBBBBBBBBRBBRBB
BRBBBBBBBBBBRBBBBRB
RBRRRRRRRRRRBRRRRRRR
RBRRRRRRRRRRRRRRRRRRB
BRBBBBBBBBBRRBBBRBRBRR
BRBBBBBBBRBBRBRBBBBB...

output:

2000
1 2 10 13 16 21 20 22 25 26 29 30 32 33 34 53 54 63 64 75 81 82 89 94 109 110 111 112 105 113 114 119 121 122 145 146 155 156 171 172 173 178 179 215 216 218 219 222 223 224 225 240 241 242 237 243 239 244 247 249 250 262 263 266 300 304 303 305 311 312 314 318 317 319 333 340 339 341 344 349 3...

result:

points 1.0 correct answer, score = 1.000000000

Test #66:

score: 25
Accepted
time: 226ms
memory: 19700kb

input:

2000
B
BB
RBB
RBBR
RBBRB
RBBRRR
RBBRRRR
BBBBRRRB
BRRBBBBBB
BBBRRRRRRB
RBBRRRRRRBR
RBBBRRRRBBRR
RBBRRRBBRBBBB
RBBBRBRRRBRRRR
RBBRBRRRBBBRRRR
BBBBRRRRRBRRBRRR
BBBRRRRRRBRRRRRRR
RBBRRRRRRBRBBRRRRR
BRRBBBBBBRBBBBBBBBB
RBBBRRRRRBRRBBRRRRRB
RBBRRRRRRBRRRRRRBRRBR
RBBRRRBRRBRBRRRBRRRBRR
BBBRRRRBRBRBRRRBRBRB...

output:

2000
1 2 3 8 9 10 13 19 20 39 40 41 42 47 50 51 53 54 56 57 59 60 58 61 55 77 86 88 101 110 111 109 112 114 115 116 117 129 130 140 143 152 153 190 191 193 194 210 211 213 214 223 224 239 240 255 256 262 263 265 271 272 270 273 269 274 275 286 287 290 291 293 294 295 303 306 331 332 330 333 340 339 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #67:

score: 25
Accepted
time: 234ms
memory: 19564kb

input:

2000
R
BB
RBB
BBRB
BRBRB
RRBRBR
RBBBBBR
BBBBBBBB
RRBRBRRRB
RRBRBRRRBR
RRBRBRRRBRR
RRBRBRBRBRRR
RRBRBBRRBRRRR
RRBRBRRRBRRRRR
BRBRBRRRBBRRRBR
RRBBBBRRBRRRRRBB
BRBRBRRRBRRBRRRBB
RRBRBBRRBRBRRRRRBB
RRBRBBRRBBRBRRRRRRR
RRBBBRRRBRRRBRRRRRRR
RRBRBRRRBRBRRBRRRRRRR
RRBRBRRRBRRRRRRRRRRBBR
RBBRBRRRBRRRRRRRRRRB...

output:

2000
1 5 4 2 3 6 8 9 33 34 42 43 45 44 55 61 62 58 63 64 60 65 67 68 79 80 86 91 92 93 96 97 99 100 103 108 111 112 113 114 116 117 129 130 134 135 133 138 139 140 137 141 136 142 157 158 161 162 173 174 181 182 184 191 192 194 193 195 196 197 200 201 210 214 225 231 232 235 236 251 252 253 263 264 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #68:

score: 25
Accepted
time: 233ms
memory: 19728kb

input:

2000
R
RR
RBR
RRRR
RRRRR
BBBBBB
BRBBBRB
RRRRRRBB
RRRRRBBRR
RRRRBBBRRB
RRRRRRBRBRR
RRRBRRBRBRRB
BRBRRRBRRRRRR
RRRRRRBBRBRBRB
RBRBRRBBRBRRRRR
RRRRRRBRRRRRRRRR
RBRRRRBRRBRRRRRRB
BRRBRRBRRRBRRRRRRR
RRRRRRBRRBBRRRBRRRR
RRRBRBBBRRBBRRRRRRRR
RBRBRRBRRRBRRRRBRRBRR
BBBBBBRBBBBBBBBBBBBBBB
RRRRRBBRBRRRRRBRRRRR...

output:

2000
1 2 3 4 5 6 9 10 8 11 13 14 16 15 17 12 18 19 20 24 27 28 29 30 33 34 39 40 38 41 35 42 43 46 48 49 51 52 53 54 59 60 58 61 64 63 65 62 66 67 69 70 68 80 81 79 82 83 85 86 84 87 90 91 92 93 94 95 96 97 100 101 102 103 104 105 106 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #69:

score: 25
Accepted
time: 231ms
memory: 19540kb

input:

2000
R
BB
RRR
RRRB
RRBRR
RRRRRB
BRRRRRR
RBRRRRRR
RRRRBRBRB
BBBBBBBBBB
RRBBRRRBRRB
RRRRRRRRRRBR
RRBRRRRRRRBRR
BRRRRRRRRRBRRR
BBBRRBRRRRBRRBR
RBRRBRRRRBBRRRRR
RBRRRRRRRRBRRRRRB
RRRRRRRBRBBRRBRRRR
RRBRRRRBRRBRRBRRRRR
RRRBRRRRRRBRBRBBRRBR
RRRRRRRRRRBRRRRBRRRRR
RRBBRRRRRRBRBRRRRRRRRB
BBBBBBBBBBRBBBBBBBBB...

output:

2000
1 2 4 3 5 6 8 7 12 13 14 15 16 18 19 17 20 21 25 26 27 28 32 34 35 33 36 37 43 42 44 45 41 46 47 40 48 52 53 51 56 57 58 59 60 55 61 54 62 63 64 65 66 67 69 70 68 72 73 71 74 75 76 77 80 81 79 82 83 84 78 87 90 91 92 95 96 94 97 93 99 100 104 105 98 108 111 112 113 114 120 121 123 124 125 122 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #70:

score: 25
Accepted
time: 234ms
memory: 19632kb

input:

2000
B
BR
BRR
BRBR
RBBBB
BBRRBB
BRBRRBR
BRRRBBRR
BBRRRBRBR
BBBRBBRRRR
BRRRBBBRRRR
BBRRBBBRRRRB
BRRRRBRBRRRRR
BRRRRBBBRRRRRR
RBBBBRBBBBBBBBB
BRRRRBRRRRRRBBRB
BRRRBBRBRRRRRRRBR
BBRRBBRRRBRRRRBBRR
BRRBRBRBRBRRRBRBRBR
BRRRRBRRRRRRBRRBRRBR
BBRBBBRRBRRRRRRBRRRRR
BRRBRBRRRBRRRRRBRRRRBB
BRRRRBRRRRRRRRRBBRRR...

output:

2000
1 5 6 15 16 22 32 33 42 43 50 51 54 57 59 60 61 70 71 76 77 90 91 106 107 105 108 109 111 113 114 115 129 130 135 136 137 138 139 140 146 147 153 156 158 159 162 163 165 166 175 176 179 183 185 189 192 191 193 200 201 199 202 198 203 212 213 233 236 237 239 240 241 250 251 254 255 258 259 271 2...

result:

points 1.0 correct answer, score = 1.000000000

Test #71:

score: 25
Accepted
time: 239ms
memory: 19620kb

input:

2000
R
BR
RRB
RRBB
RBRRR
BRBBBR
RRBBBRB
BRBBBRRB
RRBBBRBRB
RRRBBRBBBB
RBRRRBRRRRR
BRRRBRBBBRBR
RRBBRRBRRRRRB
BRBBBRBBBBRRBB
BRBRRRBBBBBRBBR
BRBBBRBBBBBRBBBR
RRBBBRBRBBRRBBBRR
RBRRRBRRRRRBRRRRRR
BRRBBRBBRBBRBBRRBBR
BRBRBRBRBBBRBBBBBBRB
BRRBBRBBBRRRBBBBRBRBB
BRRBBRRRBBBRBBBBBBRBBB
RRRRRBRRRRRRRRRRRRBR...

output:

2000
1 2 5 6 11 12 16 17 18 19 23 24 36 37 48 49 50 51 58 59 61 90 91 89 92 93 99 100 101 121 122 129 131 132 142 143 145 146 147 148 144 150 151 149 152 141 153 178 179 180 177 181 176 187 198 201 204 212 213 214 223 224 227 228 237 238 244 245 243 246 251 252 284 285 286 287 290 291 292 293 294 29...

result:

points 1.0 correct answer, score = 1.000000000

Test #72:

score: 25
Accepted
time: 240ms
memory: 19712kb

input:

2000
B
BB
BBB
RRRR
BBBRR
BBRBRB
BBBBRBB
BBBBRRBB
BBBBRBBBB
BBBBRBBRBR
BBBBRBBBBBB
BBBRRBBBBBBB
BRBBRBRBBBBBB
BBBRRBBBBBBRBB
BBBBRBBBBBBBBBR
BBBBRBBBRBBBRBBB
BRRRRBBBRBBBBBBBB
RBBRRBBRBRBBRBBBBB
BBBBRBBBRRBBBRBBBBB
RRRRBRRRRRRRRRRRRRRR
RRRRBRRRRRRRRRRRRRRRR
BBBRRBRBRRBBBBBRBBRBRR
BBBRRBBBRBBBBBBBRBBB...

output:

2000
1 2 3 6 7 4 8 9 11 12 10 13 14 16 17 15 18 29 28 30 23 31 27 32 26 33 34 35 36 37 42 43 41 47 48 50 51 49 52 53 56 57 58 59 60 61 62 66 67 65 68 69 70 72 73 71 74 75 76 77 79 82 83 80 84 86 87 89 91 92 93 90 94 95 96 97 98 99 100 103 102 104 101 105 115 116 106 117 118 119 120 121 122 123 124 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #73:

score: 25
Accepted
time: 231ms
memory: 19548kb

input:

2000
R
RB
RBR
BRRR
RBBBR
RRBBRB
RBBBRRB
RRBBRRBB
RRBBRRBBB
RRRRBRRRRR
RBBRRRBRBBR
RRRRBRRRRRBR
RRRRBRRRRRBRB
BRRRBRRRRRBRBB
RRRBRBBRBBRBRRR
RBBBRBBRBBRBRRRB
RBBRRBRBBRRBRRRBB
RBRBRRRBBBRRRRRRBB
RBBBRBBRRRRRRRRBBBB
RRBBRBBBBBRBRRRRRBBB
RBBBRBRBBRRRRRRBBBBRB
RBBBRBBBRBRBRRRBBBRBBB
RBBBRBRBBBRBRRRBBBBB...

output:

2000
1 4 5 10 11 12 13 9 14 8 15 31 42 43 44 46 49 53 55 61 60 62 63 64 65 78 79 80 83 84 86 85 87 82 88 90 91 92 99 100 101 102 111 112 120 121 124 125 131 132 156 157 179 180 191 192 193 194 218 220 221 226 227 247 249 250 260 261 267 268 277 278 285 286 299 300 310 311 327 328 335 336 338 339 342...

result:

points 1.0 correct answer, score = 1.000000000

Test #74:

score: 25
Accepted
time: 230ms
memory: 19656kb

input:

2000
R
BB
BBB
BBBR
RRBBB
BBBRBB
BBBRRBR
BBBRRBRB
BBBRRBBRR
BBBRRBBRBR
BBBRRBRRRBB
BBBRRBRBRRRR
BBBRBBRBRRRRR
BBBRRBRRRRRRRR
BBBBRBRRRRRRRRR
BBBRRBRRRBRRBRRR
BBBRRBRRBRRRRRRBR
BBBRBBRRBBRRRRRRBR
BBBBRBRBRBRBRRRRRRB
BBBBBBRBRRRRBRBRBBRR
BBBRRBRRRBRRRRRRRRRRR
RRRBBRBBBBBBBBBBBBBBBB
BBBBBBBBRBRRRBRRBRRR...

output:

2000
1 4 2 3 5 6 22 23 24 25 19 26 27 28 29 30 31 32 33 34 35 36 38 39 48 57 56 58 62 63 79 80 84 85 104 105 103 106 115 116 126 127 132 138 146 147 153 154 158 159 162 163 161 164 165 166 167 168 170 171 187 188 190 193 195 200 204 205 213 214 215 225 226 227 241 242 238 243 253 254 248 255 273 274...

result:

points 1.0 correct answer, score = 1.000000000

Test #75:

score: 25
Accepted
time: 230ms
memory: 19520kb

input:

2000
R
RR
BRR
RRRR
RRBBR
RRRRRR
BBBBBBB
RBRRRRBB
RRRRRRBBR
BRRRRRRBBB
BBBBBBBRBBB
BBBBBBBRBBBR
RRBRRRBBRRBBB
RRBBRRRBRBRBBR
RRBBRRBBRRRBBBR
RRBRRRRBRRRBBRRR
RRBRRRRBBRRBBRRRR
BBRBRRRBRRBBBRRRRB
RRBRRRRBRRRBBRRRRRR
RRRBRRBBRRRBBRRRBRBR
RRRBRBRBRBRBBRBRRRRRR
RRRBRRRBRRRBBRBBRRRBRR
RRRRRRRBRRBBBRRRRRRR...

output:

2000
1 2 3 4 5 14 15 16 17 19 20 18 21 22 23 24 25 26 27 28 31 30 32 29 35 36 37 38 39 40 41 42 43 44 46 47 50 51 52 53 54 55 56 57 60 61 59 62 58 66 67 68 69 70 71 72 74 75 73 78 79 77 81 82 80 83 84 86 85 87 88 89 76 92 91 96 98 99 97 103 104 105 106 107 108 109 110 112 113 114 116 115 117 120 121...

result:

points 1.0 correct answer, score = 1.000000000

Test #76:

score: 25
Accepted
time: 237ms
memory: 19736kb

input:

2000
B
RB
RBR
RBRR
BBBBB
RBBRRR
RBRRRRB
BBRBRRRR
RBRRRRRRR
RBRRRRBRRB
BBRBRRRRBRR
RBBBRRRBRBRR
RBBRRRRRRRRBR
RBRRRBRRRRRRRR
RBRRRRBRBRRRRRR
BRBBBBBBBBBBBBBB
RBRRRBRRRRRRRRRBB
BBRRRBRRRRBRRRRBBR
RBRRBBRRBRRRRRRRBRR
RBRRRRRBRRRRRBRRBBBR
RBRRBRRBRRRRRRRRBRRRR
RBRRRRRRRRRRRRBBBBRBRR
BRBBBBBBBBBBBBBBRBBB...

output:

2000
1 2 16 17 23 24 25 28 29 41 44 45 49 50 60 61 66 67 107 108 131 132 134 135 136 139 141 142 143 168 169 189 190 191 200 211 212 213 218 219 217 220 239 240 241 238 242 243 244 237 245 236 246 248 250 251 252 253 249 254 255 257 258 256 259 263 264 265 278 279 280 281 282 283 284 285 286 287 288...

result:

points 1.0 correct answer, score = 1.000000000

Test #77:

score: 25
Accepted
time: 230ms
memory: 19736kb

input:

2000
R
RR
BBB
RRRB
RRRBR
BBBRBB
RRRBRRB
BBBRBBRB
BRRBBRBRB
RBRBRRBRBR
BBBBBBBBRBB
RRRBBRBRBRRB
RRRBRRBRBRBBB
RRRBRBBRBRRBRR
RRRBRRBRBRRBRRR
BBBBRRBRBRBBRRRR
RRRBBRBRBRRBRRRBR
RRRBRRBRBRRBRBRRRB
RRBBRBBRBRBBRRRRRRR
BRRBRRBRBRRBRBRRRRRR
RRRBRBBRBRRBRRBBRRRBR
RRRBRRBRBBRBRBBRRRBRRR
BRBBRRBBBRRBRRRRRRRR...

output:

2000
1 2 3 10 11 15 14 16 13 17 19 20 18 21 22 23 25 26 28 29 30 36 35 37 34 38 31 39 42 43 52 53 54 51 55 46 58 60 61 63 62 66 67 65 68 64 74 75 77 78 76 79 80 81 82 85 86 84 87 91 92 93 94 95 96 97 98 99 100 101 102 103 104 110 113 114 115 116 119 120 121 124 129 130 135 141 142 144 145 146 147 14...

result:

points 1.0 correct answer, score = 1.000000000

Test #78:

score: 25
Accepted
time: 15ms
memory: 7596kb

input:

500
R
BR
BRR
BBBR
BRBRR
BRBRBB
RRRRBRB
BBBRBBBR
BRBBBRBBB
BRRRBRBRBB
BRBBBRBRBBR
BRBBBBBRBBBB
BRRRRRRRRBRRR
BRBBBBBRBBBBBB
BBBRBBBRBBBBBBB
BRBRBBBRBBBBBRBB
BRBRBBBRBBBBBBBBB
BRBRBBBBBBBBBBBBBB
BBBRBBBBBBBBBRBBBBB
BBBRBBBBBBRBBRBBBBBB
BRBBBRBBBBRBBBBBBBBBB
RRRRRRRRRRRBRRRBBBRBBR
BBBRBBBRBBRBBBBBBBBBB...

output:

500
1 2 3 4 23 25 29 31 33 35 36 39 40 41 42 43 38 44 61 62 45 63 65 66 68 71 72 70 73 80 84 85 86 90 91 93 94 100 102 116 117 120 131 133 134 135 136 132 137 140 141 144 145 146 147 151 152 150 153 149 158 159 160 161 163 164 167 169 172 173 175 176 174 177 179 180 181 182 183 178 184 185 186 171 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #79:

score: 25
Accepted
time: 16ms
memory: 9144kb

input:

500
B
RR
RRR
BBRR
RBRRB
RBRRBR
RBBRBRR
RBBBBBBB
BBRBBBBBB
RRRRRRRBRR
RRRRRRRRBRR
BBRBBBBBBBBB
RBBRBBRBBBRRB
BBBRBBRBBBRRBB
RBRRRRRBRBRRBRB
RBRRRRRRRRRRBBBR
BBBBBBBBBBRBBBBBB
RBRRRRRBRRRRBRRRRB
RBRRBBRBBBRBBBBRRBR
RBRRBRRBRBRRRBBRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRBBRRRBBBRRBRBRR
RRRRRRRBRBRRRRRRRRRRR...

output:

500
1 4 2 3 10 11 7 16 19 20 21 18 22 17 23 24 25 26 29 30 32 33 34 35 36 37 39 42 41 43 45 46 47 48 49 51 52 53 54 59 60 58 61 57 64 65 63 66 67 69 70 71 72 68 73 62 74 75 76 79 80 84 85 94 95 93 96 97 101 105 106 102 107 108 109 111 110 112 123 124 127 128 129 137 138 139 140 141 142 143 144 147 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #80:

score: 25
Accepted
time: 229ms
memory: 19624kb

input:

2000
B
BR
BRB
BRBB
BRBRR
BRBBRR
RRBRRRR
BRBBRRBB
BBBBRRBRB
BRBBRRBRRB
BRRRRRBRRBR
BBBBBBBRBBRR
BBBBRBBRBBRRB
RRBRRRRRRBRRRR
RRRBRRBRBBRRBRR
BBBBRRBBBBBBBBBR
BRBBRRBBBBBRBBRBB
BBBBBBBRBBRBBBBRBB
BRRRRRBRBBRRRRRRBRR
RRBRRRBRRRRRBRRRBBBR
BRBBRRBRBBRRBBRRBBBRR
BRBBRRBRBBRRRBRRRRRRRR
BRRBRRBRBRRRBBRRRBBR...

output:

2000
1 4 9 10 13 34 35 36 40 41 39 42 44 45 48 49 55 56 54 57 58 62 63 64 66 74 75 76 77 79 80 90 94 95 93 96 97 98 100 104 105 106 108 109 110 112 113 114 117 118 119 126 127 129 130 138 139 137 140 141 142 144 145 143 146 147 148 149 150 151 152 136 153 155 156 164 167 168 182 183 193 192 194 186 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #81:

score: 25
Accepted
time: 236ms
memory: 19588kb

input:

2000
B
BR
BRR
BRRR
RRRRR
BRBRRR
BBBRRBR
BRBBBBRB
BRBBBBRBB
BBBRRBRBBB
RRBRRRRBBRB
BRBBRRRBBBBB
RRRRRRRRBRRRR
BBBRRBBBBBBRBR
BBBRBBBBBBBRBRB
BRBRBBRBBBBRBBBB
BRBRRRRBBBRRBRBRB
BRRRRRRBRBRRBRBRRR
BRBRRRRRRBRRBRRRBRR
BRBBBBBBBBBRBBBBBRRR
BBBRRBBBBBBRBBBBBBBRB
BRRRRRRRRBRRBRRRRRRRBB
BBBRRBRBBBBRBBBBBRRB...

output:

2000
1 6 5 4 2 13 14 12 18 19 26 27 25 28 20 31 32 39 40 41 42 43 44 45 49 50 51 52 53 54 55 58 59 60 68 69 70 72 75 77 78 76 79 80 81 82 83 84 92 102 103 104 108 107 109 110 113 115 116 114 117 118 119 112 120 111 127 128 129 133 135 137 138 136 139 155 158 157 159 156 160 161 165 166 164 176 181 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #82:

score: 25
Accepted
time: 13ms
memory: 9372kb

input:

500
B
BB
RBR
RBRB
BBBRR
BBBRRB
BBBRRBB
RBRBBRRR
BBBRRBBBR
RBRBBRRRBR
BBBRRBBBRBR
BBBRRBBBRBRB
RBRBBRRRBRBRR
BBBRRBBBRBRBBR
BBBRRBBBRBRBBRB
BBBRRBBBRBRBBRBB
RBRBBRRRBRBRRBRRR
RBRBBRRRBRBRRBRRRB
RBRBBRRRBRBRRBRRRBB
BBBRRBBBRBRBBRBBBRRR
BBBBBBBBBBBBBBBBBBBBB
BBBRRBBBRBRBBRBBBRRRBB
BBBRRBBBRBRBBRBBBRRRB...

output:

500
1 2 6 7 12 21 22 23 26 27 28 30 31 29 32 25 33 34 35 36 24 37 38 43 42 44 45 46 39 47 41 48 49 50 53 54 55 60 59 61 62 58 63 57 64 56 65 52 66 67 51 68 40 71 72 73 74 75 70 76 77 78 84 85 79 88 89 90 91 92 87 93 94 86 95 96 83 97 100 101 105 106 104 107 108 109 80 110 111 112 103 113 102 114 99 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #83:

score: 25
Accepted
time: 15ms
memory: 8516kb

input:

500
B
BB
BRB
BRBB
BBBRR
BRBBBR
BBBRRBR
BBBRRBRB
BRBBBRBRR
BBBBBBBBBB
BBBRRBRBBRB
BBBRRBRBBRBB
BBBRRBRBBRBBB
BBBRRBRBBRBBBB
BRBBBRBRRBBRRRR
BBBRRBRBBRBBBBBR
BBBRRBRBBRBBBBBRB
BBBBBBBBBBBBBBBBBB
BBBRRBRBBRBBBBBRBBB
BRBBBRBRRBBRRRRBRRBR
BRBBBRBRRBBRRRRBRRBRB
BBBRRBRBBRBBBBBRBBBBRR
BBBBBBBBBBBBBBBBBBBBB...

output:

500
1 2 3 4 10 11 9 12 13 14 17 18 19 21 24 25 28 27 31 30 34 35 36 33 37 38 39 41 42 43 46 47 48 45 49 50 51 52 53 58 59 62 63 65 66 67 68 64 69 70 71 72 61 73 74 60 75 76 77 78 57 83 82 84 85 88 89 90 95 96 97 94 98 99 100 93 103 104 105 106 102 107 108 109 110 117 122 123 119 124 125 126 131 132 ...

result:

points 1.0 correct answer, score = 1.000000000

Test #84:

score: 25
Accepted
time: 236ms
memory: 19596kb

input:

2000
R
BB
BRB
BBBB
RBBRB
BBBBBB
BRBBBRB
BRBBBRBB
BBBBBBBBB
BBBBBBBBBB
BRBBBRBBBBB
RBBRBBBRRBBR
BBBBBBBBBBBBB
BBBBBBBBBBBBBB
BRBBBRBBBBBBRBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BRBBBRBBBBBBRBBBBB
BRBBBRBBBBBBRBBBBBB
BRBBBRBBBBBBRBBBBBBB
BBBBBBBBBBBBBBBBBBBBB
BRBBBRBBBBBBRBBBBBBBBB
RBBRBBBRRBBRBBBRBBRR...

output:

2000
1 7 6 2 5 4 3 8 9 10 11 12 14 13 15 16 17 18 19 20 21 22 25 26 31 32 33 30 34 29 35 36 39 42 43 44 38 45 46 41 47 48 49 40 50 37 53 52 54 51 55 56 28 57 58 27 59 60 63 64 62 65 66 67 61 68 23 71 70 72 69 77 80 84 85 89 90 88 93 94 95 96 97 92 98 99 100 101 104 105 106 103 107 102 108 109 113 12...

result:

points 1.0 correct answer, score = 1.000000000

Test #85:

score: 25
Accepted
time: 224ms
memory: 19496kb

input:

2000
B
BB
BBB
BBBB
RRBRR
BBBBBR
BBBBBRB
BBBBBBBB
BBBBBRBBB
RRBRRBRRBR
BBBBBBBBBBB
BBBBBRBBBBRB
RRBRRBRRBRBBR
BBBBBBBBBBBBBB
BBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
RRBRRBRRBRBBRBBBBB
RRBRRBRRBRBBRBBBBBB
BBBBBBBBBBBBBBBBBBBB
BBBBBRBBBBRBBRBBBBRRB
BBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBB...

output:

2000
1 2 3 4 5 7 8 9 6 11 12 10 13 15 14 16 17 18 19 20 21 22 23 24 25 26 27 28 30 32 33 34 29 35 31 36 37 38 39 42 43 40 44 41 48 47 49 51 52 53 54 57 58 56 59 55 60 50 61 62 45 63 65 66 67 46 68 64 72 71 73 74 75 76 70 77 78 69 79 80 81 85 84 86 87 88 83 89 90 82 91 92 93 94 95 96 97 98 101 102 99...

result:

points 1.0 correct answer, score = 1.000000000

Test #86:

score: 25
Accepted
time: 17ms
memory: 9272kb

input:

500
B
BB
RRR
RRRB
BBBRR
RRRBBR
BBBRRBR
BBBRRBRB
BBBRRBRBB
BBBRRBRBBB
BBBRRBRBBBB
BBBRRBRBBBBB
RRRBBRBRRRRRR
BBBRRBRBBBBBBR
RRRBBRBRRRRRRBR
BBBRRBRBBBBBBRBR
BBBRRBRBBBBBBRBRB
RRRBBRBRRRRRRBRBRR
RRRBBRBRRRRRRBRBRRB
BBBRRBRBBBBBBRBRBBRR
BBBRRBRBBBBBBRBRBBRRB
RRRBBRBRRRRRRBRBRRBBRR
BBBRRBRBBBBBBRBRBBRRB...

output:

500
1 2 8 9 10 11 12 21 24 25 26 27 32 33 34 35 36 37 42 43 44 45 50 51 54 55 56 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 82 83 84 85 98 101 102 103 104 105 106 107 108 109 112 119 120 121 126 127 128 131 132 135 136 137 142 143 144 145 148 149 152 153 154 155 156 157 158 159 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #87:

score: 25
Accepted
time: 16ms
memory: 9036kb

input:

500
R
RB
RBB
RBBB
RBBBB
RBBBBB
RBBBBBB
BRRRRRRR
BRRRRRRRB
RBBBBBBBRR
RBBBBBBBRRB
RBBBBBBBRRBB
RBBBBBBBRRBBB
RBBBBBBBRRBBBB
RBBBBBBBRRBBBBB
RBBBBBBBRRBBBBBB
RBBBBBBBRRBBBBBBB
RBBBBBBBRRBBBBBBBB
BRRRRRRRBBRRRRRRRRR
RBBBBBBBRRBBBBBBBBBR
BRRRRRRRBBRRRRRRRRRBR
RBBBBBBBRRBBBBBBBBBRBR
BRRRRRRRBBRRRRRRRRRBR...

output:

500
1 8 9 7 10 19 20 21 22 23 24 25 26 18 27 33 34 39 40 43 44 45 46 48 49 47 50 60 61 59 62 63 64 58 65 57 66 69 70 71 72 75 76 74 77 73 78 84 85 83 86 87 88 90 91 89 92 93 94 97 98 100 101 102 103 107 108 109 110 112 113 111 114 115 116 117 118 106 119 121 122 126 127 128 129 131 132 130 133 125 1...

result:

points 1.0 correct answer, score = 1.000000000

Test #88:

score: 25
Accepted
time: 231ms
memory: 19536kb

input:

2000
B
BB
BBB
BBBB
RRRRR
BBBBBR
BBBBBRB
BBBBBRBB
BBBBBRBBB
BBBBBRBBBB
BBBBBRBBBBB
BBBBBRBBBBBB
RRRRRBRRRRRRR
BBBBBRBBBBBBBR
RRRRRBRRRRRRRBR
RRRRRBRRRRRRRBRB
BBBBBRBBBBBBBRBRR
BBBBBRBBBBBBBRBRRB
BBBBBRBBBBBBBRBRRBB
BBBBBRBBBBBBBRBRRBBB
BBBBBRBBBBBBBRBRRBBBB
BBBBBRBBBBBBBRBRRBBBBB
BBBBBRBBBBBBBRBRRBBB...

output:

2000
1 2 3 4 5 7 8 9 10 11 18 19 20 21 22 23 24 27 28 29 30 31 32 33 34 37 38 45 50 53 56 61 62 69 70 71 72 73 84 85 86 87 88 89 90 91 92 93 96 97 98 101 102 103 106 107 108 109 110 115 124 125 126 127 128 133 134 135 140 141 142 143 144 151 152 153 154 157 158 159 160 161 162 163 164 165 166 167 16...

result:

points 1.0 correct answer, score = 1.000000000

Test #89:

score: 25
Accepted
time: 230ms
memory: 19668kb

input:

2000
B
BB
BBB
BBBB
BBBBB
BBBBBB
BBBBBBB
BBBBBBBB
BBBBBBBBB
BBBBBBBBBB
BBBBBBBBBBB
RRRRRRRRRRRR
RRRRRRRRRRRRB
BBBBBBBBBBBBRR
RRRRRRRRRRRRBBR
BBBBBBBBBBBBRRBR
BBBBBBBBBBBBRRBRB
BBBBBBBBBBBBRRBRBB
BBBBBBBBBBBBRRBRBBB
BBBBBBBBBBBBRRBRBBBB
RRRRRRRRRRRRBBRBRRRRR
BBBBBBBBBBBBRRBRBBBBBR
BBBBBBBBBBBBRRBRBBBB...

output:

2000
1 2 3 4 5 6 7 8 9 10 11 17 18 19 20 23 24 25 26 27 28 29 32 35 36 39 48 49 52 53 54 57 58 59 60 61 62 63 64 69 70 71 72 73 74 75 80 85 86 87 92 93 94 97 98 99 102 105 106 107 108 109 110 113 114 121 122 123 124 125 126 127 128 129 130 131 132 133 134 139 142 143 144 145 146 147 148 149 150 151 ...

result:

points 1.0 correct answer, score = 1.000000000

Extra Test:

score: 0
Extra Test Passed