QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#127993 | #5077. Card Game | batrr# | AC ✓ | 119ms | 18232kb | C++17 | 3.8kb | 2023-07-20 13:56:32 | 2023-07-20 13:57:14 |
Judging History
answer
#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
const int N = 300500, inf = 1e9, mod = 998244353;
const ll INF = 1e18;
int sum(int a, int b) {
a += b;
if (a >= mod)
a -= mod;
return a;
}
int sub(int a, int b) {
a -= b;
if (a < 0)
a += mod;
return a;
}
int mult(int a, int b) {
return 1ll * a * b % mod;
}
int bp(int a, int b) {
int res = 1;
while (b) {
if (b & 1)
res = mult(res, a);
a = mult(a, a);
b >>= 1;
}
return res;
}
int inv(int x) {
return bp(x, mod - 2);
}
int n, m;
string s[N];
pii val[30][30], emp = {-1, -1};
int timer, was[30][30][30][30];
int dp[30][30][30][30];
int tt, wt[N];
//char F = 'B';
char F = 'R';
int get(int xl, int xr, int yl, int yr) {
if (xl > xr || yl > yr)
return 0;
if (was[xl][xr][yl][yr] == timer)
return dp[xl][xr][yl][yr];
was[xl][xr][yl][yr] = timer;
int res = 0;
for (int x = xl; x <= xr; x++) {
for (int y = yl; y <= yr; y++) {
if (val[x][y] == emp)
continue;
int cur = 0;
if (s[val[x][y].f][val[x][y].s] == 'G') {
cur ^= get(xl, x - 1, yl, y - 1);
cur ^= get(x + 1, xr, yl, y - 1);
cur ^= get(xl, x - 1, y + 1, yr);
cur ^= get(x + 1, xr, y + 1, yr);
} else if (s[val[x][y].f][val[x][y].s] == F) {
cur ^= get(xl, x - 1, yl, yr);
cur ^= get(x + 1, xr, yl, yr);
} else {
cur ^= get(xl, xr, yl, y - 1);
cur ^= get(xl, xr, y + 1, yr);
}
}
}
tt++;
for (int x = xl; x <= xr; x++) {
for (int y = yl; y <= yr; y++) {
if (val[x][y] == emp)
continue;
int cur = 0;
if (s[val[x][y].f][val[x][y].s] == 'G') {
cur ^= get(xl, x - 1, yl, y - 1);
cur ^= get(x + 1, xr, yl, y - 1);
cur ^= get(xl, x - 1, y + 1, yr);
cur ^= get(x + 1, xr, y + 1, yr);
} else if (s[val[x][y].f][val[x][y].s] == F) {
cur ^= get(xl, x - 1, yl, yr);
cur ^= get(x + 1, xr, yl, yr);
} else {
cur ^= get(xl, xr, yl, y - 1);
cur ^= get(xl, xr, y + 1, yr);
}
wt[cur] = tt;
}
}
while(wt[res] == tt)
res++;
return dp[xl][xr][yl][yr] = res;
}
void solve() {
cin >> n >> m;
if(n == 1 || m == 1){
if((n + m) % 2 == 1)
cout << "L\n";
else
cout << "W\n";
return;
}
for (int i = 0; i < n; i++)
cin >> s[i];
int ans = 0;
for (int it = 0; it < 2; it++) {
timer++;
for (int i = 0; i < 30; i++)
for (int j = 0; j < 30; j++)
val[i][j] = emp;
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if ((i ^ j ^ it) & 1) {
int x = i + j;
int y = i - j + m;
x /= 2;
y /= 2;
val[x][y] = {i, j};
}
ans ^= get(0, 29, 0, 29);
}
if (ans == 0)
cout << "L\n";
else
cout << "W\n";
}
int main() {
#ifdef DEBUG
freopen("input.txt", "r", stdin);
#endif
ios_base::sync_with_stdio(false);
int t = 1;
// cin >> t;
for (int i = 1; i <= t; i++) {
// cout << "Case #" << i << endl;
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 14640kb
input:
1 3 BBB
output:
W
result:
ok single line: 'W'
Test #2:
score: 0
Accepted
time: 3ms
memory: 13920kb
input:
2 3 BBG RGR
output:
W
result:
ok single line: 'W'
Test #3:
score: 0
Accepted
time: 4ms
memory: 13532kb
input:
2 2 GG GG
output:
L
result:
ok single line: 'L'
Test #4:
score: 0
Accepted
time: 3ms
memory: 14016kb
input:
1 10 RRRRRRRRRR
output:
L
result:
ok single line: 'L'
Test #5:
score: 0
Accepted
time: 0ms
memory: 13256kb
input:
1 11 BBBBBBBBBBB
output:
W
result:
ok single line: 'W'
Test #6:
score: 0
Accepted
time: 1ms
memory: 13444kb
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: 4ms
memory: 14308kb
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: 1ms
memory: 17004kb
input:
2 20 BBGGBGBGGBBGGBGGBGGG GGBBBGBGBBBGBGGGGGGG
output:
L
result:
ok single line: 'L'
Test #9:
score: 0
Accepted
time: 4ms
memory: 16428kb
input:
2 20 GBGBGBBBGGGGGBGGBBBB GGGBBBGBGBGBGGBGBGGB
output:
W
result:
ok single line: 'W'
Test #10:
score: 0
Accepted
time: 0ms
memory: 16756kb
input:
2 21 GBBBBBBGGBGGBBBGBGGBG GBBBGBBBGBBBGGBGBBGBB
output:
L
result:
ok single line: 'L'
Test #11:
score: 0
Accepted
time: 1ms
memory: 14224kb
input:
2 21 GGGBBBGBBGBGGBBGGGBGG BGBBGBBBBBBGBBBBGGGBB
output:
W
result:
ok single line: 'W'
Test #12:
score: 0
Accepted
time: 4ms
memory: 13384kb
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: 4ms
memory: 14164kb
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: 1ms
memory: 17156kb
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: 0ms
memory: 13928kb
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: 4ms
memory: 14020kb
input:
2 20 BRRBBBBRBBBBBBBRBBBB RBRRRBRBBBBRRRBBBRRR
output:
L
result:
ok single line: 'L'
Test #17:
score: 0
Accepted
time: 4ms
memory: 13512kb
input:
2 20 BRBBBBBRRRBBRBRBRRBB BBBBRBRRRBBRRRRRBBBB
output:
W
result:
ok single line: 'W'
Test #18:
score: 0
Accepted
time: 1ms
memory: 17080kb
input:
2 21 BBRRRRRBRBRRBRBBRBRBR RBBRBBRRRRRBRBBBRRBBB
output:
L
result:
ok single line: 'L'
Test #19:
score: 0
Accepted
time: 1ms
memory: 14296kb
input:
2 21 RBBBRBBBBBBBRRRRRRRBB BRRRRRBRBBRBBBBRBRBRR
output:
W
result:
ok single line: 'W'
Test #20:
score: 0
Accepted
time: 5ms
memory: 14292kb
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: 5ms
memory: 16964kb
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: 2ms
memory: 13376kb
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: 1ms
memory: 14056kb
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: 5ms
memory: 13688kb
input:
3 24 GGRGGGRGRGGRRGGGRRGRRGGR RGRRGGGGRGRGGGGGRRRRGGGG GRRGGRRRGGGGRRGRGGGGRRGG
output:
L
result:
ok single line: 'L'
Test #25:
score: 0
Accepted
time: 1ms
memory: 14116kb
input:
3 24 GGGRGRGGRGRGRGGRGGGRRRRR RRRRGGRGRGGGRRGRGRRRGRRR GGRGGRGRRRRGGGGGGRGRGRRR
output:
W
result:
ok single line: 'W'
Test #26:
score: 0
Accepted
time: 0ms
memory: 17448kb
input:
3 25 RRRRRGRRGGRRRRRRGRGGRRRGG GGGGRGRGGRRRRRGRGRGRGRRRR RGGRRRRRGGGGGRRRGGGGGGGRG
output:
L
result:
ok single line: 'L'
Test #27:
score: 0
Accepted
time: 5ms
memory: 14548kb
input:
3 25 RRGRGRRGRGRGGRGGRRGGRRRGG RGRRGRRGRGGGGGRGGRRRGGGGG RRGGRRGRGGGGGRGRGRRRRGRRG
output:
W
result:
ok single line: 'W'
Test #28:
score: 0
Accepted
time: 5ms
memory: 14732kb
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: 6ms
memory: 16948kb
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: 1ms
memory: 14688kb
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: 6ms
memory: 14100kb
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: 2ms
memory: 17356kb
input:
3 24 RRRBBRBBBBBBBBBBBBBBRBRR BRBRRBBRBRBRRBBRRBRBBBBB RRBRBBBRBBBRBRBBBBBBBBRB
output:
L
result:
ok single line: 'L'
Test #33:
score: 0
Accepted
time: 3ms
memory: 16884kb
input:
3 24 BRBRRBBRBRRBRRRBBBRBRRBB BRBBRBBBBBRBRRRBRRRRRBBR BRBRBBRRRBRBRRBBBBRRBRRB
output:
W
result:
ok single line: 'W'
Test #34:
score: 0
Accepted
time: 4ms
memory: 14544kb
input:
3 25 BBRRBBBBBBBRBBBRBRBRBRBBB RRRBBBBRRRRBRRRRRBBBBRBRB RRRRRBRRBRRBRBRRRBBRRBRRR
output:
L
result:
ok single line: 'L'
Test #35:
score: 0
Accepted
time: 4ms
memory: 17036kb
input:
3 25 BBRBBBBBRBBBBBRRRRRRBBRRB RRRBBRRRBBRBBBRRRBBBBBRBR BBRBRRRBRBBRRRRRRRRBBRRRB
output:
W
result:
ok single line: 'W'
Test #36:
score: 0
Accepted
time: 3ms
memory: 16944kb
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: 13948kb
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: 7ms
memory: 17228kb
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: 7ms
memory: 13696kb
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: 64ms
memory: 17800kb
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: 63ms
memory: 17788kb
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: 65ms
memory: 17820kb
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: 59ms
memory: 17828kb
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: 82ms
memory: 17880kb
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: 96ms
memory: 17708kb
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: 75ms
memory: 17720kb
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: 84ms
memory: 15556kb
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: 111ms
memory: 15500kb
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: 103ms
memory: 15864kb
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: 100ms
memory: 15708kb
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: 18132kb
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: 112ms
memory: 16100kb
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: 119ms
memory: 18232kb
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: 114ms
memory: 17980kb
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: 109ms
memory: 15676kb
input:
25 25 BGBRGRGBBRRBRGRGRBBRGBGBG BGBGRBGGBBBGGRGRRRBBRBRGR GGGGBRGRBGBGBGGRRRGBBBBRG GGRBGRBGRBRBBGGGGRBGRGGBR RGBBGGBBRGGBRBBGGBGRRGRRB RBBGBGRRGBBBGRRGRBBBGRBGG RRRRGGGGRBGRRGBGGRBRBBRRB BRGRRBBBBBBGRGBRGGRRBBGRG BBRRGGGGBBGBBGBBBGBRBBRGG GBGGGGGBRGGBRGRBGRBRRGRRB RBGRRGBRRGBGGBGRGRGBRBGBR RGGGRBBG...
output:
W
result:
ok single line: 'W'