QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#125820#5077. Card GamePetroTarnavskyi#AC ✓137ms6736kbC++172.5kb2023-07-17 18:55:522023-07-17 18:55:52

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-17 18:55:52]
  • Judged
  • Verdict: AC
  • Time: 137ms
  • Memory: 6736kb
  • [2023-07-17 18:55:52]
  • Submitted

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'