QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#572421#5077. Card Gamedaxinghao#AC ✓314ms30392kbC++141.9kb2024-09-18 14:26:292024-09-18 14:26:32

Judging History

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

  • [2024-09-18 14:26:32]
  • 评测
  • 测评结果:AC
  • 用时:314ms
  • 内存:30392kb
  • [2024-09-18 14:26:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n, m, i, j, k, a, b, dp[51][51][51][51], X;
char S[26][26];
int dfs(int x1, int y1, int x2, int y2)
{
    if(x1>x2||y1>y2)return 0;
    if(dp[x1][y1][x2][y2]!=-1)return dp[x1][y1][x2][y2];
    vector<int>v;
    for(int i=x1;i<=x2;i+=2)
    {
        for(int j=y1;j<=y2;j+=2)
        {
            a=(i-j+n-1)/2, b=(i+j-n+1)/2;
            if(0<=a&&a<n&&0<=b&&b<m)
            {
                if(S[a][b]=='R')
                {
                    v.push_back(dfs(x1, y1, i-2, y2)^dfs(i+2, y1, x2, y2));
                }
                else if(S[a][b]=='B')
                {
                    v.push_back(dfs(x1, y1, x2, j-2)^dfs(x1, j+2, x2, y2));
                }
                else
                {
                    v.push_back(dfs(x1, y1, i-2, j-2)^dfs(x1, j+2, i-2, y2)^dfs(i+2, y1, x2, j-2)^dfs(i+2, j+2, x2, y2));
                }
            }
        }
    }
    //printf("%d %d %d %d\n", x1, y1, x2, y2);
    //for(auto p:v)cout<<p<<" ";puts("");
    if(v.size()==0)return dp[x1][y1][x2][y2]=0;
    sort(v.begin(), v.end());
    if(v[0]!=0)return dp[x1][y1][x2][y2]=0;
    int i=1;
    for(;i<v.size();i++)if(v[i]>v[i-1]+1)break;
    if(i<v.size())return dp[x1][y1][x2][y2]=v[i-1]+1;
    else return dp[x1][y1][x2][y2]=v.back()+1;
}
main()
{
    scanf("%d %d", &n, &m);
    for(i=0;i<n;i++)scanf("%s", &S[i]);
    for(i=0;i<=50;i++)for(j=0;j<=50;j++)for(k=0;k<=50;k++)for(int l=0;l<=50;l++)dp[i][j][k][l]=-1;
    if((n-1)%2==0)
    {
        if((n+m-2)%2==0)
        X=dfs(0, 0, n+m-2, n+m-2)^dfs(1, 1, n+m-3, n+m-3);
        else
        X=dfs(0, 0, n+m-3, n+m-3)^dfs(1, 1, n+m-2, n+m-2);
    }
    else
    {
        if((n+m-2)%2==0)
        X=dfs(0, 1, n+m-2, n+m-3)^dfs(1, 0, n+m-3, n+m-2);
        else
        X=dfs(0, 1, n+m-3, n+m-2)^dfs(1, 0, n+m-2, n+m-3);
    }
    if(X)puts("W");else puts("L");
}

詳細信息

Test #1:

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

input:

1 3
BBB


output:

W

result:

ok single line: 'W'

Test #2:

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

input:

2 3
BBG
RGR


output:

W

result:

ok single line: 'W'

Test #3:

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

input:

2 2
GG
GG


output:

L

result:

ok single line: 'L'

Test #4:

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

input:

1 10
RRRRRRRRRR

output:

L

result:

ok single line: 'L'

Test #5:

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

input:

1 11
BBBBBBBBBBB

output:

W

result:

ok single line: 'W'

Test #6:

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

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

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

input:

2 20
BBGGBGBGGBBGGBGGBGGG
GGBBBGBGBBBGBGGGGGGG

output:

L

result:

ok single line: 'L'

Test #9:

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

input:

2 20
GBGBGBBBGGGGGBGGBBBB
GGGBBBGBGBGBGGBGBGGB

output:

W

result:

ok single line: 'W'

Test #10:

score: 0
Accepted
time: 3ms
memory: 30128kb

input:

2 21
GBBBBBBGGBGGBBBGBGGBG
GBBBGBBBGBBBGGBGBBGBB

output:

L

result:

ok single line: 'L'

Test #11:

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

input:

2 21
GGGBBBGBBGBGGBBGGGBGG
BGBBGBBBBBBGBBBBGGGBB

output:

W

result:

ok single line: 'W'

Test #12:

score: 0
Accepted
time: 3ms
memory: 30316kb

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

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

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: 6ms
memory: 30028kb

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

input:

2 20
BRRBBBBRBBBBBBBRBBBB
RBRRRBRBBBBRRRBBBRRR

output:

L

result:

ok single line: 'L'

Test #17:

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

input:

2 20
BRBBBBBRRRBBRBRBRRBB
BBBBRBRRRBBRRRRRBBBB

output:

W

result:

ok single line: 'W'

Test #18:

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

input:

2 21
BBRRRRRBRBRRBRBBRBRBR
RBBRBBRRRRRBRBBBRRBBB

output:

L

result:

ok single line: 'L'

Test #19:

score: 0
Accepted
time: 3ms
memory: 30092kb

input:

2 21
RBBBRBBBBBBBRRRRRRRBB
BRRRRRBRBBRBBBBRBRBRR

output:

W

result:

ok single line: 'W'

Test #20:

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

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: 6ms
memory: 30064kb

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

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

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

input:

3 24
GGRGGGRGRGGRRGGGRRGRRGGR
RGRRGGGGRGRGGGGGRRRRGGGG
GRRGGRRRGGGGRRGRGGGGRRGG

output:

L

result:

ok single line: 'L'

Test #25:

score: 0
Accepted
time: 3ms
memory: 30080kb

input:

3 24
GGGRGRGGRGRGRGGRGGGRRRRR
RRRRGGRGRGGGRRGRGRRRGRRR
GGRGGRGRRRRGGGGGGRGRGRRR

output:

W

result:

ok single line: 'W'

Test #26:

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

input:

3 25
RRRRRGRRGGRRRRRRGRGGRRRGG
GGGGRGRGGRRRRRGRGRGRGRRRR
RGGRRRRRGGGGGRRRGGGGGGGRG

output:

L

result:

ok single line: 'L'

Test #27:

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

input:

3 25
RRGRGRRGRGRGGRGGRRGGRRRGG
RGRRGRRGRGGGGGRGGRRRGGGGG
RRGGRRGRGGGGGRGRGRRRRGRRG

output:

W

result:

ok single line: 'W'

Test #28:

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

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

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

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

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

input:

3 24
RRRBBRBBBBBBBBBBBBBBRBRR
BRBRRBBRBRBRRBBRRBRBBBBB
RRBRBBBRBBBRBRBBBBBBBBRB

output:

L

result:

ok single line: 'L'

Test #33:

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

input:

3 24
BRBRRBBRBRRBRRRBBBRBRRBB
BRBBRBBBBBRBRRRBRRRRRBBR
BRBRBBRRRBRBRRBBBBRRBRRB

output:

W

result:

ok single line: 'W'

Test #34:

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

input:

3 25
BBRRBBBBBBBRBBBRBRBRBRBBB
RRRBBBBRRRRBRRRRRBBBBRBRB
RRRRRBRRBRRBRBRRRBBRRBRRR

output:

L

result:

ok single line: 'L'

Test #35:

score: 0
Accepted
time: 3ms
memory: 30348kb

input:

3 25
BBRBBBBBRBBBBBRRRRRRBBRRB
RRRBBRRRBBRBBBRRRBBBBBRBR
BBRBRRRBRBBRRRRRRRRBBRRRB

output:

W

result:

ok single line: 'W'

Test #36:

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

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

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: 4ms
memory: 30016kb

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

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: 177ms
memory: 30028kb

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

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: 156ms
memory: 30132kb

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: 132ms
memory: 30088kb

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: 210ms
memory: 30036kb

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: 255ms
memory: 30140kb

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: 194ms
memory: 30140kb

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: 220ms
memory: 30132kb

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: 284ms
memory: 30068kb

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: 274ms
memory: 30108kb

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: 275ms
memory: 30108kb

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

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: 314ms
memory: 30028kb

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: 300ms
memory: 30024kb

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: 298ms
memory: 30328kb

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: 295ms
memory: 30392kb

input:

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

output:

W

result:

ok single line: 'W'