QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#125820 | #5077. Card Game | PetroTarnavskyi# | AC ✓ | 137ms | 6736kb | C++17 | 2.5kb | 2023-07-17 18:55:52 | 2023-07-17 18:55:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
const int N = 30;
string s[N];
string st = "RBG";
int a[N][N]; //1 - row, 2 - col, 3 - row & col
int dp[N][N][N][N];
int solve(int lx, int rx, int ly, int ry){
if(lx >= rx || ly >= ry)
return 0;
if(dp[lx][rx][ly][ry] != -1)
return dp[lx][rx][ly][ry];
VI cur;
FOR(x, lx, rx){
FOR(y, ly, ry){
if(a[x][y] == 0)
continue;
if(a[x][y] == 1)
cur.PB(solve(lx, x, ly, ry) ^ solve(x + 1, rx, ly, ry));
if(a[x][y] == 2)
cur.PB(solve(lx, rx, ly, y) ^ solve(lx, rx, y + 1, ry));
if(a[x][y] == 3){
cur.PB(solve(lx, x, ly, y) ^ solve(x + 1, rx, ly, y) ^ solve(lx, x, y + 1, ry) ^ solve(x + 1, rx, y + 1, ry));
// cout << lx << " " << x << " " << ly << " " << y << endl;
}
}
}
// cout << lx << " " << rx << " " << ly << " " << ry << endl;
// cout << SZ(cur) << endl;
VI cnt(SZ(cur) + 1);
for(int i : cur)
if(i < SZ(cnt))
cnt[i] = 1;
int mex = 0;
while(cnt[mex] == 1)
mex++;
return dp[lx][rx][ly][ry] = mex;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n, m;
cin >> n >> m;
FOR(i, 0, n)
cin >> s[i];
if(n == 1 && m == 1){
cout << "W" << endl;
return 0;
}
int ans = 0;
FOR(t, 0, 2){
FOR(i, 0, N)
FOR(j, 0, N)
a[i][j] = 0;
FILL(dp, -1);
int Lx = 2, Rx = 0;
int Ly = 2, Ry = 0;
FOR(i, 0, n){
FOR(j, 0, m){
if((i + j) % 2 != t)
continue;
int x = (i + j + t) / 2;//x-th row
int y = (i - j + t) / 2;//y-th col
Lx = min(Lx, x);
Rx = max(Rx, x);
Ly = min(Ly, y);
Ry = max(Ry, y);
}
}
FOR(i, 0, n){
FOR(j, 0, m){
if((i + j) % 2 != t)
continue;
int x = (i + j + t) / 2;//x-th row
int y = (i - j + t) / 2;//y-th col
x -= Lx;
y -= Ly;
FOR(k, 0, 3)
if(s[i][j] == st[k])
a[x][y] = k + 1;
}
}
//cout << Rx - Lx << " " << Ry - Ly << endl;
ans ^= solve(0, Rx - Lx + 1, 0, Ry - Ly + 1);
//cout << ans << endl;
}
cout << ((ans == 0) ? "L" : "W") << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 6620kb
input:
1 3 BBB
output:
W
result:
ok single line: 'W'
Test #2:
score: 0
Accepted
time: 2ms
memory: 6616kb
input:
2 3 BBG RGR
output:
W
result:
ok single line: 'W'
Test #3:
score: 0
Accepted
time: 0ms
memory: 6676kb
input:
2 2 GG GG
output:
L
result:
ok single line: 'L'
Test #4:
score: 0
Accepted
time: 2ms
memory: 6596kb
input:
1 10 RRRRRRRRRR
output:
L
result:
ok single line: 'L'
Test #5:
score: 0
Accepted
time: 0ms
memory: 6552kb
input:
1 11 BBBBBBBBBBB
output:
W
result:
ok single line: 'W'
Test #6:
score: 0
Accepted
time: 2ms
memory: 6680kb
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: 6604kb
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: 2ms
memory: 6556kb
input:
2 20 BBGGBGBGGBBGGBGGBGGG GGBBBGBGBBBGBGGGGGGG
output:
L
result:
ok single line: 'L'
Test #9:
score: 0
Accepted
time: 3ms
memory: 6680kb
input:
2 20 GBGBGBBBGGGGGBGGBBBB GGGBBBGBGBGBGGBGBGGB
output:
W
result:
ok single line: 'W'
Test #10:
score: 0
Accepted
time: 3ms
memory: 6552kb
input:
2 21 GBBBBBBGGBGGBBBGBGGBG GBBBGBBBGBBBGGBGBBGBB
output:
L
result:
ok single line: 'L'
Test #11:
score: 0
Accepted
time: 1ms
memory: 6600kb
input:
2 21 GGGBBBGBBGBGGBBGGGBGG BGBBGBBBBBBGBBBBGGGBB
output:
W
result:
ok single line: 'W'
Test #12:
score: 0
Accepted
time: 2ms
memory: 6560kb
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: 3ms
memory: 6620kb
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: 6604kb
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: 2ms
memory: 6580kb
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: 2ms
memory: 6616kb
input:
2 20 BRRBBBBRBBBBBBBRBBBB RBRRRBRBBBBRRRBBBRRR
output:
L
result:
ok single line: 'L'
Test #17:
score: 0
Accepted
time: 3ms
memory: 6620kb
input:
2 20 BRBBBBBRRRBBRBRBRRBB BBBBRBRRRBBRRRRRBBBB
output:
W
result:
ok single line: 'W'
Test #18:
score: 0
Accepted
time: 2ms
memory: 6604kb
input:
2 21 BBRRRRRBRBRRBRBBRBRBR RBBRBBRRRRRBRBBBRRBBB
output:
L
result:
ok single line: 'L'
Test #19:
score: 0
Accepted
time: 2ms
memory: 6680kb
input:
2 21 RBBBRBBBBBBBRRRRRRRBB BRRRRRBRBBRBBBBRBRBRR
output:
W
result:
ok single line: 'W'
Test #20:
score: 0
Accepted
time: 3ms
memory: 6592kb
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: 3ms
memory: 6576kb
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: 3ms
memory: 6604kb
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: 6592kb
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: 3ms
memory: 6556kb
input:
3 24 GGRGGGRGRGGRRGGGRRGRRGGR RGRRGGGGRGRGGGGGRRRRGGGG GRRGGRRRGGGGRRGRGGGGRRGG
output:
L
result:
ok single line: 'L'
Test #25:
score: 0
Accepted
time: 3ms
memory: 6580kb
input:
3 24 GGGRGRGGRGRGRGGRGGGRRRRR RRRRGGRGRGGGRRGRGRRRGRRR GGRGGRGRRRRGGGGGGRGRGRRR
output:
W
result:
ok single line: 'W'
Test #26:
score: 0
Accepted
time: 3ms
memory: 6592kb
input:
3 25 RRRRRGRRGGRRRRRRGRGGRRRGG GGGGRGRGGRRRRRGRGRGRGRRRR RGGRRRRRGGGGGRRRGGGGGGGRG
output:
L
result:
ok single line: 'L'
Test #27:
score: 0
Accepted
time: 3ms
memory: 6684kb
input:
3 25 RRGRGRRGRGRGGRGGRRGGRRRGG RGRRGRRGRGGGGGRGGRRRGGGGG RRGGRRGRGGGGGRGRGRRRRGRRG
output:
W
result:
ok single line: 'W'
Test #28:
score: 0
Accepted
time: 0ms
memory: 6616kb
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: 6644kb
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: 6592kb
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: 2ms
memory: 6624kb
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: 1ms
memory: 6580kb
input:
3 24 RRRBBRBBBBBBBBBBBBBBRBRR BRBRRBBRBRBRRBBRRBRBBBBB RRBRBBBRBBBRBRBBBBBBBBRB
output:
L
result:
ok single line: 'L'
Test #33:
score: 0
Accepted
time: 5ms
memory: 6580kb
input:
3 24 BRBRRBBRBRRBRRRBBBRBRRBB BRBBRBBBBBRBRRRBRRRRRBBR BRBRBBRRRBRBRRBBBBRRBRRB
output:
W
result:
ok single line: 'W'
Test #34:
score: 0
Accepted
time: 5ms
memory: 6600kb
input:
3 25 BBRRBBBBBBBRBBBRBRBRBRBBB RRRBBBBRRRRBRRRRRBBBBRBRB RRRRRBRRBRRBRBRRRBBRRBRRR
output:
L
result:
ok single line: 'L'
Test #35:
score: 0
Accepted
time: 4ms
memory: 6596kb
input:
3 25 BBRBBBBBRBBBBBRRRRRRBBRRB RRRBBRRRBBRBBBRRRBBBBBRBR BBRBRRRBRBBRRRRRRRRBBRRRB
output:
W
result:
ok single line: 'W'
Test #36:
score: 0
Accepted
time: 4ms
memory: 6524kb
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: 6552kb
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: 2ms
memory: 6628kb
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: 5ms
memory: 6620kb
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: 83ms
memory: 6624kb
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: 68ms
memory: 6676kb
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: 78ms
memory: 6644kb
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: 66ms
memory: 6640kb
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: 98ms
memory: 6672kb
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: 119ms
memory: 6640kb
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: 92ms
memory: 6656kb
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: 106ms
memory: 6656kb
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: 130ms
memory: 6600kb
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: 121ms
memory: 6736kb
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: 127ms
memory: 6640kb
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: 127ms
memory: 6644kb
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: 137ms
memory: 6632kb
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: 131ms
memory: 6648kb
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: 137ms
memory: 6584kb
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: 136ms
memory: 6640kb
input:
25 25 BGBRGRGBBRRBRGRGRBBRGBGBG BGBGRBGGBBBGGRGRRRBBRBRGR GGGGBRGRBGBGBGGRRRGBBBBRG GGRBGRBGRBRBBGGGGRBGRGGBR RGBBGGBBRGGBRBBGGBGRRGRRB RBBGBGRRGBBBGRRGRBBBGRBGG RRRRGGGGRBGRRGBGGRBRBBRRB BRGRRBBBBBBGRGBRGGRRBBGRG BBRRGGGGBBGBBGBBBGBRBBRGG GBGGGGGBRGGBRGRBGRBRRGRRB RBGRRGBRRGBGGBGRGRGBRBGBR RGGGRBBG...
output:
W
result:
ok single line: 'W'