QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202912#2477. ExcavationPlentyOfPenalty#AC ✓4ms4684kbC++202.2kb2023-10-06 14:04:392023-10-06 14:04:39

Judging History

This is the latest submission verdict.

  • [2023-10-06 14:04:39]
  • Judged
  • Verdict: AC
  • Time: 4ms
  • Memory: 4684kb
  • [2023-10-06 14:04:39]
  • Submitted

answer

#include<bits/stdc++.h>
#ifndef memset0
	#define endl '\n'
#endif
using namespace std;
const int N=1e2+9,M=N*N;
int n,tot,a[N][N],fa[M];
char op;
string str;
vector<int> G[M];
pair<int,int> pos[M];
vector<pair<int,int>> edg;
int find(int x){
	if(fa[x]==x)return x;
	return fa[x]=find(fa[x]);
}
void dfs(int u,int fa=-1){
	for(int v:G[u])
		if(v!=fa){
			dfs(v,u);
		}
	if(fa!=-1){
		// cerr<<u<<" "<<fa<<endl;
		cout<<pos[u].first<<" "<<pos[u].second<<" "<<pos[fa].first<<" "<<pos[fa].second<<endl;
	}
}
int main(){
#ifdef memset0
	freopen("D.in","r",stdin);
#endif
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n;
	getline(cin,str);
	op=str[1];
	for(int i=1;i<=n;i++){
		getline(cin,str);
		for(int j=1;j<=n;j++){
			if(str[j-1]==op){
				a[i][j]=++tot;
				pos[tot]={i,j};
			}
		}
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]){
				auto find=[&](int x,int y){
					if(x<1||y<1||x>n||y>n)return true;
					if(!a[x][y])return false;
					edg.emplace_back(a[i][j],a[x][y]);
					return true;
				};
				if(op=='R'||op=='Q'){
					for(int k=1;k<=n;k++)if(find(i-k,j))break;
					for(int k=1;k<=n;k++)if(find(i+k,j))break;
					for(int k=1;k<=n;k++)if(find(i,j-k))break;
					for(int k=1;k<=n;k++)if(find(i,j+k))break;
				}
				if(op=='B'||op=='Q'){
					for(int k=1;k<=n;k++)if(find(i-k,j-k))break;
					for(int k=1;k<=n;k++)if(find(i+k,j-k))break;
					for(int k=1;k<=n;k++)if(find(i-k,j+k))break;
					for(int k=1;k<=n;k++)if(find(i+k,j+k))break;
				}
				if(op=='N'){
					for(int x=-1;x<=1;x+=2)
						for(int y=-1;y<=1;y+=2){
							find(i+x,j+y*2);
							find(i+x*2,j+y);
						}
				}
				if(op=='K'){
					for(int x=-1;x<=1;x++)
						for(int y=-1;y<=1;y++)
							if(x||y){
								find(i+x,j+y);
							}
				}
			}
	for(int i=1;i<=tot;i++)fa[i]=i;
	for(const auto &[u,v]:edg)
		if(find(u)!=find(v)){
			G[u].push_back(v);
			G[v].push_back(u);
			// cerr<<"find "<<u<<" "<<v<<endl;
			fa[find(u)]=find(v);
		}
	bool fl=true;
	for(int i=1;i<=tot;i++)
		if(find(i)!=find(1)){
			fl=false;
			break;
		}
	if(!fl){
		cout<<"NO"<<endl;
		return 0;
	}
	cout<<"YES"<<endl;
	dfs(1);
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

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

input:

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

output:

NO

result:

ok 

Test #22:

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

input:

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

output:

NO

result:

ok 

Test #23:

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

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

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

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

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

input:

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

output:

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

result:

ok 

Test #33:

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

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

result:

ok 

Test #34:

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

input:

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

output:

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

result:

ok 

Test #35:

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

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

input:

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

output:

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

result:

ok 

Test #37:

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

input:

2 K
K.
KK

output:

YES
2 1 1 1
2 2 1 1

result:

ok 

Test #38:

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

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

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

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

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

input:

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

output:

NO

result:

ok 

Test #52:

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

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

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 15 15
15 15 14 14
14 14 ...

result:

ok 

Test #54:

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

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

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

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

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 31 2 30
2 30 1 29
1 29 2 28
5 31 4 30
4 30 3 29
3 29 2 28
2 28 1 27
1 27 2 26
7 31 6 30
6 30 5 29
5 29 4 28
4 28 3 27
3 27 2 26
2 26 1 25
1 25 2 24
9 31 8 30
8 30 7 29
7 29 6 28
6 28 5 27
5 27 4 26
4 26 3 25
3 25 2 24
2 24 1 23
1 23 2 22
11 31 10 30
10 30 9 29
9 29 8 28
8 28 7 27
7 2...

result:

ok 

Test #58:

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

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
2 100 1 99
1 99 2 98
4 100 3 99
3 99 2 98
2 98 1 97
1 97 2 96
6 100 5 99
5 99 4 98
4 98 3 97
3 97 2 96
2 96 1 95
1 95 2 94
8 100 7 99
7 99 6 98
6 98 5 97
5 97 4 96
4 96 3 95
3 95 2 94
2 94 1 93
1 93 2 92
10 100 9 99
9 99 8 98
8 98 7 97
7 97 6 96
6 96 5 95
5 95 4 94
4 94 3 93
3 93 2 92
2 92 1 91
...

result:

ok 

Test #59:

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

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
100 1 99 2
100 3 99 2
99 2 98 1
98 1 97 2
100 5 99 4
99 4 98 3
98 3 97 2
97 2 96 1
96 1 95 2
100 7 99 6
99 6 98 5
98 5 97 4
97 4 96 3
96 3 95 2
95 2 94 1
94 1 93 2
100 9 99 8
99 8 98 7
98 7 97 6
97 6 96 5
96 5 95 4
95 4 94 3
94 3 93 2
93 2 92 1
92 1 91 2
100 11 99 10
99 10 98 9
98 9 97 8
97 8 96...

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

input:

2 K
KK
KK

output:

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

result:

ok 

Test #62:

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

input:

3 K
KKK
KKK
KKK

output:

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

result:

ok 

Test #63:

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

input:

5 K
KKKKK
KKKKK
KKKKK
KKKKK
KKKKK

output:

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

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

result:

ok 

Test #65:

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

input:

100 K
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...

output:

YES
1 100 1 99
2 100 1 99
1 99 1 98
3 100 2 99
2 99 1 98
1 98 1 97
4 100 3 99
3 99 2 98
2 98 1 97
1 97 1 96
5 100 4 99
4 99 3 98
3 98 2 97
2 97 1 96
1 96 1 95
6 100 5 99
5 99 4 98
4 98 3 97
3 97 2 96
2 96 1 95
1 95 1 94
7 100 6 99
6 99 5 98
5 98 4 97
4 97 3 96
3 96 2 95
2 95 1 94
1 94 1 93
8 100 7 9...

result:

ok 

Test #66:

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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

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

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

input:

3 K
KKK
K.K
KKK

output:

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

result:

ok 

Test #72:

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

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 19 1 18
19 18 18 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 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 11
1 11 ...

result:

ok 

Test #73:

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

input:

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

output:

YES
1 100 1 99
100 99 99 100
100 100 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 100
81 1...

result:

ok 

Test #74:

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

input:

3 K
K.K
.K.
K.K

output:

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

result:

ok 

Test #75:

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

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
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 ...

result:

ok 

Test #76:

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

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

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 1 28 1
1 5 1 4
29 5 28 5
1 9 1 8
29 9 28 9
1 13 1 12
29 13 28 13
1 17 1 16
29 17 28 17
1 21 1 20
29 21 28 21
1 25 1 24
29 25 28 25
1 29 1 28
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...

result:

ok 

Test #78:

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

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

result:

ok 

Test #79:

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

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
3 31 2 30
2 30 1 29
1 29 2 28
5 31 4 30
4 30 3 29
3 29 2 28
2 28 1 27
1 27 2 26
7 31 6 30
6 30 5 29
5 29 4 28
4 28 3 27
3 27 2 26
2 26 1 25
1 25 2 24
9 31 8 30
8 30 7 29
7 29 6 28
6 28 5 27
5 27 4 26
4 26 3 25
3 25 2 24
2 24 1 23
1 23 2 22
11 31 10 30
10 30 9 29
9 29 8 28
8 28 7 27
7 2...

result:

ok 

Test #80:

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

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
2 100 1 99
1 99 2 98
4 100 3 99
3 99 2 98
2 98 1 97
1 97 2 96
6 100 5 99
5 99 4 98
4 98 3 97
3 97 2 96
2 96 1 95
1 95 2 94
8 100 7 99
7 99 6 98
6 98 5 97
5 97 4 96
4 96 3 95
3 95 2 94
2 94 1 93
1 93 2 92
10 100 9 99
9 99 8 98
8 98 7 97
7 97 6 96
6 96 5 95
5 95 4 94
4 94 3 93
3 93 2 92
2 92 1 91
...

result:

ok 

Test #81:

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

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
100 3 99 2
99 2 98 1
98 1 97 2
100 5 99 4
99 4 98 3
98 3 97 2
97 2 96 1
96 1 95 2
100 7 99 6
99 6 98 5
98 5 97 4
97 4 96 3
96 3 95 2
95 2 94 1
94 1 93 2
100 9 99 8
99 8 98 7
98 7 97 6
97 6 96 5
96 5 95 4
95 4 94 3
94 3 93 2
93 2 92 1
92 1 91 2
100 11 99 10
99 10 98 9
98 9 97 8
97 8 96...

result:

ok 

Test #82:

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

result:

ok 

Test #86:

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

input:

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

output:

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

result:

ok 

Test #87:

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

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

YES
4 100 2 99
2 99 1 97
7 100 5 99
5 99 3 98
3 98 1 97
1 97 2 95
12 100 10 99
10 99 8 98
8 98 6 97
6 97 4 96
4 96 2 95
2 95 1 93
15 100 13 99
13 99 11 98
11 98 9 97
9 97 7 96
7 96 5 95
5 95 3 94
3 94 1 93
1 93 2 91
20 100 18 99
18 99 16 98
16 98 14 97
14 97 12 96
12 96 10 95
10 95 8 94
8 94 6 93
6 ...

result:

ok 

Test #88:

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

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

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

input:

3 N
NNN
N.N
NNN

output:

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

result:

ok 

Test #94:

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

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

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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

input:

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

output:

NO

result:

ok 

Test #99:

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

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

result:

ok 

Test #100:

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

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
2 99 1 97
1 97 2 95
2 95 1 93
1 93 2 91
2 91 1 89
1 89 2 87
2 87 1 85
1 85 2 83
2 83 1 81
1 81 2 79
2 79 1 77
1 77 2 75
2 75 1 73
1 73 2 71
2 71 1 69
1 69 2 67
2 67 1 65
1 65 2 63
2 63 1 61
1 61 2 59
2 59 1 57
1 57 2 55
2 55 1 53
1 53 2 51
2 51 1 49
1 49 2 47
2 47 1 45
1 45 2 43
2 43 1 41
1 41 2...

result:

ok 

Test #101:

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

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

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

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

input:

2 Q
QQ
QQ

output:

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

result:

ok 

Test #106:

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

input:

3 Q
QQQ
QQQ
QQQ

output:

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

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

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

result:

ok 

Test #108:

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

input:

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

output:

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

result:

ok 

Test #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

YES
100 1 99 1
100 2 99 1
99 1 98 1
100 3 99 2
99 2 98 1
98 1 97 1
100 4 99 3
99 3 98 2
98 2 97 1
97 1 96 1
100 5 99 4
99 4 98 3
98 3 97 2
97 2 96 1
96 1 95 1
100 6 99 5
99 5 98 4
98 4 97 3
97 3 96 2
96 2 95 1
95 1 94 1
100 7 99 6
99 6 98 5
98 5 97 4
97 4 96 3
96 3 95 2
95 2 94 1
94 1 93 1
100 8 99 ...

result:

ok 

Test #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

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
86 1 59 1
59 1 48 1
48 1 11 1
11 1 1 1
47 61 31 61
31 61 10 61
22 49 11 60
59 96 47 96
53 90 47 96
47 96 11 60
11 60 10 61
90 80 49 80
69 72 63 66
63 66 49 80
49 80 29 80
100 60 88 48
88 48 73 63
87 77 73 63
73 63 58 63
69 52 58 63
58 63 46 63
85 24 65 44
65 44 46 63
46 63 29 80
29 80 10 61
10 6...

result:

ok 

Test #113:

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

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
13 14 1 14
21 15 16 15
16 15 5 15
97 3 92 3
98 9 92 3
92 3 86 3
86 3 84 3
84 3 78 9
78 9 74 9
74 9 57 9
63 3 57 9
57 9 49 17
58 20 52 20
52 20 49 17
49 17 39 7
39 7 35 7
44 2 41 2
85 6 70 6
98 14 92 20
92 20 82 10
82 10 74 10
92 10 83 19
83 19 74 10
74 10 70 6
70 6 55 6
98 16 95 13
95 13 79 13
7...

result:

ok 

Test #114:

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

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
6 1 3 1
3 1 1 1
44 2 29 17
47 19 39 19
39 19 35 23
35 23 29 17
29 17 24 17
32 15 29 12
29 12 24 17
30 23 24 17
24 17 21 17
37 12 30 12
30 12 27 15
27 15 23 19
23 19 21 17
21 17 7 3
7 3 5 3
5 3 1 3
31 23 14 6
14 6 9 6
31 1 30 1
30 1 25 1
25 1 14 1
14 1 9 6
19 14 17 14
20 17 17 14
17 14 9 6
9 6 7 ...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

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

result:

ok 

Test #117:

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

input:

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

output:

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

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

result:

ok 

Test #119:

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

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

result:

ok 

Test #120:

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

input:

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

output:

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

result:

ok 

Test #121:

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

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
28 3 26 1
26 1 24 3
28 7 26 5
26 5 24 3
24 3 22 1
22 1 20 3
28 11 26 9
26 9 24 7
24 7 22 5
22 5 20 3
20 3 18 1
18 1 16 3
28 15 26 13
26 13 24 11
24 11 22 9
22 9 20 7
20 7 18 5
18 5 16 3
16 3 14 1
14 1 12 3
28 19 26 17
26 17 24 15
24 15 22 13
22 13 20 11
20 11 18 9
18 9 16 7
16 7 14 5
14 5 12 3
1...

result:

ok 

Test #122:

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

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 3 98 1
98 1 96 3
100 7 98 5
98 5 96 3
96 3 94 1
94 1 92 3
100 11 98 9
98 9 96 7
96 7 94 5
94 5 92 3
92 3 90 1
90 1 88 3
100 15 98 13
98 13 96 11
96 11 94 9
94 9 92 7
92 7 90 5
90 5 88 3
88 3 86 1
86 1 84 3
100 19 98 17
98 17 96 15
96 15 94 13
94 13 92 11
92 11 90 9
90 9 88 7
88 7 86 5
86 5 8...

result:

ok 

Test #123:

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

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 29 1
29 1 27 1
27 1 25 1
25 1 23 1
23 1 21 1
21 1 19 1
19 1 17 1
17 1 15 1
15 1 13 1
13 1 11 1
11 1 9 1
9 1 7 1
7 1 5 1
5 1 3 1
3 1 1 1
31 3 29 3
29 3 27 3
27 3 25 3
25 3 23 3
23 3 21 3
21 3 19 3
19 3 17 3
17 3 15 3
15 3 13 3
13 3 11 3
11 3 9 3
9 3 7 3
7 3 5 3
5 3 3 3
3 3 1 3
31 5 29 5
29 5...

result:

ok 

Test #124:

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

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
99 1 97 1
97 1 95 1
95 1 93 1
93 1 91 1
91 1 89 1
89 1 87 1
87 1 85 1
85 1 83 1
83 1 81 1
81 1 79 1
79 1 77 1
77 1 75 1
75 1 73 1
73 1 71 1
71 1 69 1
69 1 67 1
67 1 65 1
65 1 63 1
63 1 61 1
61 1 59 1
59 1 57 1
57 1 55 1
55 1 53 1
53 1 51 1
51 1 49 1
49 1 47 1
47 1 45 1
45 1 43 1
43 1 41 1
41 1 3...

result:

ok 

Test #125:

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

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
99 2 97 2
97 2 95 2
95 2 93 2
93 2 91 2
91 2 89 2
89 2 87 2
87 2 85 2
85 2 83 2
83 2 81 2
81 2 79 2
79 2 77 2
77 2 75 2
75 2 73 2
73 2 71 2
71 2 69 2
69 2 67 2
67 2 65 2
65 2 63 2
63 2 61 2
61 2 59 2
59 2 57 2
57 2 55 2
55 2 53 2
53 2 51 2
51 2 49 2
49 2 47 2
47 2 45 2
45 2 43 2
43 2 41 2
41 2 3...

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

input:

2 R
RR
RR

output:

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

result:

ok 

Test #128:

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

YES
5 1 4 1
4 1 3 1
3 1 2 1
2 1 1 1
5 2 4 2
4 2 3 2
3 2 2 2
2 2 1 2
5 3 4 3
4 3 3 3
3 3 2 3
2 3 1 3
5 4 4 4
4 4 3 4
3 4 2 4
2 4 1 4
5 5 4 5
4 5 3 5
3 5 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: 0ms
memory: 3992kb

input:

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

output:

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

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

YES
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 1 ...

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

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
94 11 89 11
89 11 57 11
57 11 56 11
56 11 29 11
29 11 17 11
17 11 15 11
15 11 7 11
7 11 3 11
92 15 85 15
85 15 66 15
66 15 63 15
63 15 51 15
51 15 24 15
24 15 22 15
22 15 18 15
18 15 3 15
3 15 3 11
3 11 1 11
97 24 85 24
85 24 74 24
74 24 66 24
66 24 62 24
62 24 51 24
51 24 49 24
49 24 35 24
35 2...

result:

ok 

Test #135:

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

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
95 1 93 1
93 1 85 1
85 1 77 1
77 1 72 1
72 1 69 1
69 1 62 1
62 1 60 1
60 1 58 1
58 1 56 1
56 1 55 1
55 1 53 1
53 1 52 1
52 1 35 1
35 1 32 1
32 1 30 1
30 1 23 1
23 1 15 1
15 1 10 1
10 1 7 1
7 1 4 1
83 2 74 2
74 2 73 2
73 2 69 2
69 2 67 2
67 2 64 2
64 2 62 2
62 2 61 2
61 2 54 2
54 2 52 2
52 2 51 2...

result:

ok 

Test #136:

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

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
95 1 94 1
94 1 93 1
93 1 92 1
92 1 90 1
90 1 88 1
88 1 85 1
85 1 82 1
82 1 78 1
78 1 68 1
68 1 67 1
67 1 64 1
64 1 63 1
63 1 59 1
59 1 55 1
55 1 53 1
53 1 52 1
52 1 51 1
51 1 44 1
44 1 42 1
42 1 39 1
39 1 31 1
31 1 30 1
30 1 20 1
20 1 19 1
19 1 11 1
11 1 8 1
8 1 6 1
6 1 5 1
95 2 93 2
93 2 90 2
9...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

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 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 11 1
11 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 4 1
4 1 3 1
3 1 2 1
2 1 1 1
19 2 1 2
19 3 1 3
19 4 1 4
19 5 1 5
19 6 1 6
19 7 1 7
19 8 1 8
19 9 1 9
19 10 1 10
19 11 1 11
19 12 1 12
19 13 1 13
19 14 1 14
19 15 ...

result:

ok 

Test #140:

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

input:

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

output:

YES
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 1 ...

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

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

input:

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

output:

NO

result:

ok 

Test #144:

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

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 2 29 1
29 1 28 1
28 1 27 1
27 1 26 1
26 1 25 1
25 1 24 1
24 1 23 1
23 1 22 1
22 1 21 1
21 1 20 1
20 1 19 1
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 11 1
11 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 4 1
4 1 3 1
3 1 2 1
2 1 1 1
29 3 28 3
28 3 27 3
27 ...

result:

ok 

Test #145:

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

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
100 2 100 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 ...

result:

ok 

Test #146:

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

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

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

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