QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#142183#5077. Card Game8BQube#AC ✓102ms7096kbC++202.7kb2023-08-18 16:47:542023-08-18 16:47:56

Judging History

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

  • [2023-08-18 16:47:56]
  • 评测
  • 测评结果:AC
  • 用时:102ms
  • 内存:7096kb
  • [2023-08-18 16:47:54]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define ALL(v) v.begin(), v.end()
#define pb push_back
#define SZ(a) ((int)a.size())

const int C = 25;
string mp[25];
int dp[30][30][30][30], clr[30][30], vis[100000];

int get_clr(char c) {
    if (c == 'R') return 1;
    if (c == 'B') return 2;
    return 3;
}

int get_dp(int l, int r, int d, int u) {
    if (l < 0 || r < 0 || u < 0 || d < 0) return 0;
    return dp[l][r][d][u];
}

int solve() {
    int tp = 0;
    memset(dp, 0, sizeof dp);
    /*for (int i = 0; i < C; ++i, cerr << endl)
        for (int j = 0; j < C; ++j)
            cerr << clr[i][j];*/
    for (int r = 0; r < C; ++r)
        for (int l = r; l >= 0; --l)
            for (int u = 0; u < C; ++u)
                for (int d = u; d >= 0; --d) {
                    ++tp;
                    for (int i = l; i <= r; ++i)
                        for (int j = d; j <= u; ++j)
                            if (clr[i][j] == 1) {
                                vis[get_dp(l, i - 1, d, u) ^ get_dp(i + 1, r, d, u)] = tp; 
                            }
                            else if (clr[i][j] == 2) {
                                vis[get_dp(l, r, d, j - 1) ^ get_dp(l, r, j + 1, u)] = tp;
                            }
                            else if (clr[i][j] == 3) {
                                vis[get_dp(l, i - 1, d, j - 1) ^ get_dp(l, i - 1, j + 1, u) ^ get_dp(i + 1, r, d, j - 1) ^ get_dp(i + 1, r, j + 1, u)] = tp;
                            }
                    for (int i = 0; vis[i] == tp; ++i)
                        dp[l][r][d][u] = i + 1;
                }
    //cerr << dp[0][C - 1][0][C - 1] << "\n";
    return dp[0][C - 1][0][C - 1];
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; ++i)
        cin >> mp[i];
    if (n == 1 || m == 1) {
        if ((n * m) & 1) cout << "W\n";
        else cout << "L\n";
        return 0;
    }
    int sg = 0;

    memset(clr, 0, sizeof clr);
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j) {
            if ((i + j) & 1) continue;
            int x = i + j;
            int y = i - j + C - 1;
            x /= 2, y /= 2;
            clr[x][y] = get_clr(mp[i][j]);
        }

    sg = solve();

    memset(clr, 0, sizeof clr);
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j) {
            if ((i + j) % 2 == 0) continue;
            int x = i + j;
            int y = i - j + C - 1;
            x /= 2, y /= 2;
            clr[x][y] = get_clr(mp[i][j]);
        }

    sg ^= solve();

    if (sg) cout << "W\n";
    else cout << "L\n";
}

详细

Test #1:

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

input:

1 3
BBB


output:

W

result:

ok single line: 'W'

Test #2:

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

input:

2 3
BBG
RGR


output:

W

result:

ok single line: 'W'

Test #3:

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

input:

2 2
GG
GG


output:

L

result:

ok single line: 'L'

Test #4:

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

input:

1 10
RRRRRRRRRR

output:

L

result:

ok single line: 'L'

Test #5:

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

input:

1 11
BBBBBBBBBBB

output:

W

result:

ok single line: 'W'

Test #6:

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

input:

10 1
G
G
G
G
G
G
G
G
G
G

output:

L

result:

ok single line: 'L'

Test #7:

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

input:

11 1
R
R
R
R
R
R
R
R
R
R
R

output:

W

result:

ok single line: 'W'

Test #8:

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

input:

2 20
BBGGBGBGGBBGGBGGBGGG
GGBBBGBGBBBGBGGGGGGG

output:

L

result:

ok single line: 'L'

Test #9:

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

input:

2 20
GBGBGBBBGGGGGBGGBBBB
GGGBBBGBGBGBGGBGBGGB

output:

W

result:

ok single line: 'W'

Test #10:

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

input:

2 21
GBBBBBBGGBGGBBBGBGGBG
GBBBGBBBGBBBGGBGBBGBB

output:

L

result:

ok single line: 'L'

Test #11:

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

input:

2 21
GGGBBBGBBGBGGBBGGGBGG
BGBBGBBBBBBGBBBBGGGBB

output:

W

result:

ok single line: 'W'

Test #12:

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

input:

20 2
BG
GG
BG
GB
BB
GB
BG
GG
BB
BB
BB
BB
BG
BB
BG
GG
BB
BG
GB
BG

output:

L

result:

ok single line: 'L'

Test #13:

score: 0
Accepted
time: 19ms
memory: 6640kb

input:

20 2
BB
GB
GG
GG
GB
BG
GG
GB
BB
BB
GG
GB
BB
BG
BB
BB
BG
BG
BG
BG

output:

W

result:

ok single line: 'W'

Test #14:

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

input:

21 2
GB
BG
BB
BG
GB
BG
BG
BG
GG
GG
GB
BG
GG
GB
GB
BG
GB
BG
BG
GG
GB

output:

L

result:

ok single line: 'L'

Test #15:

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

input:

21 2
BG
BB
GG
GB
BG
BB
GB
GG
BG
GG
BB
GG
BG
BB
GB
GB
GB
BG
BB
BG
GG

output:

W

result:

ok single line: 'W'

Test #16:

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

input:

2 20
BRRBBBBRBBBBBBBRBBBB
RBRRRBRBBBBRRRBBBRRR

output:

L

result:

ok single line: 'L'

Test #17:

score: 0
Accepted
time: 19ms
memory: 6644kb

input:

2 20
BRBBBBBRRRBBRBRBRRBB
BBBBRBRRRBBRRRRRBBBB

output:

W

result:

ok single line: 'W'

Test #18:

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

input:

2 21
BBRRRRRBRBRRBRBBRBRBR
RBBRBBRRRRRBRBBBRRBBB

output:

L

result:

ok single line: 'L'

Test #19:

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

input:

2 21
RBBBRBBBBBBBRRRRRRRBB
BRRRRRBRBBRBBBBRBRBRR

output:

W

result:

ok single line: 'W'

Test #20:

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

input:

20 2
BB
BR
BB
BB
RR
RR
RR
BB
BR
RR
BR
RR
BR
BB
BR
BB
RR
BB
BR
BR

output:

L

result:

ok single line: 'L'

Test #21:

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

input:

20 2
BB
RR
RR
BR
BB
BR
RR
RB
BR
RB
RB
RR
RB
RB
BB
BR
BR
RR
BR
RR

output:

W

result:

ok single line: 'W'

Test #22:

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

input:

21 2
BR
BB
BB
BB
BR
RR
RB
BR
BB
RB
RR
RR
RB
BB
RR
BR
BR
RR
RB
RR
RB

output:

L

result:

ok single line: 'L'

Test #23:

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

input:

21 2
BR
BR
BB
BB
BR
BB
RB
RB
RR
RR
RR
RB
RB
RB
RB
BR
RB
BB
BB
BB
BR

output:

W

result:

ok single line: 'W'

Test #24:

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

input:

3 24
GGRGGGRGRGGRRGGGRRGRRGGR
RGRRGGGGRGRGGGGGRRRRGGGG
GRRGGRRRGGGGRRGRGGGGRRGG

output:

L

result:

ok single line: 'L'

Test #25:

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

input:

3 24
GGGRGRGGRGRGRGGRGGGRRRRR
RRRRGGRGRGGGRRGRGRRRGRRR
GGRGGRGRRRRGGGGGGRGRGRRR

output:

W

result:

ok single line: 'W'

Test #26:

score: 0
Accepted
time: 26ms
memory: 6808kb

input:

3 25
RRRRRGRRGGRRRRRRGRGGRRRGG
GGGGRGRGGRRRRRGRGRGRGRRRR
RGGRRRRRGGGGGRRRGGGGGGGRG

output:

L

result:

ok single line: 'L'

Test #27:

score: 0
Accepted
time: 26ms
memory: 6972kb

input:

3 25
RRGRGRRGRGRGGRGGRRGGRRRGG
RGRRGRRGRGGGGGRGGRRRGGGGG
RRGGRRGRGGGGGRGRGRRRRGRRG

output:

W

result:

ok single line: 'W'

Test #28:

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

input:

24 3
RGG
GRG
GRR
GGG
GGG
RGR
GRG
RGG
RRG
GRR
GGR
GRR
GGR
GRR
RGR
RGR
GRR
GRG
RGR
RRG
RRG
RGR
GGG
RRG

output:

L

result:

ok single line: 'L'

Test #29:

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

input:

24 3
GRG
GGR
RGG
GRR
RRR
GRR
RRG
GGR
GGR
RGR
GRR
GGR
RGR
GRR
RRG
GGR
GRR
RGR
GRG
GGG
GRG
RRR
RRG
GRG

output:

W

result:

ok single line: 'W'

Test #30:

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

input:

25 3
RGR
RGG
GGG
GGR
RGG
GGR
GGR
RRG
GGG
GGR
GRR
GRG
RRR
GGG
RGG
RGG
GRG
RGG
RRR
GGG
RGR
RGR
RGG
GRG
GGR

output:

L

result:

ok single line: 'L'

Test #31:

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

input:

25 3
RRG
RGG
GRR
RGG
RGG
RRR
RRR
GRG
GRG
GGG
RGG
RRG
RRG
RRG
GGR
GGG
GGG
RGR
GGG
GGR
GGR
GRG
RRG
RGG
GRG

output:

W

result:

ok single line: 'W'

Test #32:

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

input:

3 24
RRRBBRBBBBBBBBBBBBBBRBRR
BRBRRBBRBRBRRBBRRBRBBBBB
RRBRBBBRBBBRBRBBBBBBBBRB

output:

L

result:

ok single line: 'L'

Test #33:

score: 0
Accepted
time: 26ms
memory: 6760kb

input:

3 24
BRBRRBBRBRRBRRRBBBRBRRBB
BRBBRBBBBBRBRRRBRRRRRBBR
BRBRBBRRRBRBRRBBBBRRBRRB

output:

W

result:

ok single line: 'W'

Test #34:

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

input:

3 25
BBRRBBBBBBBRBBBRBRBRBRBBB
RRRBBBBRRRRBRRRRRBBBBRBRB
RRRRRBRRBRRBRBRRRBBRRBRRR

output:

L

result:

ok single line: 'L'

Test #35:

score: 0
Accepted
time: 26ms
memory: 6856kb

input:

3 25
BBRBBBBBRBBBBBRRRRRRBBRRB
RRRBBRRRBBRBBBRRRBBBBBRBR
BBRBRRRBRBBRRRRRRRRBBRRRB

output:

W

result:

ok single line: 'W'

Test #36:

score: 0
Accepted
time: 26ms
memory: 6636kb

input:

24 3
RBR
RBB
BRB
BBR
BRR
BRR
RRR
BBR
RBR
RBB
RBR
RBR
BBB
BBB
BBR
RRB
RRB
RBR
RRR
RRB
BRB
RRR
BBR
RBB

output:

L

result:

ok single line: 'L'

Test #37:

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

input:

24 3
RRR
RBB
BBR
RBB
RBB
BRR
BBR
BRR
BBB
BBR
RRB
RRR
RBB
RRR
RRB
RRR
RRB
RRR
RBB
RBR
RRB
BRB
RBR
BBB

output:

W

result:

ok single line: 'W'

Test #38:

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

input:

25 3
BBR
BRB
RBB
RRR
BBR
RRR
RBB
BBR
BRR
RBR
RBR
BRR
BBB
RBR
BBB
BRB
BBB
RRB
RRB
RBB
BRB
RRB
RRR
BBB
RRB

output:

L

result:

ok single line: 'L'

Test #39:

score: 0
Accepted
time: 26ms
memory: 6792kb

input:

25 3
BBB
BRB
BBB
RRR
RBR
BBB
RBR
BBR
BRB
RBR
RRR
RRR
RBB
BBB
RBR
RRR
RBB
BBB
BBR
RBB
BRR
RBB
RBB
RBR
BBB

output:

W

result:

ok single line: 'W'

Test #40:

score: 0
Accepted
time: 74ms
memory: 6600kb

input:

22 22
RBRGRBGRGGGBRRRBRBBBRG
RBGBRGBGRBBGRGGBRRBRRG
GGRBGGRRBBGRBBGBBGRGGG
GBBBGBBGGBBGGGGBGGGRRG
BBBRBGRBGRGRBGRBRGBBBG
RGRGGBRBBRRBBBBBBRRGRG
BBBGRRGRRRBBGGBRRGRGGR
GRGGGGGBBRGRRRRGBRRRRG
BRGBRBGBGGRGGRRGGGGBGB
GBRBGGRGRGRGGRBBGGGGRB
RBRGBGBBBGBBBGBGBGGBBB
RBBBBBBGBBRBRRBBRGBBGR
RGBBBGBRRGGRGBBRGG...

output:

L

result:

ok single line: 'L'

Test #41:

score: 0
Accepted
time: 74ms
memory: 6668kb

input:

22 22
BBGGBGGBGRRBGBRRRGBGGB
RRRRGRBGBBRGBGRRBRRGRB
RBRRBBGGRBBGBGGRBRBRBB
BRRRRRBGRGGRBGBGRRRGGG
BGRBRRGRRRRBBRGGRGRGGB
RRGBRBRBGGRGGBGGRGRBBR
BRGRRRRBBBRRBGRGRRGRGB
RRRRRBBBGGGRBBRBGRGGGB
GGRBRRGGGGRBGGBRBGRBRR
GGGRBGGRRRGBRRGGRRBGBG
GBGBBBBRGBGBBRRBBBGBBG
BRBGGBBBRRGRGBRBGRRRGG
RBBRBBRGRRRRGRRRRB...

output:

W

result:

ok single line: 'W'

Test #42:

score: 0
Accepted
time: 74ms
memory: 6816kb

input:

22 22
GGRBGRRGGRRRBRGRBBBRRG
GGGBRBRRGGRRRBRRBRGGGB
GBRBGGGRRBGRRRBRRRGRBB
RRRBBGRGRRGGGRGBGRGGBB
RBBRRRGBBBGGRBRRGBBGBR
GBGBGRRBRBBBRBGGGRGRGB
BBGBGRGRGBGRGRRBBBBRBR
GBGRRRGRGBGGBRGRBBGGRR
GGGBBGGGBRRGRGBBRBRGBB
RRBGBBGBBGGGBRGBRGBRRB
GGGBRRBGRGGGGBGBBRRBRR
BRRRRRRRBGGRBBBGBGGBRR
BBRRGBRRGBRRBRRRGB...

output:

L

result:

ok single line: 'L'

Test #43:

score: 0
Accepted
time: 71ms
memory: 6824kb

input:

22 22
RRGGGRRBGRGRGBBGBRBBBR
BBBRGBGGRGRBBBRGBRGBGG
RRGBRRRGGBBBBRRGGBBRBR
RBRRGRBGGGRBBRRRBRRRGR
RGRBBBBRGRRRGGGBBRGRGG
GBGBGGGBRBRBBGRBRGGGBB
RRGGBGGBRGBRRGBBBRRRRR
RGGGRRBBBGBRGGGBGBGRBG
BGGRGGRRRBBBBBBBGGGBBR
BGBGBGRGRGBBRRBBRRRGBG
BGGBGBGRGRRBRRRBGRBGRR
RGRGGBBBRRBRBRRGRGBBGG
GGBBGRRGRRGBGBBGGG...

output:

W

result:

ok single line: 'W'

Test #44:

score: 0
Accepted
time: 77ms
memory: 6612kb

input:

25 22
GRGGRRGBGBBGBGGRGGRBBG
GRBGRGRRRBBRRRBGGGBRBR
BGBGGBGBGBGGRGBRRGBGRB
RBGRGGBRBRRGBBBRBRBBBG
BRGGBBBRGBBRBBBBBGRGBR
RRGRRGRGBGRGGBRGBGRBGB
BRBBRRRBBBGBGRBBRGGBGB
GGBBGRRBRGGGBGBBBGBBBB
BBBGBRRBRBBGBBRRBGRGBB
RGBGGBGRRGRGRGRBRBRBRG
BBRRBBBBGGBGGBBRBGRRRR
RGBBBBRRGGGRBBBRBRBRGB
BGGRRRRBBBRGBRBGRG...

output:

L

result:

ok single line: 'L'

Test #45:

score: 0
Accepted
time: 77ms
memory: 6644kb

input:

25 22
GRBBRBRBBGGBRGBBGGBRBB
RBRBBBRBBGBBRBRGBRGRGG
GRGBGRGBGGBBBGBRGBGBRB
GRBBRBGBGBRGGGGGRGBGGR
BRBRRRRGBRBGRGGBBBGRRB
GRRBBGBGGRGBRRGBGGGRBG
GRBGBGRGRBRBGBGGBRGRBR
RRRBBBRBBRRBRBBGBBRGRB
GGBRGRGRBBRRRGRBBGRRGB
BGBGGBGRRBRRRRBGRRBRRR
BRBBBRGGBGBRRBBGGGGGRB
GBGRGGGGRGRBBBRBRGBGGG
GRRGRGBRGGRBGGGBRR...

output:

W

result:

ok single line: 'W'

Test #46:

score: 0
Accepted
time: 77ms
memory: 6776kb

input:

25 22
BBGGBBBBRGBGGRBRGRRRRG
BBRGGBGGBGGBRRGBRBRRRB
BGBGBGRBBBRRGBGBBBRBBB
BBBGBBGRGGBRGBBRRBBGRG
GRRRBRBGBGBGRBBRRGBGGR
GRRBRRRRRBRRGBGGRGBGGB
GGBGGBGRRRRGGGBRGRGGBB
BBGGBGRBRBGBGRGGGRRBGG
BGBBGBRGRBGRBBRGRGBGBR
BGBGRRGBGGGBBGBBGRRBGB
RRRBBBBBGGGGGBGGBRBRRB
GGGBBRRBGRBGBBBBGBRBRR
GGBGRRRRRRBRRBGRGB...

output:

L

result:

ok single line: 'L'

Test #47:

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

input:

25 22
RGRRBRBBRRRRBRGGRBRBBR
RBBRRRGGRBBBRGGRGBRRGR
BGBGGGBGGRGBGRRRBRBRGR
BGBBGGGBGGBBRRRGRRBGGB
GBRGBRBRRRBBGRBRBRGBRR
GRGGRGBBRGBRGRRBBRBBRG
GRBRGBBRRGRBBRGRRGRBBB
RBGGRBRBRRRBRRBBBRRGBR
GBGGBRRBGGGGGRBRBGGGGG
RBGRBBBRRGGGBBBBRRGBRG
BBBBRRRGRRBGBGGBBRBGBR
GRRBGGRGGRRRRBBBBRBGRG
GGGGRRRBRRBRRBRGRR...

output:

W

result:

ok single line: 'W'

Test #48:

score: 0
Accepted
time: 77ms
memory: 7004kb

input:

24 25
BRRGRGRGGGRRBGRGGGGBGBGGG
RGBRGGGGBGGGGRBBBBBRGGRGB
GRRRBBBGRBRRBRGRGRGGGRBRR
GRBRRBBRGBBBBGRBBBRGBRGRB
RBRRRBGGGRRBBGBRBGRRBGBRG
GRRRBGBBBRGGGGRGRGGBGGBBB
BBBRRBRBRBGGRGBBGGRBGRBGG
RRBGRGRBRRGGRRRBBGBGRGGBG
RGBBBRBGRBGRRGRGBRRGGGGGB
BBRGRBGGGGRGGBRRRGGGGBBBR
GBRRGGGRRGGBGRRRBRBBBGRRG
GGRGBGGG...

output:

L

result:

ok single line: 'L'

Test #49:

score: 0
Accepted
time: 81ms
memory: 6716kb

input:

24 25
BRRRBBRRBGGRBBRGBBBRBGBGG
RGRBGGGRRGGBBBRRRRBGGBRRR
RRBGBBGRRGRBGRGGBRRBRBBRB
RRGGGGGBBGBRRBBGGRBBBGBGG
GRBGGBBBGBBBRBRGGGBRBGBBG
RRBBBBRGGRGRRGBRRRRBRBRBB
GRRRGRGGRGBBRGRBBGBRRBGRG
RRBGGRBRRRRBBGBRGRRGGGBBB
GGBRRGBBBRBBGRRGRBRGGGRGR
BRGBRGRGBBRRBRBRRGRGGRGRR
RBGBGGGBGGBRGRRRRRGRGGRBB
RGGGRRRR...

output:

W

result:

ok single line: 'W'

Test #50:

score: 0
Accepted
time: 81ms
memory: 6672kb

input:

24 25
BRBRBGGGGGGBBGGBRGRGGGBGG
RRBRGRGBRRGBGRBRGBBGGRRGR
RRRGGRRBRBGGRGGRRGGBRGRBR
GRBGBBRGGBRRGGGRRGRGGBBBG
GGBRRBRRRGRRRRBGBGGBBGGGG
RRRGRBGGBGGGBRBGGBRGBRRRR
RBGBBBBBBRGRBRRGBGBRGBGGR
BRRGRGGRGRGBBRBRBGRGBRRRG
BRGBRBGGBBGBRGBRRBGRBGRBB
BRBRBGRRGGBGBBGRGBRBGRGRG
GGRGGBRRBBGRRRRBRBGBBBBGR
RBRRBGGR...

output:

L

result:

ok single line: 'L'

Test #51:

score: 0
Accepted
time: 102ms
memory: 6608kb

input:

24 25
BGRBGBRBBBBGBBRGGBGBRRBBB
BGBGGRBRBRBGRGRRRBBGRBBRG
BBRGGRRBBBRBGRGGRBBBBGGGB
BGBRRGGGGBBRGGRBGBBGGBGGG
RRRBGGGGBRGRGRRGRBGBBRGBG
GGGBBRGBBGBGGRRRGBRRGGBRR
GRGRBBBBGBBBBRBGBRRGGGBBB
RRRBGGBGBBBGRGRRRGGGRBGBG
BBBGGRGRBGGBBGGGBGGRRBBBG
GBGRRRBGRGBRBRBGRGBBGBRGB
RGGRBRRRRBGGRBGBBBBRBBGBB
GGBGGBRR...

output:

W

result:

ok single line: 'W'

Test #52:

score: 0
Accepted
time: 83ms
memory: 6648kb

input:

25 25
BGBGBGBRBBBRBBRBGBBBRGBRG
RGGRBRBBGBGRRGGGBRBRBGGGR
RBGRGRGBRGGRBRGRRRBBGBGRR
GBRBGGGBBRGBBRRBRGBRRGBGG
BGBGRBGRBRRGGRRGBBGBGRRGG
RGRBRRRRBGRRRBRRRGRBBRGBB
GGBRRBGRGBRBRBRBGBGRBGBGG
RBRBBBGGBRBRBRBRBBGRRRBRB
RRGGRRRRBRBGRRBRBBGRBRBBR
BGGRBGBGBBGRGGRGRBRGBGRRR
RRBGGRBRGGGGBGRGGRBRRRBRG
BRRBGRRB...

output:

L

result:

ok single line: 'L'

Test #53:

score: 0
Accepted
time: 81ms
memory: 6652kb

input:

25 25
BGGBBRBGGRBGRGRGGRRRBRRRG
RRGBBRRGBBRGRBRGRGGBGBBRB
BRBGBGGRRBBGBBRRRBRRRGBGG
RRBGRRGBBBRGGGBRRBRBRGGBG
RBGBBRRBBRGGGBGGRBRGBRBBR
RGRRRBGRBGGGBBBGRRRBRBGRB
GBRRRGGRGBRBRGGRRGBBRGGGB
GRGBGGRGBBGBGGBGRBGBRRRBB
RRBBRBGGBRRBGRRBGBGBGRGRG
RRBGGGBBGRBRRBBRBGRRGRRGG
BRBBRGGRRRBRBRBRGBBBRGGGG
RGRGBGBR...

output:

W

result:

ok single line: 'W'

Test #54:

score: 0
Accepted
time: 82ms
memory: 6652kb

input:

25 25
RGGRBGRRRGRGRRBBBRRRRRRBR
GRBRBBGGBRBBRGGRBGRBBBGRB
RRRRGGRBRRGBGBGRBBBBGGRBR
RGBBBGGGRBBRBGRRGRGRGRGGB
BBRBGGGBBGBGRGBRRRGGRBRRR
GGBBGRBRBBBGGGRGGGBRRBRBG
BRGGRGGBGRGRBBBRBGGBGRGBR
GRBGGRRBBRRGBBRRBRRBGRRBR
RRBGRGBGRBGGGBBRRRBGBRRBG
GGRBGBRBGRRGGGBBBBRGBRRRR
BBRGRBRRBBRRBBRGGRBRBBRRB
BGRRRRGB...

output:

L

result:

ok single line: 'L'

Test #55:

score: 0
Accepted
time: 82ms
memory: 6600kb

input:

25 25
BGBRGRGBBRRBRGRGRBBRGBGBG
BGBGRBGGBBBGGRGRRRBBRBRGR
GGGGBRGRBGBGBGGRRRGBBBBRG
GGRBGRBGRBRBBGGGGRBGRGGBR
RGBBGGBBRGGBRBBGGBGRRGRRB
RBBGBGRRGBBBGRRGRBBBGRBGG
RRRRGGGGRBGRRGBGGRBRBBRRB
BRGRRBBBBBBGRGBRGGRRBBGRG
BBRRGGGGBBGBBGBBBGBRBBRGG
GBGGGGGBRGGBRGRBGRBRRGRRB
RBGRRGBRRGBGGBGRGRGBRBGBR
RGGGRBBG...

output:

W

result:

ok single line: 'W'