QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#203018 | #2477. Excavation | S_Explosion# | AC ✓ | 3ms | 4468kb | C++20 | 4.0kb | 2023-10-06 14:42:05 | 2023-10-06 14:42:06 |
Judging History
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