QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212944#2477. Excavationtemp6AC ✓6ms5616kbC++202.5kb2023-10-13 23:37:472023-10-13 23:37:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

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

input:

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

output:

NO

result:

ok 

Test #22:

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

input:

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

output:

NO

result:

ok 

Test #23:

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

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

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

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

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

input:

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

output:

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

result:

ok 

Test #33:

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

input:

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

output:

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

result:

ok 

Test #34:

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

input:

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

output:

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

result:

ok 

Test #35:

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

input:

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

output:

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

result:

ok 

Test #36:

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

input:

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

output:

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

result:

ok 

Test #37:

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

input:

2 K
K.
KK

output:

YES
2 1 1 1
1 1 2 2

result:

ok 

Test #38:

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

input:

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

output:

NO

result:

ok 

Test #43:

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

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

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

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

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

input:

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

output:

NO

result:

ok 

Test #52:

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

input:

3 B
B.B
.B.
B.B

output:

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

input:

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

output:

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

result:

ok 

Test #55:

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

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

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

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

result:

ok 

Test #58:

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

input:

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

output:

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

result:

ok 

Test #59:

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

input:

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

output:

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

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

input:

2 K
KK
KK

output:

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

result:

ok 

Test #62:

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

input:

3 K
KKK
KKK
KKK

output:

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

result:

ok 

Test #63:

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

input:

5 K
KKKKK
KKKKK
KKKKK
KKKKK
KKKKK

output:

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

result:

ok 

Test #64:

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

input:

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

output:

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

result:

ok 

Test #65:

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

input:

100 K
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...

output:

YES
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 100 80
100 80 100 79
100 79 100 78
100 78 100 77
10...

result:

ok 

Test #66:

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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

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

input:

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

output:

NO

result:

ok 

Test #71:

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

input:

3 K
KKK
K.K
KKK

output:

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

result:

ok 

Test #72:

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

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

result:

ok 

Test #73:

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

input:

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

output:

YES
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 100 80
100 80 100 79
100 79 100 78
10...

result:

ok 

Test #74:

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

input:

3 K
K.K
.K.
K.K

output:

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

result:

ok 

Test #75:

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

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

result:

ok 

Test #76:

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

input:

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

output:

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

result:

ok 

Test #77:

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

input:

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

output:

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

result:

ok 

Test #78:

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

input:

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

output:

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

result:

ok 

Test #79:

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

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

result:

ok 

Test #80:

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

input:

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

output:

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

result:

ok 

Test #81:

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

input:

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

output:

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

result:

ok 

Test #82:

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

result:

ok 

Test #86:

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

input:

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

output:

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

result:

ok 

Test #87:

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

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

YES
1 99 3 100
3 100 5 99
5 100 7 99
6 100 8 99
9 100 11 99
35 1 37 2
18 100 19 98
44 1 46 2
21 100 22 98
38 100 39 98
67 1 69 2
68 1 70 2
67 100 69 99
95 1 97 2
100 2 98 1
98 1 99 3
100 1 99 3
99 3 100 5
100 5 99 7
100 3 99 5
100 7 99 5
99 5 98 7
100 6 98 7
100 14 99 16
100 20 99 22
100 21 99 23
10...

result:

ok 

Test #88:

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

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

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

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

input:

3 N
NNN
N.N
NNN

output:

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

result:

ok 

Test #94:

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

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

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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

input:

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

output:

NO

result:

ok 

Test #99:

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

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

result:

ok 

Test #100:

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

input:

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

output:

YES
1 1 2 3
4 1 5 3
5 5 6 7
8 1 9 3
9 5 10 7
12 1 13 3
13 5 14 7
16 1 17 3
17 5 18 7
20 1 21 3
21 5 22 7
24 1 25 3
25 5 26 7
28 1 29 3
29 5 30 7
32 1 33 3
33 5 34 7
36 1 37 3
37 5 38 7
40 1 41 3
41 5 42 7
44 1 45 3
45 5 46 7
4 99 5 97
49 5 50 7
6 99 7 97
10 99 11 97
14 99 15 97
18 99 19 97
22 99 23 ...

result:

ok 

Test #101:

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

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

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

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

input:

2 Q
QQ
QQ

output:

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

result:

ok 

Test #106:

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

input:

3 Q
QQQ
QQQ
QQQ

output:

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

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

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

result:

ok 

Test #108:

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

input:

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

output:

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

result:

ok 

Test #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

YES
100 99 99 99
99 99 98 99
98 99 97 99
97 99 96 99
96 99 95 99
95 99 94 99
94 99 93 99
93 99 92 99
92 99 91 99
91 99 90 99
90 99 89 99
89 99 88 99
88 99 87 99
87 99 86 99
86 99 85 99
85 99 84 99
84 99 83 99
83 99 82 99
82 99 81 99
81 99 80 99
80 99 79 99
79 99 78 99
78 99 77 99
77 99 76 99
76 99 7...

result:

ok 

Test #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

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
3 18 11 18
8 53 23 53
29 23 36 23
53 10 64 10
89 12 89 16
14 77 16 77
16 91 18 91
18 91 20 91
72 7 54 7
54 7 66 19
66 19 82 19
40 37 56 37
66 34 66 46
75 45 83 45
21 90 24 90
2 84 3 84
49 44 65 44
63 60 65 60
43 53 88 53
98 21 98 41
100 45 100 42
52 31 70 31
70 31 80 31
96 31 94 31
47 96 59 96
3...

result:

ok 

Test #113:

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

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
14 14 16 14
15 12 17 12
29 15 30 15
11 36 16 36
28 19 36 19
33 34 40 34
52 20 58 20
47 8 54 8
54 8 55 8
55 8 67 8
57 9 74 9
26 28 31 28
31 28 46 28
54 35 57 35
19 65 20 65
64 29 65 29
27 57 36 57
29 51 38 51
32 49 40 49
60 35 72 35
65 2 68 2
66 13 69 13
69 13 75 13
73 14 76 14
67 30 71 30
69 25 ...

result:

ok 

Test #114:

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

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
36 3 37 3
37 3 39 3
14 12 19 12
27 11 28 11
28 11 31 11
13 20 14 20
34 11 40 11
40 11 41 11
32 22 35 22
15 26 24 26
5 40 7 40
9 39 10 39
10 39 11 39
11 48 12 48
38 25 44 25
48 3 49 3
49 3 55 3
55 3 58 3
57 12 60 12
48 15 59 15
9 62 11 62
12 53 13 53
15 51 21 51
21 44 29 44
33 36 34 36
37 34 39 3...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

input:

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

output:

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

result:

ok 

Test #117:

score: 0
Accepted
time: 6ms
memory: 4712kb

input:

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

output:

YES
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 100 80
100 80 100 79
100 79 100 78
10...

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

result:

ok 

Test #119:

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

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

result:

ok 

Test #120:

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

input:

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

output:

YES
50 50 51 49
51 49 49 49
49 49 49 51
49 51 51 51
51 51 52 52
52 52 48 52
48 52 48 48
48 48 52 48
52 48 53 47
53 47 47 47
47 47 47 53
47 53 53 53
53 53 54 54
54 54 46 54
46 54 46 46
46 46 54 46
54 46 55 45
55 45 45 45
45 45 45 55
45 55 55 55
55 55 56 56
56 56 44 56
44 56 44 44
44 44 56 44
56 44 57...

result:

ok 

Test #121:

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

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

result:

ok 

Test #122:

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

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 98 100 97
100 97 99 97
99 97 98 97
98 97 97 97
97 97 96 97
96 97 95 97
95 97 94 97
94 97 93 97
93 97 92 97
92 97 91 97
91 97 90 97
90 97 89 97
89 97 88 97
88 97 87 97
87 97 86 97
86 97 85 97
85 97 84 97
84 97 83 97
83 97 82 97
82 97 81 97
81 97 80 97
80 97 79 97
79 97 78 97
78 97 77 97
77 97...

result:

ok 

Test #123:

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

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
30 26 28 26
28 26 26 26
26 26 24 26
24 26 22 26
22 26 20 26
20 26 18 26
18 26 16 26
16 26 14 26
14 26 12 26
12 26 10 26
10 26 8 26
8 26 6 26
6 26 4 26
4 26 4 24
4 24 6 24
6 24 8 24
8 24 10 24
10 24 12 24
12 24 14 24
14 24 16 24
16 24 18 24
18 24 20 24
20 24 22 24
22 24 24 24
24 24 26 24
26 24 28...

result:

ok 

Test #124:

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

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 95 5 95
5 95 7 95
7 95 9 95
9 95 11 95
11 95 13 95
13 95 15 95
15 95 17 95
17 95 19 95
19 95 21 95
21 95 23 95
23 95 25 95
25 95 27 95
27 95 29 95
29 95 31 95
31 95 33 95
33 95 35 95
35 95 37 95
37 95 39 95
39 95 41 95
41 95 43 95
43 95 45 95
45 95 47 95
47 95 49 95
49 95 51 95
51 95 53 95
53 ...

result:

ok 

Test #125:

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

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

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

input:

2 R
RR
RR

output:

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

result:

ok 

Test #128:

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

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

result:

ok 

Test #130:

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

input:

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

output:

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

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

YES
100 99 99 99
99 99 98 99
98 99 97 99
97 99 96 99
96 99 95 99
95 99 94 99
94 99 93 99
93 99 92 99
92 99 91 99
91 99 90 99
90 99 89 99
89 99 88 99
88 99 87 99
87 99 86 99
86 99 85 99
85 99 84 99
84 99 83 99
83 99 82 99
82 99 81 99
81 99 80 99
80 99 79 99
79 99 78 99
78 99 77 99
77 99 76 99
76 99 7...

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

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
7 1 10 1
12 32 19 32
8 10 11 10
2 20 15 20
54 18 57 18
15 11 17 11
17 11 29 11
29 11 56 11
69 7 79 7
4 23 16 23
16 23 25 23
25 23 49 23
37 26 40 26
19 12 43 12
43 12 43 14
51 24 62 24
62 24 66 24
13 42 13 44
34 30 41 30
25 32 31 32
11 49 20 49
38 39 41 39
80 20 80 41
28 38 34 38
34 38 56 38
12 5...

result:

ok 

Test #135:

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

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
14 9 23 9
5 7 7 7
5 17 10 17
20 21 26 21
30 14 31 14
32 12 33 12
59 11 69 11
38 14 39 14
9 16 14 16
28 15 34 15
23 20 24 20
14 32 15 32
23 28 28 28
18 41 25 41
36 23 43 23
41 19 44 19
44 19 49 19
48 17 52 17
52 17 57 17
19 34 27 34
21 42 22 42
63 22 65 22
47 39 55 39
36 37 43 37
82 18 84 18
44 3...

result:

ok 

Test #136:

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

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
12 7 13 7
19 6 25 6
7 17 8 17
13 21 15 21
13 15 14 15
15 17 18 17
10 25 15 25
15 25 19 25
15 33 19 33
3 32 20 32
3 37 6 37
29 8 36 8
36 8 37 8
37 8 39 8
39 8 40 8
28 9 34 9
34 9 35 9
35 9 41 9
26 28 30 28
34 23 35 23
60 5 61 5
61 5 63 5
49 4 51 4
51 4 53 4
53 4 66 4
41 14 44 14
49 13 51 13
56 8 ...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

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

result:

ok 

Test #140:

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

input:

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

output:

YES
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 100 80
100 80 100 79
100 79 100 78
10...

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

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

input:

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

output:

NO

result:

ok 

Test #144:

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

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

result:

ok 

Test #145:

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

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 98 100 97
100 97 99 97
99 97 98 97
98 97 97 97
97 97 96 97
96 97 95 97
95 97 94 97
94 97 93 97
93 97 92 97
92 97 91 97
91 97 90 97
90 97 89 97
89 97 88 97
88 97 87 97
87 97 86 97
86 97 85 97
85 97 84 97
84 97 83 97
83 97 82 97
82 97 81 97
81 97 80 97
80 97 79 97
79 97 78 97
78 97 77 97
77 97...

result:

ok 

Test #146:

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

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

input:

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

output:

NO

result:

ok 

Test #148:

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

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