QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202833#2477. ExcavationDreamOn#AC ✓7ms5012kbC++233.1kb2023-10-06 13:40:422023-10-06 13:40:42

Judging History

This is the latest submission verdict.

  • [2023-10-06 13:40:42]
  • Judged
  • Verdict: AC
  • Time: 7ms
  • Memory: 5012kb
  • [2023-10-06 13:40:42]
  • Submitted

answer

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

#define MP(x, y) make_pair(x, y)
#define pii pair <int, int>

using namespace std;

int read() {
    int x = 0, f = 1;
    char c = getchar();
    while(c < '0' || c > '9') {
        if(c == '-') f = -1;
        c = getchar();
    }
    while('0' <= c && c <= '9') {
        x = x * 10 + c - '0';
        c = getchar();
    }
    return x * f;
}

#define Maxn 105
int n, tot;
pii ans[Maxn * Maxn], fa[Maxn][Maxn];
char exca, grid[Maxn][Maxn];

bool vis[Maxn][Maxn];

bool check(int x, int y) {
    if(1 <= x && x <= n && 1 <= y && y <= n && !vis[x][y] && grid[x][y] == exca) return 1;
    else return 0;
}

int Kx[8] = {1, 1, 1, 0, 0, -1, -1, -1};
int Ky[8] = {1, 0, -1, 1, -1, 1, 0, -1};
int Nx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};
int Ny[8] = {1, -1, 2, -2, 2, -2, 1, -1};

void dfs(int x, int y, int fx, int fy) {
    // cerr << "cur log " << x << " " << y << " " << fx << " " << fy << endl;
    vis[x][y] = 1;
    fa[x][y] = MP(fx, fy);
    if(exca == 'K') {
        for(int i = 0; i < 8; ++i) {
            int nx = x + Kx[i], ny = y + Ky[i];
            if(check(nx, ny)) dfs(nx, ny, x, y);
        }
    }
    if(exca == 'N') {
        for(int i = 0; i < 8; ++i) {
            int nx = x + Nx[i], ny = y + Ny[i];
            if(check(nx, ny)) dfs(nx, ny, x, y);
        }
    }
    if(exca == 'R' || exca == 'Q') {
        for(int nx = 1; nx <= n; ++nx) {
            if(nx == x) continue;
            if(check(nx, y)) dfs(nx, y, x, y);
        }
        for(int ny = 1; ny <= n; ++ny) {
            if(ny == y) continue;
            if(check(x, ny)) dfs(x, ny, x, y);
        }
    }
    if(exca == 'B' || exca == 'Q') {
        for(int nx = 1; nx <= n; ++nx) {
            int ny = x + y - nx;
            if(nx == x && ny == y) continue;
            if(check(nx, ny)) dfs(nx, ny, x, y);
        }
        for(int nx = 1; nx <= n; ++nx) {
            int ny = y - x + nx;
            if(nx == x && ny == y) continue;
            if(check(nx, ny)) dfs(nx, ny, x, y);
        }
    }
    ans[++tot] = MP(x, y);
}

int main() {
    n = read(); exca = getchar();
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= n; ++j)
            cin >> grid[i][j];
    int bk = 0;
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= n; ++j)
            if(grid[i][j] == exca) {
                dfs(i, j, 0, 0);
                bk = 1;
                break;
            }
        if(bk) break;
    }
    bool flag = 1;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= n; ++j) {
            if(grid[i][j] == exca && !vis[i][j]) {
                flag = 0; break;
            }
        }
    if(!flag) {
        cout << "NO" << endl;
        return 0;
    }
    cout << "YES" << endl;
    for(int i = 1; i <= tot; ++i) {
        int x = ans[i].first, y = ans[i].second, fx = fa[x][y].first, fy = fa[x][y].second;
        if(fx && fy) printf("%d %d %d %d\n", x, y, fx, fy);
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

input:

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

output:

NO

result:

ok 

Test #21:

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

input:

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

output:

NO

result:

ok 

Test #22:

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

input:

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

output:

NO

result:

ok 

Test #23:

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

input:

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

output:

NO

result:

ok 

Test #29:

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

input:

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

output:

NO

result:

ok 

Test #30:

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

input:

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

output:

NO

result:

ok 

Test #31:

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

input:

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

output:

NO

result:

ok 

Test #32:

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

input:

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

output:

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

result:

ok 

Test #33:

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

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

result:

ok 

Test #34:

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

input:

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

output:

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

result:

ok 

Test #35:

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

input:

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

output:

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

result:

ok 

Test #36:

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

input:

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

output:

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

result:

ok 

Test #37:

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

input:

2 K
K.
KK

output:

YES
2 1 2 2
2 2 1 1

result:

ok 

Test #38:

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

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

input:

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

output:

NO

result:

ok 

Test #49:

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

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

input:

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

output:

NO

result:

ok 

Test #52:

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

input:

3 B
B.B
.B.
B.B

output:

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

input:

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

output:

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

result:

ok 

Test #55:

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

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

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

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

result:

ok 

Test #58:

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

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

result:

ok 

Test #59:

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

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

result:

ok 

Test #60:

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

input:

2 K
KK
KK

output:

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

result:

ok 

Test #62:

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

input:

3 K
KKK
KKK
KKK

output:

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

result:

ok 

Test #63:

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

input:

5 K
KKKKK
KKKKK
KKKKK
KKKKK
KKKKK

output:

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

result:

ok 

Test #64:

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

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

result:

ok 

Test #65:

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

input:

100 K
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...

output:

YES
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 28 1 29
1 29 1 30
1 30 1 31
1 31 1 32
1 32 1 33
1 33 1 34...

result:

ok 

Test #66:

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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

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

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

input:

3 K
KKK
K.K
KKK

output:

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

result:

ok 

Test #72:

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

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

result:

ok 

Test #73:

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

input:

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

output:

YES
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 28 1 29
1 29 1 30
1 30 1 31
1 31 1 32
1 32 1 33
1...

result:

ok 

Test #74:

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

input:

3 K
K.K
.K.
K.K

output:

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

result:

ok 

Test #75:

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

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

result:

ok 

Test #76:

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

input:

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

output:

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

result:

ok 

Test #77:

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

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

result:

ok 

Test #78:

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

input:

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

output:

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

result:

ok 

Test #79:

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

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

result:

ok 

Test #80:

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

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

result:

ok 

Test #81:

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

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
98 97 97 96
98 1 97 2
94 93 93 92
94 1 93 2
90 89 89 88
90 1 89 2
86 85 85 84
86 1 85 2
82 81 81 80
82 1 81 2
78 77 77 76
78 1 77 2
74 73 73 72
74 1 73 2
70 69 69 68
70 1 69 2
66 65 65 64
66 1 65 2
62 61 61 60
62 1 61 2
58 57 57 56
58 1 57 2
54 53 53 52
54 1 53 2
50 49 49 48
50 1 49 2...

result:

ok 

Test #82:

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

result:

ok 

Test #86:

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

input:

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

output:

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

result:

ok 

Test #87:

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

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

YES
5 100 7 99
4 1 6 2
5 1 7 2
7 1 9 2
9 2 11 1
11 1 13 2
18 100 20 99
10 1 12 2
12 1 14 2
13 1 15 2
15 1 17 2
18 1 20 2
22 1 24 2
21 1 23 2
25 1 27 2
27 1 29 2
29 1 31 2
32 1 34 2
34 1 36 2
35 1 37 2
37 1 39 2
38 1 40 2
40 1 42 2
53 58 55 57
41 1 43 2
42 1 44 2
43 1 45 2
44 1 46 2
66 100 68 99
45 1...

result:

ok 

Test #88:

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

input:

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

output:

NO

result:

ok 

Test #91:

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

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

input:

100 N
......N...N.N.NN........NN.NN.........NN...NNN.NN..NNNN..N.N..NN....NN...N....N.N....NNN........N...
.NNNNNN.....NN......N.N..N.N........N.N......NNNNN.....N..NN..N.....N.N...N.N..N.....N..N.N.N.......
NN.....NNN..........N..N..NN....NN......NN.....N.N........NN....NN.NN..N.N...N...N.N....NN.....

output:

NO

result:

ok 

Test #93:

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

input:

3 N
NNN
N.N
NNN

output:

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

result:

ok 

Test #94:

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

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

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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

input:

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

output:

NO

result:

ok 

Test #99:

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

input:

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

output:

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

result:

ok 

Test #100:

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

input:

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

output:

YES
1 99 2 97
4 99 5 97
8 99 9 97
12 99 13 97
16 99 17 97
20 99 21 97
24 99 25 97
28 99 29 97
32 99 33 97
36 99 37 97
40 99 41 97
44 99 45 97
48 99 49 97
3 1 4 3
52 99 53 97
7 1 8 3
56 99 57 97
11 1 12 3
60 99 61 97
15 1 16 3
64 99 65 97
19 1 20 3
68 99 69 97
23 1 24 3
72 99 73 97
27 1 28 3
76 99 77...

result:

ok 

Test #101:

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

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

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

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

input:

2 Q
QQ
QQ

output:

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

result:

ok 

Test #106:

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

input:

3 Q
QQQ
QQQ
QQQ

output:

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

result:

ok 

Test #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

output:

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

result:

ok 

Test #108:

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

input:

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

output:

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

result:

ok 

Test #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

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

result:

ok 

Test #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

input:

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

output:

YES
96 96 75 96
75 96 66 96
77 97 60 97
84 66 68 66
68 66 63 66
89 91 85 91
85 91 61 91
61 91 55 91
55 91 53 91
53 91 46 91
46 91 38 91
38 91 25 91
25 91 21 91
21 91 20 91
20 91 18 91
18 91 16 91
16 91 63 91
63 91 63 66
63 66 50 66
50 66 35 66
35 66 30 66
30 66 26 66
26 66 91 66
91 66 60 97
60 97 54...

result:

ok 

Test #113:

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

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
98 99 95 99
96 100 95 100
95 100 88 100
88 100 85 100
84 98 83 98
83 98 75 98
75 98 72 98
72 98 67 98
67 98 65 98
65 98 63 98
63 98 60 98
60 98 55 98
55 98 52 98
52 98 46 98
46 98 42 98
42 98 38 98
38 98 35 98
35 98 33 98
33 98 31 98
31 98 28 98
28 98 16 98
16 98 15 98
15 98 11 98
11 98 9 98
9 9...

result:

ok 

Test #114:

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

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
88 98 78 98
78 98 73 98
82 75 79 75
79 75 76 75
76 75 73 75
73 75 69 75
69 75 68 75
68 75 62 75
62 75 51 75
51 75 49 75
49 75 48 75
48 75 45 75
45 75 44 75
44 75 39 75
39 75 37 75
37 75 31 75
31 75 25 75
25 75 22 75
22 75 19 75
19 75 14 75
14 75 11 75
11 75 8 75
8 75 3 75
3 75 72 75
72 75 80 67
...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

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

result:

ok 

Test #117:

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

input:

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

output:

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

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

result:

ok 

Test #119:

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

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

result:

ok 

Test #120:

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

input:

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

output:

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

result:

ok 

Test #121:

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

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
29 29 27 29
27 29 26 29
1 28 1 24
1 24 1 20
1 20 1 16
1 16 1 12
1 12 1 8
1 8 1 4
1 4 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 29
16 29 15 29
15 29 14 29
14 29 13 29
13 29 12 29
12 29 11 29
11 29 10 29
10 29 9 29
9 ...

result:

ok 

Test #122:

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

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
99 99 98 99
98 99 97 99
97 99 96 99
1 100 1 96
1 96 1 92
1 92 1 88
1 88 1 84
1 84 1 80
1 80 1 76
1 76 1 72
1 72 1 68
1 68 1 64
1 64 1 60
1 60 1 56
1 56 1 52
1 52 1 48
1 48 1 44
1 44 1 40
1 40 1 36
1 36 1 32
1 32 1 28
1 28 1 24
1 24 1 20
1 20 1 16
1 16 1 12
1 12 1 8
1 8 1 4
1 4 96 99
96 99 95 99
...

result:

ok 

Test #123:

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

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

result:

ok 

Test #124:

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

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
98 98 96 98
96 98 94 98
94 98 92 98
92 98 90 98
90 98 88 98
88 98 86 98
86 98 84 98
84 98 82 98
82 98 80 98
80 98 78 98
78 98 76 98
76 98 74 98
74 98 72 98
72 98 70 98
70 98 68 98
68 98 66 98
66 98 64 98
64 98 62 98
62 98 60 98
60 98 58 98
58 98 56 98
56 98 54 98
54 98 52 98
52 98 50 98
50 98 48...

result:

ok 

Test #125:

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

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
98 97 96 97
96 97 94 97
94 97 92 97
92 97 90 97
90 97 88 97
88 97 86 97
86 97 84 97
84 97 82 97
82 97 80 97
80 97 78 97
78 97 76 97
76 97 74 97
74 97 72 97
72 97 70 97
70 97 68 97
68 97 66 97
66 97 64 97
64 97 62 97
62 97 60 97
60 97 58 97
58 97 56 97
56 97 54 97
54 97 52 97
52 97 50 97
50 97 48...

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

input:

2 R
RR
RR

output:

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

result:

ok 

Test #128:

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

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

result:

ok 

Test #130:

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

input:

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

output:

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

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

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
86 80 36 80
89 47 85 47
78 59 42 59
95 82 90 82
87 68 81 68
80 93 69 93
69 93 54 93
74 69 56 69
66 73 54 73
54 73 53 73
77 56 44 56
93 79 73 79
73 79 56 79
56 79 40 79
40 79 8 79
8 79 7 79
7 79 44 79
44 79 44 56
44 56 15 56
90 92 81 92
81 92 57 92
57 92 41 92
41 92 35 92
35 92 26 92
26 92 19 92
...

result:

ok 

Test #135:

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

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
100 92 90 92
85 96 78 96
94 99 89 99
89 99 79 99
79 99 76 99
80 20 63 20
63 20 62 20
82 100 59 100
59 100 53 100
53 100 42 100
42 100 41 100
41 100 36 100
36 100 28 100
28 100 27 100
27 100 26 100
26 100 22 100
22 100 20 100
20 100 19 100
19 100 16 100
16 100 4 100
96 88 92 88
92 88 76 88
76 88 ...

result:

ok 

Test #136:

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

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
90 99 77 99
77 99 75 99
75 99 69 99
95 97 91 97
85 42 81 42
81 42 78 42
78 42 74 42
74 42 73 42
73 42 71 42
71 42 70 42
70 42 68 42
68 42 67 42
67 42 65 42
65 42 64 42
64 42 58 42
58 42 56 42
56 42 52 42
52 42 51 42
51 42 46 42
46 42 42 42
42 42 39 42
39 42 38 42
38 42 34 42
34 42 30 42
30 42 28...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

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

result:

ok 

Test #140:

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

input:

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

output:

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

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

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

input:

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

output:

NO

result:

ok 

Test #144:

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

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

result:

ok 

Test #145:

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

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
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 75 99
75 99 74...

result:

ok 

Test #146:

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

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

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

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