QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202905#2477. ExcavationRd_rainydays#AC ✓10ms4520kbC++141.8kb2023-10-06 14:03:082023-10-06 14:03:09

Judging History

This is the latest submission verdict.

  • [2023-10-06 14:03:09]
  • Judged
  • Verdict: AC
  • Time: 10ms
  • Memory: 4520kb
  • [2023-10-06 14:03:08]
  • Submitted

answer

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

#define REP(i,a,b) for(int i=(a),i##_end_=(b);i<i##_end_;++i)

static const int M=103;
#define ID(a,b) ((a)*M+(b))

int n;
char c,S[M][M];
vector<int>E[M*M];
int Fa[M*M],Sz[M*M];
int GetFa(int x){
	return Fa[x]==x?x:Fa[x]=GetFa(Fa[x]);
}
void Union(int x,int a,int b){
	if(a<0 || b<0 || a>=n || b>=n || S[a][b]=='.')return;
	int y=ID(a,b);
	//cerr<<x<<','<<y<<endl;
	int xx=GetFa(x),yy=GetFa(y);
	if(xx!=yy){
		Fa[xx]=yy;
		Sz[yy]+=Sz[xx];
		E[x].push_back(y);
		E[y].push_back(x);
	}
}
void DFS(int x,int f){
	for(auto y:E[x])if(y!=f){
		DFS(y,x);
		printf("%d %d %d %d\n",y/M+1,y%M+1,x/M+1,x%M+1);
	}
}
int main(){
	scanf("%d %c",&n,&c);
	REP(i,0,n)scanf("%s",S[i]);
	
	REP(i,0,n)REP(j,0,n)Fa[ID(i,j)]=ID(i,j),Sz[ID(i,j)]=1;
	int t=0;
	REP(i,0,n)REP(j,0,n)
		if(S[i][j]!='.'){
			int x=ID(i,j);
			++t;
			if(c=='R'){
				REP(k,i+1,n)
					Union(x,k,j);
				REP(k,j+1,n)
					Union(x,i,k);
			}
			else if(c=='B'){
				for(int t=1;i+t<n && j+t<n;++t)
					Union(x,i+t,j+t);
				for(int t=1;i+t<n && j-t>=0;++t)
					Union(x,i+t,j-t);
			}
			else if(c=='Q'){
				REP(k,i+1,n)
					Union(x,k,j);
				REP(k,j+1,n)
					Union(x,i,k);
				for(int t=1;i+t<n && j+t<n;++t)
					Union(x,i+t,j+t);
				for(int t=1;i+t<n && j-t>=0;++t)
					Union(x,i+t,j-t);
			}
			else if(c=='K'){
				Union(x,i,j+1);
				Union(x,i+1,j-1);
				Union(x,i+1,j);
				Union(x,i+1,j+1);
			}
			else if(c=='N'){
				Union(x,i+1,j-2);
				Union(x,i+1,j+2);
				Union(x,i+2,j-1);
				Union(x,i+2,j+1);
			}
		}
	REP(i,0,n)REP(j,0,n)
		if(S[i][j]!='.'){
			int x=ID(i,j);
			if(Sz[GetFa(x)]!=t){
				puts("NO");
				return 0;
			}
			puts("YES");
			DFS(x,0);
			return 0;
		}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

input:

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

output:

NO

result:

ok 

Test #21:

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

input:

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

output:

NO

result:

ok 

Test #22:

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

input:

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

output:

NO

result:

ok 

Test #23:

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

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

input:

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

output:

NO

result:

ok 

Test #30:

score: 0
Accepted
time: 1ms
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: 1ms
memory: 3764kb

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

input:

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

output:

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

result:

ok 

Test #33:

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

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

result:

ok 

Test #34:

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

input:

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

output:

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

result:

ok 

Test #35:

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

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

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

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

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: 4ms
memory: 4224kb

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

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

input:

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

output:

NO

result:

ok 

Test #48:

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

input:

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

output:

NO

result:

ok 

Test #49:

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

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

input:

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

output:

NO

result:

ok 

Test #52:

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

input:

3 B
B.B
.B.
B.B

output:

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

input:

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

output:

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

result:

ok 

Test #55:

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

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: 2ms
memory: 4036kb

input:

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

output:

NO

result:

ok 

Test #57:

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

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

result:

ok 

Test #58:

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

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
52 50 2 100
53 49 2 100
54 48 2 100
55 47 2 100
56 46 2 100
57 45 2 100
58 44 2 100
59 43 2 100
60 42 2 100
61 41 2 100
62 40 2 100
63 39 2 100
64 38 2 100
65 37 2 100
66 36 2 100
67 35 2 100
68 34 2 100
69 33 2 100
70 32 2 100
71 31 2 100
72 30 2 100
73 29 2 100
74 28 2 100
75 27 2 100
76 26 2 ...

result:

ok 

Test #59:

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

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
51 50 1 100
52 49 1 100
53 48 1 100
54 47 1 100
55 46 1 100
56 45 1 100
57 44 1 100
58 43 1 100
59 42 1 100
60 41 1 100
61 40 1 100
62 39 1 100
63 38 1 100
64 37 1 100
65 36 1 100
66 35 1 100
67 34 1 100
68 33 1 100
69 32 1 100
70 31 1 100
71 30 1 100
72 29 1 100
73 28 1 100
74 27 1 100
75 26 1 ...

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

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

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

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

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: 3ms
memory: 4468kb

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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

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

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

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

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

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

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

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

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

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: 2ms
memory: 4520kb

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

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

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: 2ms
memory: 4200kb

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

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

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

input:

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

output:

NO

result:

ok 

Test #91:

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

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

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

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

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

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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

input:

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

output:

NO

result:

ok 

Test #99:

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

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

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

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

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

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

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

input:

3 Q
QQQ
QQQ
QQQ

output:

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

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

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

result:

ok 

Test #108:

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

input:

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

output:

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

result:

ok 

Test #109:

score: 0
Accepted
time: 10ms
memory: 4352kb

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

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

result:

ok 

Test #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

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
75 96 11 96
83 96 11 96
14 99 11 96
43 90 17 90
52 90 17 90
17 90 11 96
11 96 11 1
50 40 11 1
73 63 11 1
90 80 11 1
11 1 1 1
48 1 1 1
59 1 1 1
86 1 1 1
87 1 1 1
88 1 1 1
94 1 1 1
12 70 3 61
28 86 3 61
38 96 3 61
35 29 3 61
36 28 3 61
40 24 3 61
42 22 3 61
3 61 1 61
84 66 26 66
91 66 26 66
26 66 ...

result:

ok 

Test #113:

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

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
14 14 1 14
16 14 1 14
20 14 1 14
21 14 1 14
26 14 1 14
27 14 1 14
44 14 1 14
55 14 1 14
60 14 1 14
62 14 1 14
65 14 1 14
73 14 1 14
76 14 1 14
77 14 1 14
85 14 1 14
90 14 1 14
95 14 1 14
98 14 1 14
5 15 1 15
16 15 1 15
21 15 1 15
23 15 1 15
29 15 1 15
30 15 1 15
39 15 1 15
50 15 1 15
...

result:

ok 

Test #114:

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

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
46 59 3 59
52 59 3 59
60 59 3 59
64 59 3 59
67 59 3 59
77 59 3 59
78 59 3 59
81 59 3 59
82 59 3 59
84 59 3 59
88 59 3 59
89 59 3 59
91 59 3 59
96 59 3 59
98 59 3 59
42 22 4 60
43 21 4 60
53 11 4 60
62 2 4 60
4 60 3 59
21 61 5 61
48 61 5 61
75 61 5 61
77 61 5 61
80 61 5 61
82 61 5 61
100 61 5 61
...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

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

result:

ok 

Test #117:

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

input:

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

output:

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

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

result:

ok 

Test #119:

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

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

result:

ok 

Test #120:

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

input:

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

output:

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

result:

ok 

Test #121:

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

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

result:

ok 

Test #122:

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

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
2 1 1 1
100 98 3 1
3 1 1 1
4 1 1 1
5 1 1 1
6 1 1 1
100 94 7 1
7 1 1 1
8 1 1 1
9 1 1 1
10 1 1 1
100 90 11 1
11 1 1 1
12 1 1 1
13 1 1 1
14 1 1 1
100 86 15 1
15 1 1 1
16 1 1 1
17 1 1 1
18 1 1 1
100 82 19 1
19 1 1 1
20 1 1 1
21 1 1 1
22 1 1 1
100 78 23 1
23 1 1 1
24 1 1 1
25 1 1 1
26 1 1 1
100 74 27...

result:

ok 

Test #123:

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

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

result:

ok 

Test #124:

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

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
3 1 1 1
5 1 1 1
7 1 1 1
9 1 1 1
11 1 1 1
13 1 1 1
15 1 1 1
17 1 1 1
19 1 1 1
21 1 1 1
23 1 1 1
25 1 1 1
27 1 1 1
29 1 1 1
31 1 1 1
33 1 1 1
35 1 1 1
37 1 1 1
39 1 1 1
41 1 1 1
43 1 1 1
45 1 1 1
47 1 1 1
49 1 1 1
51 1 1 1
53 1 1 1
55 1 1 1
57 1 1 1
59 1 1 1
61 1 1 1
63 1 1 1
65 1 1 1
67 1 1 1
69 ...

result:

ok 

Test #125:

score: 0
Accepted
time: 5ms
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
3 2 1 2
5 2 1 2
7 2 1 2
9 2 1 2
11 2 1 2
13 2 1 2
15 2 1 2
17 2 1 2
19 2 1 2
21 2 1 2
23 2 1 2
25 2 1 2
27 2 1 2
29 2 1 2
31 2 1 2
33 2 1 2
35 2 1 2
37 2 1 2
39 2 1 2
41 2 1 2
43 2 1 2
45 2 1 2
47 2 1 2
49 2 1 2
51 2 1 2
53 2 1 2
55 2 1 2
57 2 1 2
59 2 1 2
61 2 1 2
63 2 1 2
65 2 1 2
67 2 1 2
69 ...

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

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

result:

ok 

Test #130:

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

input:

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

output:

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

result:

ok 

Test #131:

score: 0
Accepted
time: 7ms
memory: 4344kb

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

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
18 15 3 15
22 15 3 15
24 15 3 15
51 15 3 15
63 15 3 15
66 15 3 15
85 15 3 15
92 15 3 15
3 15 3 11
13 46 3 46
19 46 3 46
22 46 3 46
23 46 3 46
28 46 3 46
38 46 3 46
60 46 3 46
61 46 3 46
68 46 3 46
70 46 3 46
87 46 3 46
3 46 3 11
7 61 3 61
13 61 3 61
20 61 3 61
22 61 3 61
27 61 3 61
28 61 3 61
37...

result:

ok 

Test #135:

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

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
8 6 4 6
20 2 12 2
23 2 12 2
28 2 12 2
34 2 12 2
35 2 12 2
40 2 12 2
51 2 12 2
52 2 12 2
54 2 12 2
61 2 12 2
62 2 12 2
64 2 12 2
67 2 12 2
69 2 12 2
73 2 12 2
74 2 12 2
83 2 12 2
14 15 12 15
23 15 12 15
25 15 12 15
27 15 12 15
28 15 12 15
34 15 12 15
44 15 12 15
47 15 12 15
53 15 12 15
58 15 12 1...

result:

ok 

Test #136:

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

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
6 2 5 2
8 2 5 2
13 2 5 2
17 2 5 2
20 2 5 2
21 2 5 2
23 2 5 2
25 2 5 2
26 2 5 2
36 2 5 2
39 2 5 2
40 2 5 2
42 2 5 2
44 2 5 2
47 2 5 2
50 2 5 2
53 2 5 2
59 2 5 2
68 2 5 2
71 2 5 2
72 2 5 2
74 2 5 2
78 2 5 2
83 2 5 2
89 2 5 2
90 2 5 2
93 2 5 2
95 2 5 2
5 2 5 1
10 34 5 34
13 34 5 34
14 34 5 34
30 34...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

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

result:

ok 

Test #140:

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

input:

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

output:

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

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

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

input:

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

output:

NO

result:

ok 

Test #144:

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

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

result:

ok 

Test #145:

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

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

result:

ok 

Test #146:

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

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: 3ms
memory: 4016kb

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: 3ms
memory: 4212kb

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