QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203506#2477. ExcavationOrange_JuiCE#AC ✓3ms5852kbC++174.0kb2023-10-06 17:54:232023-10-06 17:54:24

Judging History

This is the latest submission verdict.

  • [2023-10-06 17:54:24]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 5852kb
  • [2023-10-06 17:54:23]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)
#define rep(a, b, c) for(int (a)=(b);(a)<=(c);(a)++)
#define per(a, b, c) for(int (a)=(b);(a)>=(c);(a)--)
#define mset(var, val) memset(var,val,sizeof(var))
#define ll long long
#define int ll
#define fi first
#define se second
#define no printf("NO\n")
#define yes printf("YES\n")
#define pb push_back
#define endl "\n"
#define pii pair<int,int>
#define pll pair<ll,ll>
#define dbg(x...) do{cout<<#x<<" -> ";err(x);}while (0)

void err() { cout << '\n'; }

template<class T, class... Ts>
void err(T arg, Ts... args) {
    cout << arg << ' ';
    err(args...);
}

const int N = 10005;
const int M = 100005;

const int dx1[4] = {1, -1, 0, 0};
const int dy1[4] = {0, 0, 1, -1};
const int dx2[4] = {1, -1, 1, -1};
const int dy2[4] = {1, -1, -1, 1};
const int dx[8] = {1, 1, -2, 2, -1, -1, 2, -2};
const int dy[8] = {2, -2, 1, 1, -2, 2, -1, -1};


int n, fa[N];
char c;
string s[105];
int tot=0, lnk[N], nxt[M], son[M];
bool vis[N];

int find(int x) {
	return fa[x] == x ? x: fa[x] = find(fa[x]);
}

void add(int x, int y) {
	son[++tot] = y, nxt[tot] = lnk[x], lnk[x] = tot;
	// printf("%d %d->%d %d\n", (x-1)/n+1,/ (x-1)%n+1, (y-1)/n+1, (y-1)%n+1);
	fa[find(x)] = find(y);
}

void dfs(int u) {
	vis[u] = 1;
	for(int i = lnk[u]; i; i = nxt[i]) {
		int v = son[i];
		if(vis[v]) continue;
		dfs(v);
		printf("%d %d %d %d\n", (v-1)/n+1, (v-1)%n+1, (u-1)/n+1, (u-1)%n+1);
	}
}

void solve() {
    cin >> n >> c;
    for(int i = 0; i < n; i++) cin >> s[i];

    for(int i = 1; i <= n*n; i++) fa[i] = i, vis[i] = 0;

    if(c == 'R' || c == 'Q') {
        for(int i = 0; i < n; i++) {
        	for(int j = 0; j < n; j++) {
        		if(s[i][j] != '.') {
        			for(int k = 0; k < 4; k++) {
        				int x = i+dx1[k], y = j+dy1[k];
        				while(x >= 0 && x < n && y >= 0 && y < n && s[x][y] == '.')
        					x+=dx1[k], y+=dy1[k];
        				if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
        					add(i*n+j+1, x*n+y+1);
        			}
        		}
        	}
        }
    }
    if(c == 'B' || c == 'Q') {
    	for(int i = 0; i < n; i++) {
        	for(int j = 0; j < n; j++) {
        		if(s[i][j] != '.') {
        			for(int k = 0; k < 4; k++) {
        				int x = i+dx2[k], y = j+dy2[k];
        				while(x >= 0 && x < n && y >= 0 && y < n && s[x][y] == '.')
        					x+=dx2[k], y+=dy2[k];
        				if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
        					add(i*n+j+1, x*n+y+1);
        			}
        		}
        	}
        }
    }

    if(c == 'N') {
        for(int i = 0; i < n; i++) {
        	for(int j = 0; j < n; j++) {
        		if(s[i][j] != '.') {
        			for(int k = 0; k < 8; k++) {
        				int x = i+dx[k], y = j+dy[k];
        				if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
        					add(i*n+j+1, x*n+y+1);
        			}
        		}
        	}
        }
    }
    if(c == 'K') {
    	for(int i = 0; i < n; i++) {
        	for(int j = 0; j < n; j++) {
        		if(s[i][j] != '.') {
        			for(int k = 0; k < 4; k++) {
        				int x = i+dx1[k], y = j+dy1[k];
        				if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
        					add(i*n+j+1, x*n+y+1);
        			}
        			for(int k = 0; k < 4; k++) {
        				int x = i+dx2[k], y = j+dy2[k];
        				if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
        					add(i*n+j+1, x*n+y+1);
        			}
        		}
        	}
        }
    }
    int cnt=0, p=0;
    for(int i = 0; i < n; i++)
    	for(int j = 0; j < n; j++) {
    		int x = i*n+j+1;
    		if(s[i][j] != '.' && fa[x] == x) cnt++, p = x;
    	}
    if(cnt > 1) {
    	no;
    	return;
    }
    // printf("%d\n", p);
    yes;
    dfs(p);
}

signed main() {
    // IOS;
    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}
/*
5 Q
Q....
.Q...
..Q..
...Q.
....Q
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

input:

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

output:

NO

result:

ok 

Test #21:

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

input:

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

output:

NO

result:

ok 

Test #22:

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

input:

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

output:

NO

result:

ok 

Test #23:

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

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: 3752kb

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: 3748kb

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: 3756kb

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: 3880kb

input:

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

output:

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

result:

ok 

Test #33:

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

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
1 5 2 4
1 1 2 2
2 2 1 3
1 3 2 4
2 4 3 3
3 3 5 5
4 8 5 7
7 7 6 8
6 8 5 7
5 7 6 6
6 6 5 5
5 5 4 6
4 6 3 7
3 7 2 8
2 8 1 9
1 9 2 10
2 10 3 9
3 9 4 10
4 10 5 9
5 9 6 10
6 10 7 9
7 9 8 8

result:

ok 

Test #34:

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

input:

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

output:

YES
1 1 1 2
1 2 1 3
1 3 1 5
1 5 1 6
1 6 1 7
1 7 1 8
1 8 1 9
1 9 1 10
1 10 2 10
3 6 3 7
3 7 3 8
3 8 3 9
3 9 3 10
3 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 3
2 3 2 2
2 2 2 1
2 1 3 1
3 1 3 2
3 2 3 3
3 3 3 5
3 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 5 10
5 10 5 9
5 9 5 8
5 8 5...

result:

ok 

Test #35:

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

input:

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

output:

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

result:

ok 

Test #36:

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

input:

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

output:

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

result:

ok 

Test #37:

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

input:

2 K
K.
KK

output:

YES
2 1 1 1
1 1 2 2

result:

ok 

Test #38:

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

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: 4092kb

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

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

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: 3928kb

input:

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

output:

NO

result:

ok 

Test #52:

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

input:

3 B
B.B
.B.
B.B

output:

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

result:

ok 

Test #53:

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

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
1 1 2 2
2 2 3 3
3 3 4 4
4 4 5 5
5 5 6 6
6 6 7 7
7 7 8 8
8 8 9 9
9 9 10 10
10 10 11 11
11 1...

result:

ok 

Test #54:

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

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
25 75 26 74
26 74 27 73
2...

result:

ok 

Test #55:

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

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: 4276kb

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

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
31 1 30 2
1 29 2 28
27 1 26 2
1 25 2 24
23 1 22 2
1 21 2 20
19 1 18 2
1 17 2 16
15 1 14 2
1 13 2 12
11 1 10 2
1 9 2 8
7 1 6 2
1 5 2 4
3 1 2 2
1 1 2 2
2 2 1 3
1 3 2 4
2 4 3 3
3 3 4 2
4 2 5 1
5 1 6 2
6 2 5 3
5 3 4 4
4 4 3 5
3 5 2 6
2 6 1 7
1 7 2 8
2 8 3 7
3 7 4 6
4 6 5 5
5 5 6 4
6 4 7 3
...

result:

ok 

Test #58:

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

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
4 98 5 97
100 4 99 5
8 98 9 97
100 8 99 9
12 98 13 97
100 12 99 13
16 98 17 97
100 16 99 17
20 98 21 97
100 20 99 21
24 98 25 97
100 24 99 25
28 98 29 97
100 28 99 29
32 98 33 97
100 32 99 33
36 98 37 97
100 36 99 37
40 98 41 97
100 40 99 41
44 98 45 97
100 44 99 45
48 98 49 97
100 48 99 49
52 9...

result:

ok 

Test #59:

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

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
100 1 99 2
1 98 2 97
96 1 95 2
1 94 2 93
92 1 91 2
1 90 2 89
88 1 87 2
1 86 2 85
84 1 83 2
1 82 2 81
80 1 79 2
1 78 2 77
76 1 75 2
1 74 2 73
72 1 71 2
1 70 2 69
68 1 67 2
1 66 2 65
64 1 63 2
1 62 2 61
60 1 59 2
1 58 2 57
56 1 55 2
1 54 2 53
52 1 51 2
1 50 2 49
48 1 47 2
1 46 2 45
44 1...

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

input:

2 K
KK
KK

output:

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

result:

ok 

Test #62:

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

input:

3 K
KKK
KKK
KKK

output:

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

result:

ok 

Test #63:

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

input:

5 K
KKKKK
KKKKK
KKKKK
KKKKK
KKKKK

output:

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

result:

ok 

Test #64:

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

input:

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

output:

YES
2 17 3 16
1 1 2 1
3 1 2 1
2 1 1 2
1 2 1 3
1 3 2 2
2 2 3 3
3 3 4 2
5 1 4 2
4 2 4 1
4 1 3 2
3 2 2 3
2 3 1 4
1 4 1 5
1 5 2 4
2 4 3 5
3 5 4 4
4 4 5 3
5 3 6 2
7 1 6 2
6 2 6 1
6 1 5 2
5 2 4 3
4 3 3 4
3 4 2 5
2 5 1 6
1 6 1 7
1 7 2 6
2 6 3 7
3 7 4 6
4 6 5 5
5 5 6 4
6 4 7 3
7 3 8 2
9 1 8 2
8 2 8 1
8 1 7 ...

result:

ok 

Test #65:

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

input:

100 K
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...

output:

YES
1 100 2 99
3 100 4 99
6 98 7 97
100 3 100 4
100 4 99 5
7 100 8 99
9 100 10 99
11 100 12 99
13 100 14 99
15 100 16 99
17 100 18 99
19 100 20 99
21 100 22 99
23 100 24 99
25 100 26 99
27 100 28 99
29 100 30 99
31 100 32 99
33 100 34 99
35 100 36 99
37 100 38 99
39 100 40 99
41 100 42 99
43 100 44 ...

result:

ok 

Test #66:

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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: 3960kb

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: 4088kb

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: 3808kb

input:

3 K
KKK
K.K
KKK

output:

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

result:

ok 

Test #72:

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

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
1 1 1 2
1 19 2 19
19 19 19 18
19 18 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 18
1 18 1 17
1 17 1 16
1 16 1 15
1 15 1 14
1 14 1 13
1 13 1 12
1 12 1 ...

result:

ok 

Test #73:

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

input:

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

output:

YES
1 1 1 2
1 100 2 100
100 100 100 99
100 99 99 100
99 100 98 100
98 100 97 100
97 100 96 100
96 100 95 100
95 100 94 100
94 100 93 100
93 100 92 100
92 100 91 100
91 100 90 100
90 100 89 100
89 100 88 100
88 100 87 100
87 100 86 100
86 100 85 100
85 100 84 100
84 100 83 100
83 100 82 100
82 100 81...

result:

ok 

Test #74:

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

input:

3 K
K.K
.K.
K.K

output:

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

result:

ok 

Test #75:

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

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
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
1 1 2 2
2 2 3 3
3 3 4 4
4 4 5 5
5 5 6 6
6 6 7 7
7 7 8 8
8 8 9 9
9 9 10 10
10 10 11 11
11 1...

result:

ok 

Test #76:

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

input:

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

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
25 75 26 74
26 74 27 73
2...

result:

ok 

Test #77:

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

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
1 27 2 27
1 23 2 23
1 19 2 19
1 15 2 15
1 11 2 11
1 7 2 7
1 3 2 3
1 1 2 1
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...

result:

ok 

Test #78:

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

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 99 1 100
1 100 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 99 25 99
25 99 26 99
2...

result:

ok 

Test #79:

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

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
1 31 2 30
31 1 30 2
1 29 2 28
27 1 26 2
1 25 2 24
23 1 22 2
1 21 2 20
19 1 18 2
1 17 2 16
15 1 14 2
1 13 2 12
11 1 10 2
1 9 2 8
7 1 6 2
1 5 2 4
3 1 2 2
1 1 2 2
2 2 1 3
1 3 2 4
2 4 3 3
3 3 4 2
4 2 5 1
5 1 6 2
6 2 5 3
5 3 4 4
4 4 3 5
3 5 2 6
2 6 1 7
1 7 2 8
2 8 3 7
3 7 4 6
4 6 5 5
5 5 6 4
6 4 7 3
...

result:

ok 

Test #80:

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

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
4 98 5 97
100 4 99 5
8 98 9 97
100 8 99 9
12 98 13 97
100 12 99 13
16 98 17 97
100 16 99 17
20 98 21 97
100 20 99 21
24 98 25 97
100 24 99 25
28 98 29 97
100 28 99 29
32 98 33 97
100 32 99 33
36 98 37 97
100 36 99 37
40 98 41 97
100 40 99 41
44 98 45 97
100 44 99 45
48 98 49 97
100 48 99 49
52 9...

result:

ok 

Test #81:

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

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
1 100 2 99
100 1 99 2
1 98 2 97
96 1 95 2
1 94 2 93
92 1 91 2
1 90 2 89
88 1 87 2
1 86 2 85
84 1 83 2
1 82 2 81
80 1 79 2
1 78 2 77
76 1 75 2
1 74 2 73
72 1 71 2
1 70 2 69
68 1 67 2
1 66 2 65
64 1 63 2
1 62 2 61
60 1 59 2
1 58 2 57
56 1 55 2
1 54 2 53
52 1 51 2
1 50 2 49
48 1 47 2
1 46 2 45
44 1...

result:

ok 

Test #82:

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

result:

ok 

Test #86:

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

input:

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

output:

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

result:

ok 

Test #87:

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

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

YES
1 1 3 2
7 4 9 5
1 7 3 8
10 4 12 5
6 7 8 8
15 4 17 5
20 4 22 5
1 9 3 10
30 4 32 5
35 4 37 5
40 4 42 5
50 4 52 5
55 4 57 5
60 4 62 5
70 4 72 5
75 4 77 5
80 4 82 5
90 4 92 5
95 4 97 5
22 7 24 8
29 7 31 8
31 8 33 9
34 7 36 8
39 7 41 8
42 7 44 8
44 7 46 8
48 8 50 9
49 7 51 8
51 8 53 9
54 7 56 8
59 7 ...

result:

ok 

Test #88:

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

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

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

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
1 2 3 3
3 3 2 1
2 1 1 3
1 3 3 2
3 2 1 1
1 1 2 3
2 3 3 1

result:

ok 

Test #94:

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

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: 3824kb

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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: 3848kb

input:

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

output:

NO

result:

ok 

Test #99:

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

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
4 1 5 3
8 1 9 3
12 1 13 3
4 29 5 27
16 1 17 3
6 29 7 27
20 1 21 3
10 29 11 27
24 1 25 3
1 5 2 3
1 1 2 3
2 3 3 1
3 1 4 3
9 1 10 3
13 1 14 3
7 21 8 19
17 1 18 3
11 21 12 19
21 1 22 3
15 21 16 19
16 19 17 17
17 17 18 15
18 15 19 13
19 13 20 11
20 11 21 9
21 9 22 7
22 7 23 5
23 5 24 3
25 1...

result:

ok 

Test #100:

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

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
1 99 2 97
4 1 5 3
8 1 9 3
12 1 13 3
16 1 17 3
20 1 21 3
24 1 25 3
28 1 29 3
32 1 33 3
36 1 37 3
40 1 41 3
44 1 45 3
48 1 49 3
5 95 6 93
52 1 53 3
9 95 10 93
56 1 57 3
13 95 14 93
60 1 61 3
17 95 18 93
64 1 65 3
21 95 22 93
68 1 69 3
25 95 26 93
72 1 73 3
29 95 30 93
76 1 77 3
33 95 34 93
80 1 81...

result:

ok 

Test #101:

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

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: 3832kb

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: 3892kb

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: 3796kb

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

input:

2 Q
QQ
QQ

output:

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

result:

ok 

Test #106:

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

input:

3 Q
QQQ
QQQ
QQQ

output:

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

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

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

result:

ok 

Test #108:

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

input:

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

output:

YES
2 17 3 16
1 1 2 1
3 1 2 1
2 1 1 2
1 2 1 3
1 3 2 2
2 2 3 3
3 3 4 2
5 1 4 2
4 2 4 1
4 1 3 2
3 2 2 3
2 3 1 4
1 4 1 5
1 5 2 4
2 4 3 5
3 5 4 4
4 4 5 3
5 3 6 2
7 1 6 2
6 2 6 1
6 1 5 2
5 2 4 3
4 3 3 4
3 4 2 5
2 5 1 6
1 6 1 7
1 7 2 6
2 6 3 7
3 7 4 6
4 6 5 5
5 5 6 4
6 4 7 3
7 3 8 2
9 1 8 2
8 2 8 1
8 1 7 ...

result:

ok 

Test #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

YES
1 100 2 99
3 100 4 99
6 98 7 97
100 3 100 4
100 4 99 5
7 100 8 99
9 100 10 99
11 100 12 99
13 100 14 99
15 100 16 99
17 100 18 99
19 100 20 99
21 100 22 99
23 100 24 99
25 100 26 99
27 100 28 99
29 100 30 99
31 100 32 99
33 100 34 99
35 100 36 99
37 100 38 99
39 100 40 99
41 100 42 99
43 100 44 ...

result:

ok 

Test #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

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
96 8 86 18
3 100 17 86
14 62 23 53
5 77 9 73
85 14 82 17
69 6 67 8
33 93 39 87
32 100 43 89
2 72 45 29
3 61 10 54
20 88 26 82
81 27 79 29
79 29 65 43
36 69 49 56
14 79 16 77
16 77 35 58
7 73 10 70
10 70 33 47
4 41 17 28
18 30 19 29
19 29 31 17
51 13 46 18
11 9 8 6
2 6 8 6
9 6 8 6
8 6 5 9
5 9 16 ...

result:

ok 

Test #113:

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

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
1 77 6 72
2 75 11 66
6 69 8 67
84 3 78 9
78 9 76 11
8 93 18 83
14 83 22 75
3 59 13 49
2 45 7 40
6 66 10 62
16 48 20 44
7 46 14 39
14 39 16 37
3 70 18 55
22 45 31 36
19 47 23 43
29 90 33 86
33 98 45 86
45 86 46 85
45 71 53 63
41 85 43 83
43 83 51 75
50 88 52 86
94 39 93 40
93 40 99 40
99 40 93 46...

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
2 99 3 98
3 98 9 92
96 1 95 2
1 97 14 84
18 95 21 92
25 89 28 86
1 85 2 84
82 4 73 13
7 74 8 73
3 76 7 72
5 77 6 76
71 1 77 1
77 1 79 3
18 84 19 83
19 75 21 73
21 73 24 70
24 70 26 68
26 68 28 66
28 66 34 60
34 60 36 58
36 58 37 57
37 57 39 55
39 55 44 50
44 50 45 49
45 49 46 48
24 61 27 58
16 6...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

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
1 19 19 1
19 1 19 2
10 19 19 10
19 10 10 1
10 1 1 10
1 10 1 9
1 9 9 1
9 1 19 11
19 11 11 19
11 19 11 1
11 1 1 11
1 11 9 19
9 19 19 9
19 9 19 8
19 8 8 19
8 19 1 12
1 12 12 1
12 1 12 19
12 19 19 12
19 12 8 1
8 1 1 8
1 8 1 7
1 7 7 1
7 1 19 13
19 13 13 19
13 19 13 1
13 1 1 13
1 13 7 19
7 19 19 7
19 ...

result:

ok 

Test #117:

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

input:

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

output:

YES
1 100 100 1
100 1 100 2
100 50 50 100
50 100 1 51
1 51 51 1
51 1 51 100
51 100 100 51
100 51 50 1
50 1 1 50
1 50 1 49
1 49 49 1
49 1 100 52
100 52 52 100
52 100 52 1
52 1 1 52
1 52 49 100
49 100 100 49
100 49 100 48
100 48 48 100
48 100 1 53
1 53 53 1
53 1 53 100
53 100 100 53
100 53 48 1
48 1 1...

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

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
12 12 13 13
13 13 14 14
14 14 15 15
15 15 16 16
16 16 17 17
17 17 18 18
18 18 19 19
19 19 20 20
20 20 21 21
21 21 21 1
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 10 10
10 10 9 9
9 9 8 8
8 8 7 7
7 7 6 6
6 6 5 5
5 5 4 4
4 4 3 3
3 3 2 2
2 2 1 1
...

result:

ok 

Test #120:

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

input:

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

output:

YES
51 51 52 52
52 52 53 53
53 53 54 54
54 54 55 55
55 55 56 56
56 56 57 57
57 57 58 58
58 58 59 59
59 59 60 60
60 60 61 61
61 61 62 62
62 62 63 63
63 63 64 64
64 64 65 65
65 65 66 66
66 66 67 67
67 67 68 68
68 68 69 69
69 69 70 70
70 70 71 71
71 71 72 72
72 72 73 73
73 73 74 74
74 74 75 75
75 75 76...

result:

ok 

Test #121:

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

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
1 29 3 27
29 1 27 3
1 21 3 19
5 19 7 17
21 1 22 1
22 1 23 1
23 1 21 3
1 13 3 11
5 7 7 5
9 7 11 5
11 5 13 3
13 1 14 1
14 1 15 1
15 1 13 3
13 3 11 1
10 1 11 1
11 1 9 3
1 5 3 3
2 1 1 1
1 1 3 3
3 3 5 1
6 1 5 1
5 1 5 3
5 3 7 1
7 1 9 3
9 3 7 5
7 5 7 7
7 7 9 5
9 5 11 3
11 3 9 1
9 1 7 3
7 3 5 5
5 5 3 7
...

result:

ok 

Test #122:

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

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
95 1 96 1
96 1 94 3
90 1 91 1
91 1 92 1
92 1 94 3
94 3 92 5
92 5 90 7
90 7 88 9
88 9 86 11
86 11 84 13
84 13 82 15
82 15 80 17
80 17 78 19
78 19 76 21
76 21 74 23
74 23 72 25
72 25 70 27
70 27 68 29
68 29 66 31
66 31 64 33
64 33 62 35
62 35 60 37
60 37 58 39
58 39 56 41
56 41 54 43
54 43 52 45
5...

result:

ok 

Test #123:

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

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 1 31 3
31 31 31 29
31 29 31 27
31 27 30 28
30 28 29 29
29 29 27 29
27 29 28 28
28 28 29 27
29 27 30 26
30 26 31 25
31 25 31 23
31 23 30 24
30 24 29 25
29 25 28 26
28 26 27 27
27 27 26 28
26 28 25 29
25 29 23 29
23 29 24 28
24 28 25 27
25 27 26 26
26 26 27 25
27 25 28 24
28 24 29 23
29 23 30 2...

result:

ok 

Test #124:

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

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 98 100 96
100 96 99 97
99 97 98 98
98 98 96 98
96 98 97 97
97 97 98 96
98 96 99 95
99 95 100 94
100 94 100 92
100 92 99 93
99 93 98 94
98 94 97 95
97 95 96 96
96 96 95 97
95 97 94 98
94 98 92 98
92 98 93 97
93 97 94 96
94 96 95 95
95 95 96 94
96 94 97 93
97 93 98 92
98 92 99 91
99 91 100 90
...

result:

ok 

Test #125:

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

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
99 98 100 97
100 97 100 95
100 95 99 96
99 96 98 97
98 97 97 98
97 98 95 98
95 98 96 97
96 97 97 96
97 96 98 95
98 95 99 94
99 94 100 93
100 93 100 91
100 91 99 92
99 92 98 93
98 93 97 94
97 94 96 95
96 95 95 96
95 96 94 97
94 97 93 98
93 98 91 98
91 98 92 97
92 97 93 96
93 96 94 95
...

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

input:

2 R
RR
RR

output:

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

result:

ok 

Test #128:

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

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

result:

ok 

Test #130:

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

input:

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

output:

YES
1 1 1 2
1 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 2 17
2 17 2 16
2 16 2 15
2 15 2 14
2 14 2 13
2 13 2 12
2 12 2 11
2 11 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 4
2 4 2 3
2 3 2 2
2 2 2 1
...

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

YES
1 100 1 99
1 99 1 98
1 98 1 97
1 97 1 96
1 96 1 95
1 95 1 94
1 94 1 93
1 93 1 92
1 92 1 91
1 91 1 90
1 90 1 89
1 89 1 88
1 88 1 87
1 87 1 86
1 86 1 85
1 85 1 84
1 84 1 83
1 83 1 82
1 82 1 81
1 81 1 80
1 80 1 79
1 79 1 78
1 78 1 77
1 77 1 76
1 76 1 75
1 75 1 74
1 74 1 73
1 73 1 72
1 72 1 71
1 71 ...

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

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
19 8 19 12
23 96 23 94
36 20 36 35
33 1 33 10
63 15 63 28
1 84 1 57
1 57 1 43
2 4 2 9
4 5 4 9
5 8 5 22
27 13 27 14
29 35 29 54
50 2 50 36
50 36 50 44
50 44 50 47
60 32 60 37
85 4 85 7
85 7 85 15
79 7 79 10
71 84 71 41
78 2 78 13
78 13 78 18
77 6 77 17
88 28 88 37
88 37 88 44
80 20 80 41
80 41 80...

result:

ok 

Test #135:

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

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
3 3 3 11
2 5 2 9
2 9 2 19
2 19 2 36
2 36 2 47
2 47 2 59
4 12 4 16
3 90 3 91
3 91 3 92
3 92 3 98
25 15 25 29
16 100 16 98
15 61 15 63
14 9 14 11
14 11 14 15
9 19 9 20
9 20 9 27
18 13 18 24
18 24 18 26
18 26 18 27
39 87 39 83
38 8 38 12
50 3 50 6
44 15 44 19
48 99 48 90
48 90 48 86
49 92 49 82
49 ...

result:

ok 

Test #136:

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

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
16 3 16 4
16 97 16 95
18 5 18 7
18 7 18 14
18 14 18 17
11 93 11 90
11 90 11 84
14 16 14 18
14 18 14 30
14 30 14 33
14 33 14 34
17 98 20 98
20 98 20 96
1 4 1 8
1 8 1 14
1 14 1 23
1 23 1 28
3 14 3 19
3 19 3 20
3 20 3 26
3 26 3 27
3 27 3 28
1 97 4 97
4 97 4 98
4 98 3 98
3 98 3 91
3 91 3 89
3 89 3 8...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

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
1 1 1 2
1 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 2 19
2 19 2 1
2 1 3 1
3 1 3 19
3 19 4 19
4 19 4 1
4 1 5 1
5 1 5 19
5 19 6 19
6 19 6 1
6 1 7 1
7 1 7 19
7 19 8 19
8 19 8 1
8 1 9 ...

result:

ok 

Test #140:

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

input:

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

output:

YES
1 100 1 99
1 99 1 98
1 98 1 97
1 97 1 96
1 96 1 95
1 95 1 94
1 94 1 93
1 93 1 92
1 92 1 91
1 91 1 90
1 90 1 89
1 89 1 88
1 88 1 87
1 87 1 86
1 86 1 85
1 85 1 84
1 84 1 83
1 83 1 82
1 82 1 81
1 81 1 80
1 80 1 79
1 79 1 78
1 78 1 77
1 77 1 76
1 76 1 75
1 75 1 74
1 74 1 73
1 73 1 72
1 72 1 71
1 71 ...

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

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: 3972kb

input:

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

output:

NO

result:

ok 

Test #144:

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

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
1 1 1 3
1 3 1 4
1 4 1 5
1 5 1 7
1 7 1 8
1 8 1 9
1 9 1 11
1 11 1 12
1 12 1 13
1 13 1 15
1 15 1 16
1 16 1 17
1 17 1 19
1 19 1 20
1 20 1 21
1 21 1 23
1 23 1 24
1 24 1 25
1 25 1 27
1 27 1 28
1 28 1 29
1 29 2 29
2 29 2 27
2 27 2 25
2 25 2 23
2 23 2 21
2 21 2 19
2 19 2 17
2 17 2 15
2 15 2 13
2 13 2 11...

result:

ok 

Test #145:

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

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
1 99 1 97
1 97 1 96
1 96 1 95
1 95 1 93
1 93 1 92
1 92 1 91
1 91 1 89
1 89 1 88
1 88 1 87
1 87 1 85
1 85 1 84
1 84 1 83
1 83 1 81
1 81 1 80
1 80 1 79
1 79 1 77
1 77 1 76
1 76 1 75
1 75 1 73
1 73 1 72
1 72 1 71
1 71 1 69
1 69 1 68
1 68 1 67
1 67 1 65
1 65 1 64
1 64 1 63
1 63 1 61
1 61 ...

result:

ok 

Test #146:

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

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: 4224kb

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

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