QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#395010#2477. ExcavationI_Love_Sonechka#AC ✓5ms5776kbC++142.5kb2024-04-21 00:47:192024-04-21 00:47:20

Judging History

This is the latest submission verdict.

  • [2024-04-21 00:47:20]
  • Judged
  • Verdict: AC
  • Time: 5ms
  • Memory: 5776kb
  • [2024-04-21 00:47:19]
  • Submitted

answer

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

#define vt vector

int main() {
	int n; cin >> n;
	char type; cin >> type;
	vt<vt<vt<array<int, 2>>>> g(n, vt<vt<array<int, 2>>>(n));
	vt<vt<array<int, 2>>> hor(n), vert(n), diag1(2*n+1), diag2(2*n+1);
	auto add = [&](vt<array<int, 2>> &arr, array<int, 2> p) {
		if(!arr.empty()) {
			auto [a,b] = arr.back();
			g[a][b].push_back(p);
			g[p[0]][p[1]].push_back({a, b});
		}
		arr.push_back(p);
	};
	vt<string> t(n);
	for(auto &s: t) {
		cin >> s;
	}
	int cnt = 0;
	for(int i = 0; i < n; ++i) {
		for(int j = 0; j < n; ++j) if(t[i][j] == type) {
			if(type == 'R') {
				add(hor[i], {i, j});
				add(vert[j], {i, j});
			} else if(type == 'Q') {
				add(hor[i], {i, j});
				add(vert[j], {i, j});
				add(diag1[i+j], {i, j});
				add(diag2[j-i+n], {i, j});
			} else if(type == 'B') {
				add(diag1[i+j], {i, j});
				add(diag2[j-i+n], {i, j});
			} else if(type == 'N') {
				// int dx[] = {-1,+1,-2,-2};
				// int dy[] = {-2,-2,-1,+1};
				// for(int k = 0; k < 4; ++k) {
				for (auto dx: {1,2}) for(auto dy : {1,2}) if(dx + dy == 3) {
					for(auto a: {-1,+1}) for(auto b: {-1, +1}) {
						int nx = i + dx * a, ny = j + dy * b;
						if(nx >= 0 && nx < n && ny >= 0 && ny < n && t[nx][ny] == type) {
							// g[nx][ny].push_back({i, j});
							g[i][j].push_back({nx, ny});
							// cout << i << " " << j << " " << nx << " " << ny << " hi\n";
						}
					}
				}
			} else if(type == 'K') {
				int dx[] = {0,0,+1,-1,+1,+1,-1,-1};
				int dy[] = {+1,-1,0,0,-1,+1,-1,+1};
				for(int k = 0; k < 8; ++k) {
					int nx = i + dx[k], ny = j + dy[k];
					if(nx >= 0 && nx < n && ny >= 0 && ny < n && t[nx][ny] == type) {
						g[i][j].push_back({nx, ny});
					}
				}
			}
			++cnt;
		}
	}
	vt<vt<int>> used(n, vt<int>(n, false));
	vt<array<int, 4>> res;
	auto Dfs = [&](auto self, int x, int y, int px, int py) -> void {
		if(used[x][y]) {
			return ;
		}
		// cout << x << " " << y << "\n";
		used[x][y] = 1;
		--cnt;
		for(auto [nx, ny] : g[x][y]) {
			self(self, nx, ny, x, y);
		}
		if(x != px || y != py) {
			res.push_back({x, y, px, py});
		}
	};
	for(int i = 0; i < n; ++i) {
		for(int j = 0; j < n; ++j) if(t[i][j] == type) {
			Dfs(Dfs, i, j, i, j);
			if(cnt) {
				cout << "NO\n";
				return 0;
			}
			break;
		}
	}
	// assert(res.size() + 1 == n);
	cout << "YES\n";
	for(auto v: res) {
		for(auto x: v) {
			cout << x + 1 << " ";
		}
		cout << "\n";
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 K
.....
.....
.K...
...K.
.....

output:

NO

result:

ok 

Test #2:

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

input:

5 K
.....
.K...
.....
...K.
.....

output:

NO

result:

ok 

Test #3:

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

input:

5 K
.....
.....
.....
..K.K
.....

output:

NO

result:

ok 

Test #4:

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

input:

5 K
.....
.K...
.....
.K...
.....

output:

NO

result:

ok 

Test #5:

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

input:

5 K
.....
..K..
.K.K.
..K..
.....

output:

YES
3 4 4 3 
4 3 3 2 
3 2 2 3 

result:

ok 

Test #6:

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

input:

5 K
..K.K
..K..
.K...
.K...
..KK.

output:

NO

result:

ok 

Test #7:

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

input:

5 Q
.Q...
.....
..Q..
.....
.....

output:

NO

result:

ok 

Test #8:

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

input:

5 Q
.....
....Q
.....
.....
..Q..

output:

NO

result:

ok 

Test #9:

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

input:

5 Q
Q....
.....
....Q
..Q..
.....

output:

NO

result:

ok 

Test #10:

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

input:

5 Q
Q....
....Q
.....
.....
.....

output:

NO

result:

ok 

Test #11:

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

input:

5 Q
....Q
.....
.....
.....
...Q.

output:

NO

result:

ok 

Test #12:

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

input:

5 R
.....
.....
...R.
R....
.....

output:

NO

result:

ok 

Test #13:

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

input:

5 R
.....
.R...
..R..
.....
.....

output:

NO

result:

ok 

Test #14:

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

input:

5 R
.....
....R
...R.
..R.R
...R.

output:

NO

result:

ok 

Test #15:

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

input:

5 R
R.R.R
.....
.....
.....
.R.R.

output:

NO

result:

ok 

Test #16:

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

input:

5 R
...R.
.....
.R.R.
.....
R....

output:

NO

result:

ok 

Test #17:

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

input:

5 B
.....
.....
.....
.B...
.B...

output:

NO

result:

ok 

Test #18:

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

input:

5 B
.....
..BB.
.....
.....
.....

output:

NO

result:

ok 

Test #19:

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

input:

5 B
.....
B...B
.....
....B
.....

output:

NO

result:

ok 

Test #20:

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

input:

5 B
B.B.B
.B.B.
B.B.B
.B.B.
...B.

output:

NO

result:

ok 

Test #21:

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

input:

5 B
B....
.B...
..B..
.BBB.
..B..

output:

NO

result:

ok 

Test #22:

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

input:

5 N
....N
...N.
..N..
.N...
N....

output:

NO

result:

ok 

Test #23:

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

input:

5 N
.....
.N...
.N...
.....
.....

output:

NO

result:

ok 

Test #24:

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

input:

5 N
.....
...NN
.....
.....
.....

output:

NO

result:

ok 

Test #25:

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

input:

5 N
.....
.....
.N.N.
..N..
.N...

output:

NO

result:

ok 

Test #26:

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

input:

5 N
N....
...N.
.N.N.
.....
.....

output:

NO

result:

ok 

Test #27:

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

input:

10 Q
QQQ.QQQQQQ
QQQ.QQQQQQ
QQQ.QQQQQQ
....QQQQQ.
..........
..........
..........
..........
..........
...Q......

output:

NO

result:

ok 

Test #28:

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

input:

10 B
B.B.B...B.
.B.B...B.B
..B...B.B.
.....B.B.B
....B.B.B.
.....B.B.B
B.....B.B.
.......B..
..........
..........

output:

NO

result:

ok 

Test #29:

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

input:

10 R
RRR.RRRRRR
RRR.RRRRRR
RRR.RRRRRR
....RRRRRR
....RRRRRR
....RRRRRR
..........
..........
..........
...R......

output:

NO

result:

ok 

Test #30:

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

input:

10 N
N.N...N...
....N.....
.N...N....
..........
......N...
.....N....
.......N..
..........
.N........
..........

output:

NO

result:

ok 

Test #31:

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

input:

10 K
KK...KKKKK
.K.KKKKKKK
..K..KKKKK
.....KKKKK
.....KKKKK
....K.....
...KK.....
..K..K....
.....K.K..
..........

output:

NO

result:

ok 

Test #32:

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

input:

10 Q
QQQ.QQQQQQ
QQQ.QQQQQQ
QQQ.QQQQQQ
....QQQQQ.
..........
..........
..........
..........
..........
..........

output:

YES
4 5 4 6 
4 6 4 7 
4 7 4 8 
4 8 4 9 
4 9 3 10 
3 10 2 10 
2 10 3 9 
3 9 3 8 
3 8 3 7 
3 7 3 6 
3 6 3 5 
3 5 3 3 
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 2 5 
2 5 2 6 
2 6 2 7 
2 7 2 8 
2 8 2 9 
2 9 1 10 
1 10 1 9 
1 9 1 8 
1 8 1 7 
1 7 1 6 
1 6 1 5 
1 5 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #33:

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

input:

10 B
B.B.B...B.
.B.B...B.B
..B...B.B.
.....B.B.B
....B.B.B.
.....B.B.B
......B.B.
.......B..
..........
..........

output:

YES
3 3 5 5 
4 10 5 9 
8 8 7 9 
7 9 6 10 
6 10 5 9 
5 9 6 8 
6 8 7 7 
7 7 6 6 
6 6 5 5 
5 5 4 6 
4 6 5 7 
5 7 4 8 
4 8 3 9 
3 9 2 10 
2 10 1 9 
1 9 2 8 
2 8 3 7 
3 7 1 5 
1 5 2 4 
2 4 1 3 
1 3 2 2 
2 2 1 1 

result:

ok 

Test #34:

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

input:

10 R
RRR.RRRRRR
RRR.RRRRRR
RRR.RRRRRR
....RRRRRR
....RRRRRR
....RRRRRR
..........
..........
..........
..........

output:

YES
6 5 6 6 
6 6 6 7 
6 7 6 8 
6 8 6 9 
6 9 6 10 
6 10 5 10 
5 10 5 9 
5 9 5 8 
5 8 5 7 
5 7 5 6 
5 6 5 5 
5 5 4 5 
4 5 4 6 
4 6 4 7 
4 7 4 8 
4 8 4 9 
4 9 4 10 
4 10 3 10 
3 10 3 9 
3 9 3 8 
3 8 3 7 
3 7 3 6 
3 6 3 5 
3 5 3 3 
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 2 5 
2 5 2 6 
2 6 2 7 
...

result:

ok 

Test #35:

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

input:

10 N
N.N...N...
....N.....
.N...N....
..........
......N...
.....N....
.......N..
..........
..........
..........

output:

YES
6 6 7 8 
7 8 5 7 
5 7 3 6 
3 6 1 7 
1 7 2 5 
2 5 1 3 
1 3 3 2 
3 2 1 1 

result:

ok 

Test #36:

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

input:

10 K
KK...KKKKK
.K.KKKKKKK
..K..KKKKK
.....KKKKK
.....KKKKK
....K.....
...KK.....
..K..K....
.....K....
..........

output:

YES
8 3 7 4 
7 4 7 5 
9 6 8 6 
8 6 7 5 
7 5 6 5 
6 5 5 6 
5 6 5 7 
5 7 5 8 
5 8 5 9 
5 9 5 10 
5 10 4 10 
4 10 4 9 
4 9 4 8 
4 8 4 7 
4 7 4 6 
4 6 3 6 
3 6 3 7 
3 7 3 8 
3 8 3 9 
3 9 3 10 
3 10 2 10 
1 6 1 7 
1 7 1 8 
1 8 1 9 
1 9 1 10 
1 10 2 10 
2 10 2 9 
2 9 2 8 
2 8 2 7 
2 7 2 6 
2 6 2 5 
2 5 2 ...

result:

ok 

Test #37:

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

input:

2 K
K.
KK

output:

YES
2 2 2 1 
2 1 1 1 

result:

ok 

Test #38:

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

input:

17 B
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBB...

output:

NO

result:

ok 

Test #43:

score: 0
Accepted
time: 2ms
memory: 4996kb

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

100 B
....................................................................................................
....................................................................................................
...............................................................................................

output:

YES

result:

ok 

Test #45:

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

input:

100 B
....................................................................................................
....................................................................................................
...............................................................................................

output:

NO

result:

ok 

Test #46:

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

input:

100 B
.....B.....................B.....B......B......B...........................BB.B.......B....B.....B..
..........B..............B......BB...............B....................................B.....BB......
................B...............B........B..............B......B...B.B......B.........B.B......

output:

NO

result:

ok 

Test #47:

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

input:

100 B
......B...B.......B....B.......B.BB...B....B.....B...........BB.............B.BB....B.......B....BBB
.........B.B......B......B..........B....BB.................B....B........B.................B......B
B..B.BB.....B..B..........BB..BBB....B.B.B..B.B.BB...B...B......B....B...B.B..BB..BBBB.........

output:

NO

result:

ok 

Test #48:

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

input:

100 B
.B..B..B.B..B.........B..........B...B.BB.......B.B...BB...B...B.........B..B.BB..BB.B..B.B.....B..B
BB..BB.....B..B........B........B.BB.B....B.BBB......B...B..BB..B.B..........BB.B.....BBBB...B...B..
.....B.B.B...B....B.............B..BB.BB......BB.B...BBB.BB..B...B..........B..B.....BB........

output:

NO

result:

ok 

Test #49:

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

input:

19 B
BBBBBBBBBBBBBBBBBBB
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................B
B.................

output:

NO

result:

ok 

Test #51:

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
B..................................................................................................B
B..............................................................................................

output:

NO

result:

ok 

Test #52:

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

input:

3 B
B.B
.B.
B.B

output:

YES
1 3 2 2 
3 1 2 2 
3 3 2 2 
2 2 1 1 

result:

ok 

Test #53:

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

input:

21 B
B...................B
.B.................B.
..B...............B..
...B.............B...
....B...........B....
.....B.........B.....
......B.......B......
.......B.....B.......
........B...B........
.........B.B.........
..........B..........
.........B.B.........
........B...B........
.......B....

output:

YES
1 21 2 20 
2 20 3 19 
3 19 4 18 
4 18 5 17 
5 17 6 16 
6 16 7 15 
7 15 8 14 
8 14 9 13 
9 13 10 12 
10 12 11 11 
21 1 20 2 
20 2 19 3 
19 3 18 4 
18 4 17 5 
17 5 16 6 
16 6 15 7 
15 7 14 8 
14 8 13 9 
13 9 12 10 
12 10 11 11 
21 21 20 20 
20 20 19 19 
19 19 18 18 
18 18 17 17 
17 17 16 16 
16 16...

result:

ok 

Test #54:

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

input:

99 B
B.................................................................................................B
.B...............................................................................................B.
..B...............................................................................................

output:

YES
1 99 2 98 
2 98 3 97 
3 97 4 96 
4 96 5 95 
5 95 6 94 
6 94 7 93 
7 93 8 92 
8 92 9 91 
9 91 10 90 
10 90 11 89 
11 89 12 88 
12 88 13 87 
13 87 14 86 
14 86 15 85 
15 85 16 84 
16 84 17 83 
17 83 18 82 
18 82 19 81 
19 81 20 80 
20 80 21 79 
21 79 22 78 
22 78 23 77 
23 77 24 76 
24 76 25 75 
2...

result:

ok 

Test #55:

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

input:

29 B
B.BBB.BBB.BBB.BBB.BBB.BBB.BBB
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B...

output:

NO

result:

ok 

Test #56:

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

input:

100 B
B.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BB
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B....

output:

NO

result:

ok 

Test #57:

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

input:

31 B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
.B.B.B....

output:

YES
1 31 2 30 
3 1 4 2 
3 31 4 30 
7 1 8 2 
7 31 8 30 
11 1 12 2 
11 31 12 30 
15 1 16 2 
15 31 16 30 
19 1 20 2 
19 31 20 30 
23 1 24 2 
23 31 24 30 
27 1 28 2 
27 31 28 30 
31 29 30 30 
31 31 30 30 
30 30 29 31 
29 31 28 30 
28 30 29 29 
29 29 30 28 
31 27 30 28 
30 28 29 27 
29 27 30 26 
31 25 30...

result:

ok 

Test #58:

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

input:

100 B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B....

output:

YES
3 1 4 2 
4 100 5 99 
7 1 8 2 
8 100 9 99 
11 1 12 2 
12 100 13 99 
15 1 16 2 
16 100 17 99 
19 1 20 2 
20 100 21 99 
23 1 24 2 
24 100 25 99 
27 1 28 2 
28 100 29 99 
31 1 32 2 
32 100 33 99 
35 1 36 2 
36 100 37 99 
39 1 40 2 
40 100 41 99 
43 1 44 2 
44 100 45 99 
47 1 48 2 
48 100 49 99 
51 1...

result:

ok 

Test #59:

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

input:

100 B
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B
B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.
.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B...

output:

YES
1 100 2 99 
4 1 5 2 
3 100 4 99 
8 1 9 2 
7 100 8 99 
12 1 13 2 
11 100 12 99 
16 1 17 2 
15 100 16 99 
20 1 21 2 
19 100 20 99 
24 1 25 2 
23 100 24 99 
28 1 29 2 
27 100 28 99 
32 1 33 2 
31 100 32 99 
36 1 37 2 
35 100 36 99 
40 1 41 2 
39 100 40 99 
44 1 45 2 
43 100 44 99 
48 1 49 2 
47 100...

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

input:

2 K
KK
KK

output:

YES
2 1 2 2 
2 2 1 2 
1 2 1 1 

result:

ok 

Test #62:

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

input:

3 K
KKK
KKK
KKK

output:

YES
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #63:

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

input:

5 K
KKKKK
KKKKK
KKKKK
KKKKK
KKKKK

output:

YES
5 5 5 4 
5 4 5 3 
5 3 5 2 
5 2 5 1 
5 1 4 1 
4 1 4 2 
4 2 4 3 
4 3 4 4 
4 4 4 5 
4 5 3 5 
3 5 3 4 
3 4 3 3 
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 2 4 
2 4 2 5 
2 5 1 5 
1 5 1 4 
1 4 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #64:

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

input:

17 K
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKK
KKKKKKK...

output:

YES
17 17 17 16 
17 16 17 15 
17 15 17 14 
17 14 17 13 
17 13 17 12 
17 12 17 11 
17 11 17 10 
17 10 17 9 
17 9 17 8 
17 8 17 7 
17 7 17 6 
17 6 17 5 
17 5 17 4 
17 4 17 3 
17 3 17 2 
17 2 17 1 
17 1 16 1 
16 1 16 2 
16 2 16 3 
16 3 16 4 
16 4 16 5 
16 5 16 6 
16 6 16 7 
16 7 16 8 
16 8 16 9 
16 9 1...

result:

ok 

Test #65:

score: 0
Accepted
time: 5ms
memory: 5312kb

input:

100 K
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...

output:

YES
100 1 100 2 
100 2 100 3 
100 3 100 4 
100 4 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 8 
100 8 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 12 
100 12 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 16 
100 16 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 20 
100 20 100 21 
100 21 100 22...

result:

ok 

Test #66:

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

input:

100 K
....................................................................................................
....................................................................................................
...............................................................................................

output:

YES

result:

ok 

Test #67:

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

input:

100 K
....................................................................................................
....................................................................................................
...............................................................................................

output:

NO

result:

ok 

Test #68:

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

input:

100 K
....K....K.......K.........K...............K....................K...K...............................
..K...........................................................K..K.K.....K......KK....K.......K..K..
......K....K.......K.K................K.K.K......K.......K.......K...............K.............

output:

NO

result:

ok 

Test #69:

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

input:

100 K
...KK.............K..KK..K.....K...K..K.K..K....K.....K.K...........K.K.......K..K.....K.K.K.K...K.K
.........K........K..K.........K...K....KK...........K..K..............K....K.......K..........KK..K
K...........K...KK...K....K............K..K.........K..........K......K..KK...K.....KK..K......

output:

NO

result:

ok 

Test #70:

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

input:

100 K
K....K...KKK..KKK..K............K......K.K...K...K......KK...K...K...K..K..K......KKK....K........K.
KK......K.K......KK....K...KKKK..K.K.K.K....K..K...KK.K...........K..K.....K........K....KK.K...KK..
K..K..........KK....K...KK.K.K..........KK...KKK.KKKK.KK..K....KK.K...K.K.KK..KK.KK.......KK...

output:

NO

result:

ok 

Test #71:

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

input:

3 K
KKK
K.K
KKK

output:

YES
2 1 3 1 
3 1 3 2 
3 2 3 3 
3 3 2 3 
2 3 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #72:

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

input:

19 K
KKKKKKKKKKKKKKKKKKK
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................K
K.................

output:

YES
2 1 3 1 
3 1 4 1 
4 1 5 1 
5 1 6 1 
6 1 7 1 
7 1 8 1 
8 1 9 1 
9 1 10 1 
10 1 11 1 
11 1 12 1 
12 1 13 1 
13 1 14 1 
14 1 15 1 
15 1 16 1 
16 1 17 1 
17 1 18 1 
18 1 19 1 
19 1 19 2 
19 2 19 3 
19 3 19 4 
19 4 19 5 
19 5 19 6 
19 6 19 7 
19 7 19 8 
19 8 19 9 
19 9 19 10 
19 10 19 11 
19 11 19 12...

result:

ok 

Test #73:

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

input:

100 K
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
K..................................................................................................K
K..............................................................................................

output:

YES
2 1 3 1 
3 1 4 1 
4 1 5 1 
5 1 6 1 
6 1 7 1 
7 1 8 1 
8 1 9 1 
9 1 10 1 
10 1 11 1 
11 1 12 1 
12 1 13 1 
13 1 14 1 
14 1 15 1 
15 1 16 1 
16 1 17 1 
17 1 18 1 
18 1 19 1 
19 1 20 1 
20 1 21 1 
21 1 22 1 
22 1 23 1 
23 1 24 1 
24 1 25 1 
25 1 26 1 
26 1 27 1 
27 1 28 1 
28 1 29 1 
29 1 30 1 
30 ...

result:

ok 

Test #74:

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

input:

3 K
K.K
.K.
K.K

output:

YES
3 1 2 2 
3 3 2 2 
1 3 2 2 
2 2 1 1 

result:

ok 

Test #75:

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

input:

21 K
K...................K
.K.................K.
..K...............K..
...K.............K...
....K...........K....
.....K.........K.....
......K.......K......
.......K.....K.......
........K...K........
.........K.K.........
..........K..........
.........K.K.........
........K...K........
.......K....

output:

YES
21 1 20 2 
20 2 19 3 
19 3 18 4 
18 4 17 5 
17 5 16 6 
16 6 15 7 
15 7 14 8 
14 8 13 9 
13 9 12 10 
12 10 11 11 
21 21 20 20 
20 20 19 19 
19 19 18 18 
18 18 17 17 
17 17 16 16 
16 16 15 15 
15 15 14 14 
14 14 13 13 
13 13 12 12 
12 12 11 11 
1 21 2 20 
2 20 3 19 
3 19 4 18 
4 18 5 17 
5 17 6 16...

result:

ok 

Test #76:

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

input:

99 K
K.................................................................................................K
.K...............................................................................................K.
..K...............................................................................................

output:

YES
99 1 98 2 
98 2 97 3 
97 3 96 4 
96 4 95 5 
95 5 94 6 
94 6 93 7 
93 7 92 8 
92 8 91 9 
91 9 90 10 
90 10 89 11 
89 11 88 12 
88 12 87 13 
87 13 86 14 
86 14 85 15 
85 15 84 16 
84 16 83 17 
83 17 82 18 
82 18 81 19 
81 19 80 20 
80 20 79 21 
79 21 78 22 
78 22 77 23 
77 23 76 24 
76 24 75 25 
7...

result:

ok 

Test #77:

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

input:

29 K
K.KKK.KKK.KKK.KKK.KKK.KKK.KKK
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K...

output:

YES
29 29 28 29 
28 29 27 29 
27 29 26 29 
26 29 25 29 
25 29 24 29 
24 29 23 29 
23 29 22 29 
22 29 21 29 
21 29 20 29 
20 29 19 29 
19 29 18 29 
18 29 17 29 
17 29 16 29 
16 29 15 29 
15 29 14 29 
14 29 13 29 
13 29 12 29 
12 29 11 29 
11 29 10 29 
10 29 9 29 
9 29 8 29 
8 29 7 29 
7 29 6 29 
6 29...

result:

ok 

Test #78:

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

input:

100 K
K.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KK
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K....

output:

YES
1 100 1 99 
1 99 2 99 
2 99 3 99 
3 99 4 99 
4 99 5 99 
5 99 6 99 
6 99 7 99 
7 99 8 99 
8 99 9 99 
9 99 10 99 
10 99 11 99 
11 99 12 99 
12 99 13 99 
13 99 14 99 
14 99 15 99 
15 99 16 99 
16 99 17 99 
17 99 18 99 
18 99 19 99 
19 99 20 99 
20 99 21 99 
21 99 22 99 
22 99 23 99 
23 99 24 99 
24...

result:

ok 

Test #79:

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

input:

31 K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
.K.K.K....

output:

YES
31 1 30 2 
31 31 30 30 
29 3 28 4 
29 31 28 30 
25 3 24 4 
25 31 24 30 
21 3 20 4 
21 31 20 30 
17 3 16 4 
17 31 16 30 
13 3 12 4 
13 31 12 30 
9 3 8 4 
9 31 8 30 
5 3 4 4 
5 31 4 30 
1 29 2 30 
1 31 2 30 
2 30 3 31 
3 31 4 30 
4 30 3 29 
3 29 2 28 
1 27 2 28 
2 28 3 27 
3 27 2 26 
1 25 2 26 
2 ...

result:

ok 

Test #80:

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

input:

100 K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K....

output:

YES
100 100 99 99 
98 100 97 99 
93 3 92 4 
94 100 93 99 
89 3 88 4 
90 100 89 99 
85 3 84 4 
86 100 85 99 
81 3 80 4 
82 100 81 99 
77 3 76 4 
78 100 77 99 
73 3 72 4 
74 100 73 99 
69 3 68 4 
70 100 69 99 
65 3 64 4 
66 100 65 99 
61 3 60 4 
62 100 61 99 
57 3 56 4 
58 100 57 99 
53 3 52 4 
54 100...

result:

ok 

Test #81:

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

input:

100 K
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K
K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.
.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K...

output:

YES
100 1 99 2 
98 3 97 4 
97 100 96 99 
94 3 93 4 
93 100 92 99 
90 3 89 4 
89 100 88 99 
86 3 85 4 
85 100 84 99 
82 3 81 4 
81 100 80 99 
78 3 77 4 
77 100 76 99 
74 3 73 4 
73 100 72 99 
70 3 69 4 
69 100 68 99 
66 3 65 4 
65 100 64 99 
62 3 61 4 
61 100 60 99 
58 3 57 4 
57 100 56 99 
54 3 53 4...

result:

ok 

Test #82:

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

YES
4 2 5 4 
5 4 3 5 
3 5 4 3 
5 1 4 3 
5 5 4 3 
4 3 3 1 
5 2 3 1 
3 1 1 2 
1 2 2 4 
4 1 5 3 
5 3 4 5 
4 5 2 4 
2 4 3 2 
3 2 4 4 
4 4 2 5 
2 5 1 3 
1 3 2 1 
2 1 3 3 
3 3 1 4 
1 4 2 2 
2 2 3 4 
3 4 1 5 
1 5 2 3 
2 3 1 1 

result:

ok 

Test #86:

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

input:

17 N
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNN...

output:

YES
1 16 3 17 
5 17 7 16 
17 1 15 2 
16 1 17 3 
17 6 16 8 
17 5 16 7 
13 17 15 16 
14 17 15 15 
16 17 15 15 
15 15 16 13 
17 11 16 13 
16 13 17 15 
17 15 15 16 
17 17 15 16 
15 16 16 14 
17 12 16 14 
16 14 17 16 
17 16 15 17 
15 17 16 15 
17 13 16 15 
16 15 15 13 
15 13 16 11 
16 11 17 9 
17 9 16 7 ...

result:

ok 

Test #87:

score: 0
Accepted
time: 5ms
memory: 5304kb

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

YES
1 100 3 99 
5 5 6 7 
7 95 8 97 
8 97 9 99 
14 1 15 3 
18 1 19 3 
18 6 19 8 
22 1 23 3 
22 6 23 8 
26 1 27 3 
26 6 27 8 
30 1 31 3 
30 6 31 8 
34 1 35 3 
34 6 35 8 
38 1 39 3 
38 6 39 8 
42 1 43 3 
42 6 43 8 
46 1 47 3 
46 6 47 8 
50 1 51 3 
50 6 51 8 
60 1 61 3 
66 6 67 8 
72 1 73 3 
78 6 79 8 
...

result:

ok 

Test #88:

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

input:

100 N
....................................................................................................
....................................................................................................
...............................................................................................

output:

YES

result:

ok 

Test #89:

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

input:

100 N
....................................................................................................
....................................................................................................
...............................................................................................

output:

NO

result:

ok 

Test #90:

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

input:

100 N
........N.....NN...........N.N........N......N......N............NN........N.N..........N........N..
...........N..................N...........N....NN........N................N.......................N.
N..........N...........................N..N.................N......N.................N.........

output:

NO

result:

ok 

Test #91:

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

input:

100 N
.N...NN..N..N..N.N....NN........N..N.N..N..N......N...NN...N........N...................NN..........
....N....N...N.NNN...NN.NNN....NN................N...............N..........N.N....N.........N.N..N.
...NN..N......N....NN........N..N...N.....N......................N.N.N.......N...NN.....N.N....

output:

NO

result:

ok 

Test #92:

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

input:

100 N
......N...N.N.NN........NN.NN.........NN...NNN.NN..NNNN..N.N..NN....NN...N....N.N....NNN........N...
.NNNNNN.....NN......N.N..N.N........N.N......NNNNN.....N..NN..N.....N.N...N.N..N.....N..N.N.N.......
NN.....NNN..........N..N..NN....NN......NN.....N.N........NN....NN.NN..N.N...N...N.N....NN.....

output:

NO

result:

ok 

Test #93:

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

input:

3 N
NNN
N.N
NNN

output:

YES
3 2 1 3 
1 3 2 1 
2 1 3 3 
3 3 1 2 
1 2 3 1 
3 1 2 3 
2 3 1 1 

result:

ok 

Test #94:

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

input:

19 N
NNNNNNNNNNNNNNNNNNN
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................N
N.................

output:

NO

result:

ok 

Test #95:

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

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
N..................................................................................................N
N..............................................................................................

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

input:

21 N
N...................N
.N.................N.
..N...............N..
...N.............N...
....N...........N....
.....N.........N.....
......N.......N......
.......N.....N.......
........N...N........
.........N.N.........
..........N..........
.........N.N.........
........N...N........
.......N....

output:

NO

result:

ok 

Test #98:

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

input:

99 N
N.................................................................................................N
.N...............................................................................................N.
..N...............................................................................................

output:

NO

result:

ok 

Test #99:

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

input:

29 N
N.NNN.NNN.NNN.NNN.NNN.NNN.NNN
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N...

output:

YES
1 29 2 27 
3 1 4 3 
6 1 7 3 
4 29 5 27 
10 1 11 3 
8 29 9 27 
14 1 15 3 
12 29 13 27 
18 1 19 3 
16 29 17 27 
22 1 23 3 
20 29 21 27 
26 1 27 3 
24 29 25 27 
29 23 28 25 
28 29 29 27 
29 27 28 25 
28 25 27 27 
7 1 8 3 
5 29 6 27 
9 5 10 7 
9 29 10 27 
13 5 14 7 
13 29 14 27 
17 9 18 11 
17 29 18...

result:

ok 

Test #100:

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

input:

100 N
N.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NN
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N....

output:

YES
3 1 4 3 
4 99 5 97 
7 1 8 3 
8 99 9 97 
11 1 12 3 
12 99 13 97 
15 1 16 3 
16 99 17 97 
19 1 20 3 
20 99 21 97 
23 1 24 3 
24 99 25 97 
27 1 28 3 
28 99 29 97 
31 1 32 3 
32 99 33 97 
35 1 36 3 
36 99 37 97 
39 1 40 3 
40 99 41 97 
43 1 44 3 
44 99 45 97 
47 1 48 3 
48 99 49 97 
51 1 52 3 
52 99...

result:

ok 

Test #101:

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

input:

31 N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
.N.N.N....

output:

NO

result:

ok 

Test #102:

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

input:

100 N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N....

output:

NO

result:

ok 

Test #103:

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

input:

100 N
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N
N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.
.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N...

output:

NO

result:

ok 

Test #104:

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

input:

2 Q
QQ
QQ

output:

YES
2 2 2 1 
2 1 1 2 
1 2 1 1 

result:

ok 

Test #106:

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

input:

3 Q
QQQ
QQQ
QQQ

output:

YES
3 3 2 3 
2 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

YES
5 5 4 5 
4 5 5 4 
5 4 5 3 
5 3 5 2 
5 2 5 1 
5 1 4 1 
4 1 4 2 
4 2 4 3 
4 3 4 4 
4 4 3 5 
3 5 2 5 
2 5 3 4 
3 4 3 3 
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 2 4 
2 4 1 5 
1 5 1 4 
1 4 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #108:

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

input:

17 Q
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQ
QQQQQQQ...

output:

YES
17 17 16 17 
16 17 17 16 
17 16 17 15 
17 15 17 14 
17 14 17 13 
17 13 17 12 
17 12 17 11 
17 11 17 10 
17 10 17 9 
17 9 17 8 
17 8 17 7 
17 7 17 6 
17 6 17 5 
17 5 17 4 
17 4 17 3 
17 3 17 2 
17 2 17 1 
17 1 16 1 
16 1 16 2 
16 2 16 3 
16 3 16 4 
16 4 16 5 
16 5 16 6 
16 6 16 7 
16 7 16 8 
16 8...

result:

ok 

Test #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

YES
100 1 100 2 
100 2 100 3 
100 3 100 4 
100 4 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 8 
100 8 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 12 
100 12 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 16 
100 16 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 20 
100 20 100 21 
100 21 100 22...

result:

ok 

Test #110:

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

input:

100 Q
....................................................................................................
....................................................................................................
...............................................................................................

output:

YES

result:

ok 

Test #111:

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

input:

100 Q
....................................................................................................
....................................................................................................
...............................................................................................

output:

NO

result:

ok 

Test #112:

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

input:

100 Q
Q...........................................................Q...............Q.......................
.....Q...Q..Q............Q.......Q...................Q..............Q..Q...Q....Q..Q................
.......Q...Q.....Q.......Q...............................QQ.Q.......Q........Q...Q.Q...........

output:

YES
6 17 6 52 
6 52 6 81 
5 46 5 70 
5 70 5 77 
53 19 53 20 
13 70 13 92 
13 92 13 94 
22 100 28 100 
27 95 32 95 
32 95 32 100 
54 32 54 68 
52 90 53 91 
58 99 71 99 
61 91 63 91 
84 37 84 48 
89 17 89 30 
100 14 100 25 
92 13 92 29 
90 54 90 56 
96 31 96 41 
95 15 95 18 
98 2 98 20 
98 20 98 21 
6...

result:

ok 

Test #113:

score: 0
Accepted
time: 2ms
memory: 4508kb

input:

100 Q
.............QQ..QQ...Q.....Q.Q.......Q.....Q..Q......Q...QQ......Q.......Q.QQQ.....Q....Q......Q...
.....QQQ...Q.......QQ.........Q......Q.....QQ...Q...Q.....Q........Q.....QQ....Q...........Q......Q.
QQ.......Q..Q........Q........Q.......Q.....Q..........Q..Q..Q.......Q........QQQ.QQ...Q.......

output:

YES
3 22 3 31 
11 12 11 29 
11 36 11 46 
19 54 19 65 
18 91 21 91 
47 19 47 23 
33 60 33 64 
53 37 53 50 
36 89 36 94 
47 78 47 85 
77 11 77 14 
29 100 45 100 
50 95 49 94 
56 96 61 96 
94 39 94 41 
80 60 80 69 
81 63 81 69 
100 34 100 35 
100 35 100 37 
100 37 100 38 
95 47 95 52 
80 92 80 95 
96 5...

result:

ok 

Test #114:

score: 0
Accepted
time: 2ms
memory: 4556kb

input:

100 Q
Q.Q..QQ....QQ.QQQ.QQ..QQ..Q...Q....Q..Q..QQQ.Q.Q...QQ..Q.Q..............Q.....QQ.Q..Q..Q.....Q..Q...
...........Q.Q.QQQ.......QQ.Q..Q..Q...Q....Q...QQ.QQ............Q.QQQ.........Q....QQ............QQ.
Q..QQQQ.Q....Q.....Q......Q..Q.Q....Q.Q.Q.....Q....Q......QQ..Q.....Q.....QQQ.....Q.....Q..Q...

output:

YES
8 38 8 42 
8 42 8 43 
13 63 13 69 
36 3 36 4 
34 26 34 27 
28 42 28 47 
33 79 33 80 
30 80 30 85 
18 99 20 97 
20 97 29 97 
21 99 32 99 
42 46 42 53 
51 58 51 62 
66 73 66 78 
60 100 59 100 
59 100 57 100 
57 100 64 93 
75 40 75 41 
78 44 78 45 
81 46 81 47 
96 1 96 4 
81 54 81 55 
100 9 100 13 ...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

YES
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 3 
2 3 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #116:

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

input:

19 Q
QQQQQQQQQQQQQQQQQQQ
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................Q
Q.................

output:

YES
19 19 19 18 
19 18 19 17 
19 17 19 16 
19 16 19 15 
19 15 19 14 
19 14 19 13 
19 13 19 12 
19 12 19 11 
19 11 19 10 
19 10 19 9 
19 9 19 8 
19 8 19 7 
19 7 19 6 
19 6 19 5 
19 5 19 4 
19 4 19 3 
19 3 19 2 
19 2 19 1 
19 1 18 1 
18 1 18 19 
18 19 17 19 
17 19 17 1 
17 1 16 1 
16 1 16 19 
16 19 15...

result:

ok 

Test #117:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
Q..................................................................................................Q
Q..............................................................................................

output:

YES
100 1 100 2 
100 2 100 3 
100 3 100 4 
100 4 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 8 
100 8 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 12 
100 12 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 16 
100 16 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 20 
100 20 100 21 
100 21 100 22...

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

YES
3 3 3 1 
3 1 2 2 
2 2 1 3 
1 3 1 1 

result:

ok 

Test #119:

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

input:

21 Q
Q...................Q
.Q.................Q.
..Q...............Q..
...Q.............Q...
....Q...........Q....
.....Q.........Q.....
......Q.......Q......
.......Q.....Q.......
........Q...Q........
.........Q.Q.........
..........Q..........
.........Q.Q.........
........Q...Q........
.......Q....

output:

YES
21 1 21 21 
21 21 20 20 
20 20 20 2 
20 2 19 3 
19 3 19 19 
19 19 18 18 
18 18 18 4 
18 4 17 5 
17 5 17 17 
17 17 16 16 
16 16 16 6 
16 6 15 7 
15 7 15 15 
15 15 14 14 
14 14 14 8 
14 8 13 9 
13 9 13 13 
13 13 12 12 
12 12 12 10 
12 10 11 11 
11 11 10 10 
10 10 10 12 
10 12 9 13 
9 13 9 9 
9 9 8...

result:

ok 

Test #120:

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

input:

99 Q
Q.................................................................................................Q
.Q...............................................................................................Q.
..Q...............................................................................................

output:

YES
99 99 99 1 
99 1 98 2 
98 2 98 98 
98 98 97 97 
97 97 97 3 
97 3 96 4 
96 4 96 96 
96 96 95 95 
95 95 95 5 
95 5 94 6 
94 6 94 94 
94 94 93 93 
93 93 93 7 
93 7 92 8 
92 8 92 92 
92 92 91 91 
91 91 91 9 
91 9 90 10 
90 10 90 90 
90 90 89 89 
89 89 89 11 
89 11 88 12 
88 12 88 88 
88 88 87 87 
87...

result:

ok 

Test #121:

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

input:

29 Q
Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...

output:

YES
29 29 29 27 
29 27 29 26 
29 26 29 25 
29 25 29 23 
29 23 29 22 
29 22 29 21 
29 21 29 19 
29 19 29 18 
29 18 29 17 
29 17 29 15 
29 15 29 14 
29 14 29 13 
29 13 29 11 
29 11 29 10 
29 10 29 9 
29 9 29 7 
29 7 29 6 
29 6 29 5 
29 5 29 3 
29 3 29 2 
29 2 29 1 
29 1 28 1 
28 1 28 3 
28 3 28 5 
28 ...

result:

ok 

Test #122:

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

input:

100 Q
Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQ
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....

output:

YES
100 1 100 2 
100 2 100 3 
100 3 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 21 
100 21 100 22 
100 22 100 23 
100 23 100 25 
100 25 100 26 
100 26 100 27 
100 27 10...

result:

ok 

Test #123:

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

input:

31 Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
.Q.Q.Q....

output:

YES
31 31 31 29 
31 29 31 27 
31 27 31 25 
31 25 31 23 
31 23 31 21 
31 21 31 19 
31 19 31 17 
31 17 31 15 
31 15 31 13 
31 13 31 11 
31 11 31 9 
31 9 31 7 
31 7 31 5 
31 5 31 3 
31 3 31 1 
31 1 30 2 
30 2 30 4 
30 4 30 6 
30 6 30 8 
30 8 30 10 
30 10 30 12 
30 12 30 14 
30 14 30 16 
30 16 30 18 
30...

result:

ok 

Test #124:

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

input:

100 Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....

output:

YES
100 2 100 4 
100 4 100 6 
100 6 100 8 
100 8 100 10 
100 10 100 12 
100 12 100 14 
100 14 100 16 
100 16 100 18 
100 18 100 20 
100 20 100 22 
100 22 100 24 
100 24 100 26 
100 26 100 28 
100 28 100 30 
100 30 100 32 
100 32 100 34 
100 34 100 36 
100 36 100 38 
100 38 100 40 
100 40 100 42 
100...

result:

ok 

Test #125:

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

input:

100 Q
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q
Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.
.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...

output:

YES
100 1 100 3 
100 3 100 5 
100 5 100 7 
100 7 100 9 
100 9 100 11 
100 11 100 13 
100 13 100 15 
100 15 100 17 
100 17 100 19 
100 19 100 21 
100 21 100 23 
100 23 100 25 
100 25 100 27 
100 27 100 29 
100 29 100 31 
100 31 100 33 
100 33 100 35 
100 35 100 37 
100 37 100 39 
100 39 100 41 
100 4...

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

input:

2 R
RR
RR

output:

YES
2 1 2 2 
2 2 1 2 
1 2 1 1 

result:

ok 

Test #128:

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

input:

3 R
RRR
RRR
RRR

output:

YES
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

YES
5 5 5 4 
5 4 5 3 
5 3 5 2 
5 2 5 1 
5 1 4 1 
4 1 4 2 
4 2 4 3 
4 3 4 4 
4 4 4 5 
4 5 3 5 
3 5 3 4 
3 4 3 3 
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 2 
2 2 2 3 
2 3 2 4 
2 4 2 5 
2 5 1 5 
1 5 1 4 
1 4 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #130:

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

input:

17 R
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRR
RRRRRRR...

output:

YES
17 17 17 16 
17 16 17 15 
17 15 17 14 
17 14 17 13 
17 13 17 12 
17 12 17 11 
17 11 17 10 
17 10 17 9 
17 9 17 8 
17 8 17 7 
17 7 17 6 
17 6 17 5 
17 5 17 4 
17 4 17 3 
17 3 17 2 
17 2 17 1 
17 1 16 1 
16 1 16 2 
16 2 16 3 
16 3 16 4 
16 4 16 5 
16 5 16 6 
16 6 16 7 
16 7 16 8 
16 8 16 9 
16 9 1...

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

YES
100 1 100 2 
100 2 100 3 
100 3 100 4 
100 4 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 8 
100 8 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 12 
100 12 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 16 
100 16 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 20 
100 20 100 21 
100 21 100 22...

result:

ok 

Test #132:

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

input:

100 R
....................................................................................................
....................................................................................................
...............................................................................................

output:

YES

result:

ok 

Test #133:

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

input:

100 R
....................................................................................................
....................................................................................................
...............................................................................................

output:

NO

result:

ok 

Test #134:

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

input:

100 R
..........R............R....R....R.....R.RR.............R..........................R................
...R....R..........R......................R.R.......R......R.....................R..R.....R.R...R.R.
..........R...R........R..................R..R..............R...RR....R...R............R.......

output:

YES
3 11 3 15 
8 7 8 8 
15 20 15 21 
5 8 5 22 
19 8 19 12 
4 27 4 40 
14 17 14 28 
14 28 14 31 
19 32 19 44 
17 29 17 44 
19 60 19 76 
20 61 20 63 
14 37 14 43 
14 43 14 63 
7 74 7 79 
3 75 3 88 
3 88 5 88 
5 88 19 88 
32 16 32 17 
36 20 36 35 
49 23 49 24 
42 44 42 47 
53 31 53 54 
44 56 44 64 
44 ...

result:

ok 

Test #135:

score: 0
Accepted
time: 2ms
memory: 4452kb

input:

100 R
R.....R.R..........R..R.....R....R.....RR.RR.RR.R.R...R.RR.R....RR................R.....R.R.R.....R.
....R...R.........R................R..........R...........R....R.......R.R..R.R.R.......RRRR.RRRR.R.
..R.......R....RRR.......R.........R....R.........R.RRR....R.....RRR.R.R..R..R.R....R....RRR...

output:

YES
7 7 7 13 
5 19 5 24 
21 8 21 14 
24 12 24 20 
13 39 13 40 
26 19 26 21 
6 86 6 88 
30 37 30 40 
43 7 43 8 
32 12 32 21 
32 30 32 32 
29 28 29 33 
11 54 11 58 
18 54 18 60 
28 59 28 60 
16 65 16 67 
12 56 12 67 
32 43 32 52 
35 23 35 25 
35 25 35 29 
62 3 62 10 
44 15 44 19 
40 12 40 20 
57 3 57 ...

result:

ok 

Test #136:

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

input:

100 R
...R...R.....R........R....RRRR.R.RR.RR......R....R.R..R....RR.R.R..RR......RR...R....R...R...RRR...
....RR...R.R.R.R.R.RRR..R....R..R.R...RR.....R.R...RRR..R......R..R...R....R..RR.RRRR.R..RR..R....R.
R..R..RR.....R....RR.....RRRR..R..R.R.RRR.R...R.RRR.RR...R....R..R......R...........RR..R.R....

output:

YES
17 9 17 10 
3 49 3 50 
11 15 11 17 
11 17 11 19 
25 13 25 26 
18 5 18 7 
18 7 18 14 
18 14 18 17 
18 17 18 19 
18 19 18 22 
18 22 18 26 
28 14 28 16 
19 27 19 29 
9 31 9 42 
7 51 7 52 
33 5 33 11 
39 5 39 7 
17 36 17 37 
7 74 7 77 
5 64 5 71 
5 71 5 72 
5 72 5 76 
5 76 5 77 
25 28 25 31 
18 38 1...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

YES
3 3 3 2 
3 2 3 1 
3 1 2 1 
2 1 2 3 
2 3 1 3 
1 3 1 2 
1 2 1 1 

result:

ok 

Test #139:

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

input:

19 R
RRRRRRRRRRRRRRRRRRR
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................R
R.................

output:

YES
19 19 19 18 
19 18 19 17 
19 17 19 16 
19 16 19 15 
19 15 19 14 
19 14 19 13 
19 13 19 12 
19 12 19 11 
19 11 19 10 
19 10 19 9 
19 9 19 8 
19 8 19 7 
19 7 19 6 
19 6 19 5 
19 5 19 4 
19 4 19 3 
19 3 19 2 
19 2 19 1 
19 1 18 1 
18 1 18 19 
18 19 17 19 
17 19 17 1 
17 1 16 1 
16 1 16 19 
16 19 15...

result:

ok 

Test #140:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
R..................................................................................................R
R..............................................................................................

output:

YES
100 1 100 2 
100 2 100 3 
100 3 100 4 
100 4 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 8 
100 8 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 12 
100 12 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 16 
100 16 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 20 
100 20 100 21 
100 21 100 22...

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

input:

21 R
R...................R
.R.................R.
..R...............R..
...R.............R...
....R...........R....
.....R.........R.....
......R.......R......
.......R.....R.......
........R...R........
.........R.R.........
..........R..........
.........R.R.........
........R...R........
.......R....

output:

NO

result:

ok 

Test #143:

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

input:

99 R
R.................................................................................................R
.R...............................................................................................R.
..R...............................................................................................

output:

NO

result:

ok 

Test #144:

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

input:

29 R
R.RRR.RRR.RRR.RRR.RRR.RRR.RRR
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R...

output:

YES
29 29 29 27 
29 27 29 26 
29 26 29 25 
29 25 29 23 
29 23 29 22 
29 22 29 21 
29 21 29 19 
29 19 29 18 
29 18 29 17 
29 17 29 15 
29 15 29 14 
29 14 29 13 
29 13 29 11 
29 11 29 10 
29 10 29 9 
29 9 29 7 
29 7 29 6 
29 6 29 5 
29 5 29 3 
29 3 29 2 
29 2 29 1 
29 1 28 1 
28 1 28 3 
28 3 28 5 
28 ...

result:

ok 

Test #145:

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

input:

100 R
R.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RR
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R....

output:

YES
1 100 1 99 
100 1 100 2 
100 2 100 3 
100 3 100 5 
100 5 100 6 
100 6 100 7 
100 7 100 9 
100 9 100 10 
100 10 100 11 
100 11 100 13 
100 13 100 14 
100 14 100 15 
100 15 100 17 
100 17 100 18 
100 18 100 19 
100 19 100 21 
100 21 100 22 
100 22 100 23 
100 23 100 25 
100 25 100 26 
100 26 100 2...

result:

ok 

Test #146:

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

input:

31 R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
.R.R.R....

output:

NO

result:

ok 

Test #147:

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

input:

100 R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R....

output:

NO

result:

ok 

Test #148:

score: 0
Accepted
time: 2ms
memory: 4524kb

input:

100 R
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R
R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.
.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R...

output:

NO

result:

ok