QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203683#2477. ExcavationMaMengQiAC ✓4ms4608kbC++202.1kb2023-10-06 19:24:082023-10-06 19:24:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

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

input:

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

output:

NO

result:

ok 

Test #22:

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

input:

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

output:

NO

result:

ok 

Test #23:

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

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

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

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

input:

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

output:

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

result:

ok 

Test #33:

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

input:

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

output:

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

result:

ok 

Test #34:

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

input:

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

output:

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

result:

ok 

Test #35:

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

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

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

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

input:

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

output:

NO

result:

ok 

Test #47:

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

input:

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

output:

NO

result:

ok 

Test #48:

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

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

input:

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

output:

NO

result:

ok 

Test #51:

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

input:

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

output:

NO

result:

ok 

Test #52:

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

input:

3 B
B.B
.B.
B.B

output:

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

result:

ok 

Test #53:

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

input:

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

output:

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

result:

ok 

Test #54:

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

input:

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

output:

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

result:

ok 

Test #55:

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

input:

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

output:

NO

result:

ok 

Test #56:

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

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

input:

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

output:

YES
1 31 2 30
3 31 2 30
2 30 1 29
1 29 2 28
5 31 4 30
4 30 3 29
3 29 2 28
2 28 1 27
1 27 2 26
7 31 6 30
6 30 5 29
5 29 4 28
4 28 3 27
3 27 2 26
2 26 1 25
1 25 2 24
9 31 8 30
8 30 7 29
7 29 6 28
6 28 5 27
5 27 4 26
4 26 3 25
3 25 2 24
2 24 1 23
1 23 2 22
11 31 10 30
10 30 9 29
9 29 8 28
8 28 7 27
7 2...

result:

ok 

Test #58:

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

input:

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

output:

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

result:

ok 

Test #59:

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

input:

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

output:

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

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

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

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

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

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

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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

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

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

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

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

input:

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

output:

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

result:

ok 

Test #74:

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

input:

3 K
K.K
.K.
K.K

output:

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

result:

ok 

Test #75:

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

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

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

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

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

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

input:

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

output:

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

result:

ok 

Test #81:

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

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

result:

ok 

Test #86:

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

input:

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

output:

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

result:

ok 

Test #87:

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

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

input:

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

output:

NO

result:

ok 

Test #91:

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

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

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

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

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

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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

input:

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

output:

NO

result:

ok 

Test #99:

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

input:

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

output:

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

result:

ok 

Test #100:

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

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

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

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

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

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

input:

3 Q
QQQ
QQQ
QQQ

output:

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

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

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

result:

ok 

Test #108:

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

input:

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

output:

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

result:

ok 

Test #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

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

result:

ok 

Test #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

input:

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

output:

YES
86 1 59 1
59 1 48 1
48 1 11 1
11 1 1 1
47 61 31 61
31 61 10 61
22 49 11 60
59 96 47 96
53 90 47 96
47 96 11 60
11 60 10 61
90 80 49 80
69 72 63 66
63 66 49 80
49 80 29 80
100 60 88 48
88 48 73 63
87 77 73 63
73 63 58 63
69 52 58 63
58 63 46 63
85 24 65 44
65 44 46 63
46 63 29 80
29 80 10 61
10 6...

result:

ok 

Test #113:

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

input:

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

output:

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

result:

ok 

Test #114:

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

input:

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

output:

YES
6 1 3 1
3 1 1 1
44 2 29 17
47 19 39 19
39 19 35 23
35 23 29 17
29 17 24 17
32 15 29 12
29 12 24 17
30 23 24 17
24 17 21 17
37 12 30 12
30 12 27 15
27 15 23 19
23 19 21 17
21 17 7 3
7 3 5 3
5 3 1 3
31 23 14 6
14 6 9 6
31 1 30 1
30 1 25 1
25 1 14 1
14 1 9 6
19 14 17 14
20 17 17 14
17 14 9 6
9 6 7 ...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

input:

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

output:

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

result:

ok 

Test #117:

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

input:

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

output:

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

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

result:

ok 

Test #119:

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

input:

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

output:

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

result:

ok 

Test #120:

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

input:

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

output:

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

result:

ok 

Test #121:

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

input:

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

output:

YES
28 3 26 1
26 1 24 3
28 7 26 5
26 5 24 3
24 3 22 1
22 1 20 3
28 11 26 9
26 9 24 7
24 7 22 5
22 5 20 3
20 3 18 1
18 1 16 3
28 15 26 13
26 13 24 11
24 11 22 9
22 9 20 7
20 7 18 5
18 5 16 3
16 3 14 1
14 1 12 3
28 19 26 17
26 17 24 15
24 15 22 13
22 13 20 11
20 11 18 9
18 9 16 7
16 7 14 5
14 5 12 3
1...

result:

ok 

Test #122:

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

input:

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

output:

YES
100 3 98 1
98 1 96 3
100 7 98 5
98 5 96 3
96 3 94 1
94 1 92 3
100 11 98 9
98 9 96 7
96 7 94 5
94 5 92 3
92 3 90 1
90 1 88 3
100 15 98 13
98 13 96 11
96 11 94 9
94 9 92 7
92 7 90 5
90 5 88 3
88 3 86 1
86 1 84 3
100 19 98 17
98 17 96 15
96 15 94 13
94 13 92 11
92 11 90 9
90 9 88 7
88 7 86 5
86 5 8...

result:

ok 

Test #123:

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

input:

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

output:

YES
31 1 29 1
29 1 27 1
27 1 25 1
25 1 23 1
23 1 21 1
21 1 19 1
19 1 17 1
17 1 15 1
15 1 13 1
13 1 11 1
11 1 9 1
9 1 7 1
7 1 5 1
5 1 3 1
3 1 1 1
31 3 29 3
29 3 27 3
27 3 25 3
25 3 23 3
23 3 21 3
21 3 19 3
19 3 17 3
17 3 15 3
15 3 13 3
13 3 11 3
11 3 9 3
9 3 7 3
7 3 5 3
5 3 3 3
3 3 1 3
31 5 29 5
29 5...

result:

ok 

Test #124:

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

input:

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

output:

YES
99 1 97 1
97 1 95 1
95 1 93 1
93 1 91 1
91 1 89 1
89 1 87 1
87 1 85 1
85 1 83 1
83 1 81 1
81 1 79 1
79 1 77 1
77 1 75 1
75 1 73 1
73 1 71 1
71 1 69 1
69 1 67 1
67 1 65 1
65 1 63 1
63 1 61 1
61 1 59 1
59 1 57 1
57 1 55 1
55 1 53 1
53 1 51 1
51 1 49 1
49 1 47 1
47 1 45 1
45 1 43 1
43 1 41 1
41 1 3...

result:

ok 

Test #125:

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

input:

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

output:

YES
99 2 97 2
97 2 95 2
95 2 93 2
93 2 91 2
91 2 89 2
89 2 87 2
87 2 85 2
85 2 83 2
83 2 81 2
81 2 79 2
79 2 77 2
77 2 75 2
75 2 73 2
73 2 71 2
71 2 69 2
69 2 67 2
67 2 65 2
65 2 63 2
63 2 61 2
61 2 59 2
59 2 57 2
57 2 55 2
55 2 53 2
53 2 51 2
51 2 49 2
49 2 47 2
47 2 45 2
45 2 43 2
43 2 41 2
41 2 3...

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

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

result:

ok 

Test #130:

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

input:

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

output:

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

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

input:

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

output:

YES
94 11 89 11
89 11 57 11
57 11 56 11
56 11 29 11
29 11 17 11
17 11 15 11
15 11 7 11
7 11 3 11
92 15 85 15
85 15 66 15
66 15 63 15
63 15 51 15
51 15 24 15
24 15 22 15
22 15 18 15
18 15 3 15
3 15 3 11
3 11 1 11
97 24 85 24
85 24 74 24
74 24 66 24
66 24 62 24
62 24 51 24
51 24 49 24
49 24 35 24
35 2...

result:

ok 

Test #135:

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

input:

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

output:

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

result:

ok 

Test #136:

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

input:

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

output:

YES
95 1 94 1
94 1 93 1
93 1 92 1
92 1 90 1
90 1 88 1
88 1 85 1
85 1 82 1
82 1 78 1
78 1 68 1
68 1 67 1
67 1 64 1
64 1 63 1
63 1 59 1
59 1 55 1
55 1 53 1
53 1 52 1
52 1 51 1
51 1 44 1
44 1 42 1
42 1 39 1
39 1 31 1
31 1 30 1
30 1 20 1
20 1 19 1
19 1 11 1
11 1 8 1
8 1 6 1
6 1 5 1
95 2 93 2
93 2 90 2
9...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

input:

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

output:

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

result:

ok 

Test #140:

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

input:

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

output:

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

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

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

input:

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

output:

NO

result:

ok 

Test #144:

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

input:

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

output:

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

result:

ok 

Test #145:

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

input:

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

output:

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

result:

ok 

Test #146:

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

input:

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

output:

NO

result:

ok 

Test #147:

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

input:

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

output:

NO

result:

ok 

Test #148:

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

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