QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#203018#2477. ExcavationS_Explosion#AC ✓3ms4468kbC++204.0kb2023-10-06 14:42:052023-10-06 14:42:06

Judging History

This is the latest submission verdict.

  • [2023-10-06 14:42:06]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 4468kb
  • [2023-10-06 14:42:05]
  • Submitted

answer

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <cstring>
#include <vector>
#include <bitset>

template <typename Tp>
inline void read(Tp &x) {
    x = 0;
    bool f = true; char ch = getchar();
    for ( ; ch < '0' || ch > '9'; ch = getchar()) f ^= ch == '-';
    for ( ; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + (ch ^ 48);
    x = f ? x : -x;
}

const int N = 100;

int id[N + 5][N + 5], fa[N * N + 5];
char s[N + 5][N + 5];
std::vector<int> Vec[N * N + 5];
int dx1[8] = {-2, -2, -1, 1, 2, 2, 1, -1}, dy1[8] = {-1, 1, 2, 2, 1, -1, -2, -2};
int dx2[8] = {-1, -1, -1, 0, 1, 1, 1, 0}, dy2[8] = {-1, 0, 1, 1, 1, 0, -1, -1};

struct Node {
    int x, y;
};
Node a[N * N + 5];

int find(int x) {
    return fa[x] == x ? x : fa[x] = find(fa[x]);
}
void merge(int u, int v) {
    int fu = find(u), fv = find(v);
    if (fu == fv) return;
    Vec[u].push_back(v), Vec[v].push_back(u);
    fa[fu] = fv;
}

void dfs(int u, int ff) {
    for (int v : Vec[u]) {
        if (v == ff) continue;
        dfs(v, u);
        printf("%d %d %d %d\n", a[v].x, a[v].y, a[u].x, a[u].y);
    }
}

int main() {
    int n;
    read(n);
    std::string typ;
    std::cin >> typ;
    int m = 0;
    for (int i = 1; i <= n; ++i) {
        scanf("%s", s[i] + 1);
        for (int j = 1; j <= n; ++j) {
            if (s[i][j] == '.') continue;
            a[++m] = (Node) {i, j};
            id[i][j] = m;
        }
    }
    for (int i = 1; i <= m; ++i) fa[i] = i;
    for (int i = 1; i <= m; ++i) {
        int x = a[i].x, y = a[i].y;
        if (typ == "R" || typ == "Q") {
            for (int j = y - 1; j; --j) {
                if (id[x][j]) {
                    merge(i, id[x][j]);
                    break;
                }
            }
            for (int j = y + 1; j <= n; ++j) {
                if (id[x][j]) {
                    merge(i, id[x][j]);
                    break;
                }
            }
            for (int j = x - 1; j; --j) {
                if (id[j][y]) {
                    merge(i, id[j][y]);
                    break;
                }
            }
            for (int j = x + 1; j <= n; ++j) {
                if (id[j][y]) {
                    merge(i, id[j][y]);
                    break;
                }
            }
        }
        if (typ == "B" || typ == "Q") {
            for (int ii = x - 1, jj = y - 1; ii && jj && ii <= n && jj <= n; --ii, --jj) {
                if (id[ii][jj]) {
                    merge(i, id[ii][jj]);
                    break;
                }
            }
            for (int ii = x - 1, jj = y + 1; ii && jj && ii <= n && jj <= n; --ii, ++jj) {
                if (id[ii][jj]) {
                    merge(i, id[ii][jj]);
                    break;
                }
            }
            for (int ii = x + 1, jj = y - 1; ii && jj && ii <= n && jj <= n; ++ii, --jj) {
                if (id[ii][jj]) {
                    merge(i, id[ii][jj]);
                    break;
                }
            }
            for (int ii = x + 1, jj = y + 1; ii && jj && ii <= n && jj <= n; ++ii, ++jj) {
                if (id[ii][jj]) {
                    merge(i, id[ii][jj]);
                    break;
                }
            }
        }
        if (typ == "N") {
            for (int j = 0; j < 8; ++j) {
                int xx = x + dx1[j], yy = y + dy1[j];
                if (xx > 0 && yy > 0 && xx <= n && yy <= n && id[xx][yy]) merge(i, id[xx][yy]);
            }
        }
        if (typ == "K") {
            for (int j = 0; j < 8; ++j) {
                int xx = x + dx2[j], yy = y + dy2[j];
                if (xx > 0 && yy > 0 && xx <= n && yy <= n && id[xx][yy]) merge(i, id[xx][yy]);
            }
        }
    }

    for (int i = 2; i <= m; ++i)
        if (find(i) != find(1)) return puts("NO"), 0;
    puts("YES");
    dfs(1, 0);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

NO

result:

ok 

Test #2:

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

input:

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

output:

NO

result:

ok 

Test #3:

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

input:

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

output:

NO

result:

ok 

Test #4:

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

input:

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

output:

NO

result:

ok 

Test #5:

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

input:

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

output:

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

result:

ok 

Test #6:

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

input:

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

output:

NO

result:

ok 

Test #7:

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

input:

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

output:

NO

result:

ok 

Test #8:

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

input:

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

output:

NO

result:

ok 

Test #9:

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

input:

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

output:

NO

result:

ok 

Test #10:

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

input:

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

output:

NO

result:

ok 

Test #11:

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

input:

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

output:

NO

result:

ok 

Test #12:

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

input:

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

output:

NO

result:

ok 

Test #13:

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

input:

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

output:

NO

result:

ok 

Test #14:

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

input:

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

output:

NO

result:

ok 

Test #15:

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

input:

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

output:

NO

result:

ok 

Test #16:

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

input:

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

output:

NO

result:

ok 

Test #17:

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

input:

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

output:

NO

result:

ok 

Test #18:

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

input:

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

output:

NO

result:

ok 

Test #19:

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

input:

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

output:

NO

result:

ok 

Test #20:

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

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

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

input:

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

output:

NO

result:

ok 

Test #24:

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

input:

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

output:

NO

result:

ok 

Test #25:

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

input:

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

output:

NO

result:

ok 

Test #26:

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

input:

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

output:

NO

result:

ok 

Test #27:

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

input:

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

output:

NO

result:

ok 

Test #28:

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

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

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

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

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

input:

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

output:

YES
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
4 7 3 6
3 6 2 5
2 5 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
3 1 2 1
3 2 2 1
2 1 1 1
2 2 1 1

result:

ok 

Test #33:

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

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

input:

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

output:

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

result:

ok 

Test #35:

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

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

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

result:

ok 

Test #37:

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

input:

2 K
K.
KK

output:

YES
2 2 1 1
2 1 1 1

result:

ok 

Test #38:

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

input:

1 B
B

output:

YES

result:

ok 

Test #39:

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

input:

2 B
BB
BB

output:

NO

result:

ok 

Test #40:

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

input:

3 B
BBB
BBB
BBB

output:

NO

result:

ok 

Test #41:

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

input:

5 B
BBBBB
BBBBB
BBBBB
BBBBB
BBBBB

output:

NO

result:

ok 

Test #42:

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

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

input:

100 B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

NO

result:

ok 

Test #44:

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

input:

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

output:

YES

result:

ok 

Test #45:

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

input:

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

output:

NO

result:

ok 

Test #46:

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

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

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

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

input:

3 B
BBB
B.B
BBB

output:

NO

result:

ok 

Test #50:

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

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

input:

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

output:

NO

result:

ok 

Test #52:

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

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

input:

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

output:

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

result:

ok 

Test #54:

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

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

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

input:

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

output:

NO

result:

ok 

Test #57:

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

input:

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

output:

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

result:

ok 

Test #58:

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

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

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

input:

1 K
K

output:

YES

result:

ok 

Test #61:

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

input:

2 K
KK
KK

output:

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

result:

ok 

Test #62:

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

input:

3 K
KKK
KKK
KKK

output:

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

result:

ok 

Test #63:

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

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 5 4 4
4 4 3 3
3 3 2 2
2 2 1 1
5 4 4 3
4 3 3 2
3 2 2 1
5 3 4 2
4 2 3 1
5 2 4 1
5 1 4 1
4 1 3 1
3 1 2 1
2 1 1 1

result:

ok 

Test #64:

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

input:

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

output:

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

result:

ok 

Test #65:

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

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

input:

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

output:

YES

result:

ok 

Test #67:

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

input:

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

output:

NO

result:

ok 

Test #68:

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

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

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

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

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 2 2 1
3 1 2 1
2 1 1 1

result:

ok 

Test #72:

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

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

input:

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

output:

YES
1 100 1 99
100 100 99 100
100 99 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: 3904kb

input:

3 K
K.K
.K.
K.K

output:

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

result:

ok 

Test #75:

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

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

result:

ok 

Test #76:

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

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

input:

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

output:

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

result:

ok 

Test #78:

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

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 5 1 4
1 9 1 8
1 13 1 12
1 17 1 16
1 21 1 20
1 25 1 24
1 29 1 28
1 33 1 32
1 37 1 36
1 41 1 40
1 45 1 44
1 49 1 48
1 53 1 52
1 57 1 56
1 61 1 60
1 65 1 64
1 69 1 68
1 73 1 72
1 77 1 76
1 81 1 80
1 85 1 84
1 89 1 88
1 93 1 92
1 97 1 96
1 100 1 99
1 99 2 99
2 99 3 99
3 99 4 99
4 99 5 99
5 99 6 99...

result:

ok 

Test #79:

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

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

input:

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

output:

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

result:

ok 

Test #81:

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

input:

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

output:

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

result:

ok 

Test #82:

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

input:

1 N
N

output:

YES

result:

ok 

Test #83:

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

input:

2 N
NN
NN

output:

NO

result:

ok 

Test #84:

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

input:

3 N
NNN
NNN
NNN

output:

NO

result:

ok 

Test #85:

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

input:

5 N
NNNNN
NNNNN
NNNNN
NNNNN
NNNNN

output:

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

result:

ok 

Test #86:

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

input:

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

output:

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

result:

ok 

Test #87:

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

input:

100 N
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

YES
100 52 98 51
98 51 96 50
96 50 94 49
94 49 92 48
92 48 90 47
90 47 88 46
88 46 86 45
86 45 84 44
84 44 82 43
82 43 80 42
80 42 78 41
78 41 76 40
76 40 74 39
74 39 72 38
72 38 70 37
70 37 68 36
68 36 66 35
66 35 64 34
64 34 62 33
62 33 60 32
60 32 58 31
58 31 56 30
56 30 54 29
54 29 52 28
52 28 5...

result:

ok 

Test #88:

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

input:

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

output:

YES

result:

ok 

Test #89:

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

input:

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

output:

NO

result:

ok 

Test #90:

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

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

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

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

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

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

input:

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

output:

NO

result:

ok 

Test #96:

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

input:

3 N
N.N
.N.
N.N

output:

NO

result:

ok 

Test #97:

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

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

input:

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

output:

NO

result:

ok 

Test #99:

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

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
2 29 1 27
1 27 2 25
3 29 1 28
1 28 3 27
4 29 3 27
3 27 2 25
2 25 1 23
1 23 2 21
5 29 4 27
4 27 3 25
3 25 1 24
1 24 3 23
6 29 5 27
5 27 4 25
4 25 3 23
3 23 2 21
2 21 1 19
1 1...

result:

ok 

Test #100:

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

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

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

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

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

input:

1 Q
Q

output:

YES

result:

ok 

Test #105:

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

input:

2 Q
QQ
QQ

output:

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

result:

ok 

Test #106:

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

input:

3 Q
QQQ
QQQ
QQQ

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 #107:

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

input:

5 Q
QQQQQ
QQQQQ
QQQQQ
QQQQQ
QQQQQ

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 #108:

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

input:

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

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 #109:

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

input:

100 Q
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

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 #110:

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

input:

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

output:

YES

result:

ok 

Test #111:

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

input:

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

output:

NO

result:

ok 

Test #112:

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

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
54 76 33 97
33 97 9 73
9 73 5 77
19 88 16 88
70 71 63 64
63 64 55 56
55 56 47 64
86 69 73 82
73 82 65 82
65 82 47 64
47 64 33 78
33 78 26 78
26 78 16 88
28 100 16 88
16 88 5 77
5 77 1 77
22 100 12 100
12 100 3 100
17 86 3 100
3 100 3 84
70 65 51 84
51 84 49 84
49 84 3 84
13 94 3 84
3 84 2 84
36 ...

result:

ok 

Test #113:

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

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
68 97 58 97
78 95 71 95
90 94 86 90
86 90 76 100
76 100 71 95
71 95 60 95
89 92 84 97
85 98 84 97
84 97 76 97
97 86 92 91
92 91 88 91
88 91 79 100
79 100 76 97
76 97 69 90
69 90 65 90
87 68 65 90
96 100 95 99
95 99 90 99
90 99 74 99
74 99 72 97
72 97 65 90
65 90 60 95
60 95 58 97
58 97 44 97
44 ...

result:

ok 

Test #114:

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

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
11 97 1 97
25 80 18 80
18 80 14 84
14 84 1 97
2 99 2 98
6 98 4 98
24 92 21 92
28 88 25 88
33 80 27 86
27 86 25 88
49 77 47 79
69 70 66 70
66 70 60 76
60 76 52 84
61 85 57 89
65 91 59 91
68 100 59 91
59 91 57 89
57 89 52 84
52 84 47 79
47 79 43 83
49 89 43 83
43 83 37 83
37 83 30 90
78 97 73 97
7...

result:

ok 

Test #115:

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

input:

3 Q
QQQ
Q.Q
QQQ

output:

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

result:

ok 

Test #116:

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

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

result:

ok 

Test #117:

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

input:

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

output:

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

result:

ok 

Test #118:

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

input:

3 Q
Q.Q
.Q.
Q.Q

output:

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

result:

ok 

Test #119:

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

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 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
21 1 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: 3988kb

input:

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

output:

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

result:

ok 

Test #121:

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

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

result:

ok 

Test #122:

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

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

result:

ok 

Test #123:

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

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

result:

ok 

Test #124:

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

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

result:

ok 

Test #125:

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

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

result:

ok 

Test #126:

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

input:

1 R
R

output:

YES

result:

ok 

Test #127:

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

input:

2 R
RR
RR

output:

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

result:

ok 

Test #128:

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

input:

3 R
RRR
RRR
RRR

output:

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

result:

ok 

Test #129:

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

input:

5 R
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR

output:

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

input:

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

output:

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

result:

ok 

Test #131:

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

input:

100 R
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

result:

ok 

Test #132:

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

input:

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

output:

YES

result:

ok 

Test #133:

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

input:

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

output:

NO

result:

ok 

Test #134:

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

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
91 84 71 84
71 84 64 84
64 84 63 84
63 84 57 84
57 84 53 84
53 84 46 84
46 84 44 84
44 84 42 84
42 84 39 84
39 84 37 84
37 84 33 84
33 84 29 84
29 84 27 84
27 84 22 84
22 84 1 84
1 84 1 57
100 57 99 57
99 57 73 57
73 57 60 57
60 57 54 57
54 57 51 57
51 57 34 57
34 57 28 57
28 57 23 57
23 57 20 5...

result:

ok 

Test #135:

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

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
94 99 89 99
89 99 79 99
79 99 78 99
78 99 76 99
76 99 67 99
67 99 64 99
64 99 54 99
54 99 52 99
52 99 51 99
51 99 50 99
50 99 48 99
48 99 47 99
47 99 44 99
44 99 43 99
43 99 41 99
41 99 38 99
38 99 35 99
35 99 34 99
34 99 29 99
29 99 28 99
28 99 20 99
20 99 15 99
15 99 11 99
11 99 10 99
10 99 4 ...

result:

ok 

Test #136:

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

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 97 91 97
91 97 87 97
87 97 84 97
84 97 76 97
76 97 73 97
73 97 71 97
71 97 70 97
70 97 69 97
69 97 66 97
66 97 65 97
65 97 59 97
59 97 56 97
56 97 53 97
53 97 50 97
50 97 46 97
46 97 41 97
41 97 28 97
28 97 27 97
27 97 26 97
26 97 25 97
25 97 21 97
21 97 17 97
17 97 16 97
16 97 15 97
15 97 6 ...

result:

ok 

Test #137:

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

input:

3 B
B..
B..
..B

output:

NO

result:

ok 

Test #138:

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

input:

3 R
RRR
R.R
RRR

output:

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

result:

ok 

Test #139:

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

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

result:

ok 

Test #140:

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

input:

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

output:

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

result:

ok 

Test #141:

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

input:

3 R
R.R
.R.
R.R

output:

NO

result:

ok 

Test #142:

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

input:

21 R
R...................R
.R.................R.
..R...............R..
...R.............R...
....R...........R....
.....R.........R.....
......R.......R......
.......R.....R.......
........R...R........
.........R.R.........
..........R..........
.........R.R.........
........R...R........
.......R....

output:

NO

result:

ok 

Test #143:

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

input:

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

output:

NO

result:

ok 

Test #144:

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

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 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 #145:

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

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

result:

ok 

Test #146:

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

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

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