QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#202833 | #2477. Excavation | DreamOn# | AC ✓ | 7ms | 5012kb | C++23 | 3.1kb | 2023-10-06 13:40:42 | 2023-10-06 13:40:42 |
Judging History
answer
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#define MP(x, y) make_pair(x, y)
#define pii pair <int, int>
using namespace std;
int read() {
int x = 0, f = 1;
char c = getchar();
while(c < '0' || c > '9') {
if(c == '-') f = -1;
c = getchar();
}
while('0' <= c && c <= '9') {
x = x * 10 + c - '0';
c = getchar();
}
return x * f;
}
#define Maxn 105
int n, tot;
pii ans[Maxn * Maxn], fa[Maxn][Maxn];
char exca, grid[Maxn][Maxn];
bool vis[Maxn][Maxn];
bool check(int x, int y) {
if(1 <= x && x <= n && 1 <= y && y <= n && !vis[x][y] && grid[x][y] == exca) return 1;
else return 0;
}
int Kx[8] = {1, 1, 1, 0, 0, -1, -1, -1};
int Ky[8] = {1, 0, -1, 1, -1, 1, 0, -1};
int Nx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};
int Ny[8] = {1, -1, 2, -2, 2, -2, 1, -1};
void dfs(int x, int y, int fx, int fy) {
// cerr << "cur log " << x << " " << y << " " << fx << " " << fy << endl;
vis[x][y] = 1;
fa[x][y] = MP(fx, fy);
if(exca == 'K') {
for(int i = 0; i < 8; ++i) {
int nx = x + Kx[i], ny = y + Ky[i];
if(check(nx, ny)) dfs(nx, ny, x, y);
}
}
if(exca == 'N') {
for(int i = 0; i < 8; ++i) {
int nx = x + Nx[i], ny = y + Ny[i];
if(check(nx, ny)) dfs(nx, ny, x, y);
}
}
if(exca == 'R' || exca == 'Q') {
for(int nx = 1; nx <= n; ++nx) {
if(nx == x) continue;
if(check(nx, y)) dfs(nx, y, x, y);
}
for(int ny = 1; ny <= n; ++ny) {
if(ny == y) continue;
if(check(x, ny)) dfs(x, ny, x, y);
}
}
if(exca == 'B' || exca == 'Q') {
for(int nx = 1; nx <= n; ++nx) {
int ny = x + y - nx;
if(nx == x && ny == y) continue;
if(check(nx, ny)) dfs(nx, ny, x, y);
}
for(int nx = 1; nx <= n; ++nx) {
int ny = y - x + nx;
if(nx == x && ny == y) continue;
if(check(nx, ny)) dfs(nx, ny, x, y);
}
}
ans[++tot] = MP(x, y);
}
int main() {
n = read(); exca = getchar();
for(int i = 1; i <= n; ++i)
for(int j = 1; j <= n; ++j)
cin >> grid[i][j];
int bk = 0;
for(int i = 1; i <= n; ++i) {
for(int j = 1; j <= n; ++j)
if(grid[i][j] == exca) {
dfs(i, j, 0, 0);
bk = 1;
break;
}
if(bk) break;
}
bool flag = 1;
for(int i = 1; i <= n; ++i)
for(int j = 1; j <= n; ++j) {
if(grid[i][j] == exca && !vis[i][j]) {
flag = 0; break;
}
}
if(!flag) {
cout << "NO" << endl;
return 0;
}
cout << "YES" << endl;
for(int i = 1; i <= tot; ++i) {
int x = ans[i].first, y = ans[i].second, fx = fa[x][y].first, fy = fa[x][y].second;
if(fx && fy) printf("%d %d %d %d\n", x, y, fx, fy);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3664kb
input:
5 K ..... ..... .K... ...K. .....
output:
NO
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
5 K ..... .K... ..... ...K. .....
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 K ..... ..... ..... ..K.K .....
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
5 K ..... .K... ..... .K... .....
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
5 K ..... ..K.. .K.K. ..K.. .....
output:
YES 3 2 4 3 4 3 3 4 3 4 2 3
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 K ..K.K ..K.. .K... .K... ..KK.
output:
NO
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 Q .Q... ..... ..Q.. ..... .....
output:
NO
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
5 Q ..... ....Q ..... ..... ..Q..
output:
NO
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
5 Q Q.... ..... ....Q ..Q.. .....
output:
NO
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 Q Q.... ....Q ..... ..... .....
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
5 Q ....Q ..... ..... ..... ...Q.
output:
NO
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
5 R ..... ..... ...R. R.... .....
output:
NO
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 R ..... .R... ..R.. ..... .....
output:
NO
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
5 R ..... ....R ...R. ..R.R ...R.
output:
NO
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
5 R R.R.R ..... ..... ..... .R.R.
output:
NO
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 R ...R. ..... .R.R. ..... R....
output:
NO
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
5 B ..... ..... ..... .B... .B...
output:
NO
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 B ..... ..BB. ..... ..... .....
output:
NO
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
5 B ..... B...B ..... ....B .....
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
5 B B.B.B .B.B. B.B.B .B.B. ...B.
output:
NO
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 B B.... .B... ..B.. .BBB. ..B..
output:
NO
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 N ....N ...N. ..N.. .N... N....
output:
NO
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
5 N ..... .N... .N... ..... .....
output:
NO
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
5 N ..... ...NN ..... ..... .....
output:
NO
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
5 N ..... ..... .N.N. ..N.. .N...
output:
NO
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
5 N N.... ...N. .N.N. ..... .....
output:
NO
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ...Q......
output:
NO
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 B B.B.B...B. .B.B...B.B ..B...B.B. .....B.B.B ....B.B.B. .....B.B.B B.....B.B. .......B.. .......... ..........
output:
NO
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ...R......
output:
NO
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
10 N N.N...N... ....N..... .N...N.... .......... ......N... .....N.... .......N.. .......... .N........ ..........
output:
NO
result:
ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
10 K KK...KKKKK .K.KKKKKKK ..K..KKKKK .....KKKKK .....KKKKK ....K..... ...KK..... ..K..K.... .....K.K.. ..........
output:
NO
result:
ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ..........
output:
YES 2 10 1 10 1 10 3 10 3 10 4 9 4 9 2 9 2 9 1 9 1 9 3 9 3 9 3 8 3 8 2 8 2 8 1 8 1 8 4 8 4 8 4 7 4 7 2 7 2 7 1 7 1 7 3 7 3 7 3 6 3 6 2 6 2 6 1 6 1 6 4 6 4 6 4 5 4 5 2 5 2 5 1 5 1 5 3 5 3 5 3 3 3 3 1 3 1 3 2 3 2 3 2 2 2 2 1 2 1 2 3 2 3 2 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
10 B B.B.B...B. .B.B...B.B ..B...B.B. .....B.B.B ....B.B.B. .....B.B.B ......B.B. .......B.. .......... ..........
output:
YES 8 8 6 10 6 10 7 9 7 9 6 8 6 8 5 9 5 9 4 10 4 10 7 7 7 7 6 6 6 6 4 8 4 8 3 9 3 9 2 10 2 10 5 7 5 7 4 6 4 6 3 7 3 7 2 8 2 8 1 9 1 9 5 5 5 5 3 3 3 3 1 5 1 5 2 4 2 4 1 3 1 3 2 2 2 2 1 1
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ..........
output:
YES 5 10 4 10 4 10 3 10 3 10 2 10 2 10 1 10 1 10 6 10 6 10 6 9 6 9 4 9 4 9 3 9 3 9 2 9 2 9 1 9 1 9 5 9 5 9 5 8 5 8 4 8 4 8 3 8 3 8 2 8 2 8 1 8 1 8 6 8 6 8 6 7 6 7 4 7 4 7 3 7 3 7 2 7 2 7 1 7 1 7 5 7 5 7 5 6 5 6 4 6 4 6 3 6 3 6 2 6 2 6 1 6 1 6 6 6 6 6 6 5 6 5 5 5 5 5 4 5 4 5 2 5 2 5 1 5 1 5 3 5 3 5 3...
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
10 N N.N...N... ....N..... .N...N.... .......... ......N... .....N.... .......N.. .......... .......... ..........
output:
YES 6 6 7 8 7 8 5 7 5 7 3 6 3 6 1 7 1 7 2 5 2 5 1 3 1 3 3 2 3 2 1 1
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10 K KK...KKKKK .K.KKKKKKK ..K..KKKKK .....KKKKK .....KKKKK ....K..... ...KK..... ..K..K.... .....K.... ..........
output:
YES 9 6 8 6 8 6 7 5 8 3 7 4 7 4 7 5 7 5 6 5 6 5 5 6 1 10 1 9 1 9 1 8 1 8 1 7 1 6 1 7 1 7 2 6 2 6 2 7 2 7 2 8 2 8 2 9 2 9 2 10 2 10 3 10 3 10 3 9 3 9 3 8 3 8 3 7 3 7 4 6 4 6 5 6 5 6 5 7 5 7 4 8 4 8 4 9 4 9 4 10 4 10 5 10 5 10 5 9 5 9 5 8 5 8 4 7 4 7 3 6 3 6 2 5 2 5 2 4 2 4 3 3 3 3 2 2 1 2 2 2 2 2 1 1
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
2 K K. KK
output:
YES 2 1 2 2 2 2 1 1
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
1 B B
output:
YES
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
2 B BB BB
output:
NO
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
3 B BBB BBB BBB
output:
NO
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
5 B BBBBB BBBBB BBBBB BBBBB BBBBB
output:
NO
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
17 B BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBB...
output:
NO
result:
ok
Test #43:
score: 0
Accepted
time: 2ms
memory: 4264kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
NO
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
100 B .....B.....................B.....B......B......B...........................BB.B.......B....B.....B.. ..........B..............B......BB...............B....................................B.....BB...... ................B...............B........B..............B......B...B.B......B.........B.B......
output:
NO
result:
ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
100 B ......B...B.......B....B.......B.BB...B....B.....B...........BB.............B.BB....B.......B....BBB .........B.B......B......B..........B....BB.................B....B........B.................B......B B..B.BB.....B..B..........BB..BBB....B.B.B..B.B.BB...B...B......B....B...B.B..BB..BBBB.........
output:
NO
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
100 B .B..B..B.B..B.........B..........B...B.BB.......B.B...BB...B...B.........B..B.BB..BB.B..B.B.....B..B BB..BB.....B..B........B........B.BB.B....B.BBB......B...B..BB..B.B..........BB.B.....BBBB...B...B.. .....B.B.B...B....B.............B..BB.BB......BB.B...BBB.BB..B...B..........B..B.....BB........
output:
NO
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
3 B BBB B.B BBB
output:
NO
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
19 B BBBBBBBBBBBBBBBBBBB B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................
output:
NO
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB B..................................................................................................B B..............................................................................................
output:
NO
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 B B.B .B. B.B
output:
YES 3 1 1 3 1 3 2 2 3 3 2 2 2 2 1 1
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
21 B B...................B .B.................B. ..B...............B.. ...B.............B... ....B...........B.... .....B.........B..... ......B.......B...... .......B.....B....... ........B...B........ .........B.B......... ..........B.......... .........B.B......... ........B...B........ .......B....
output:
YES 21 1 20 2 20 2 19 3 19 3 18 4 18 4 17 5 17 5 16 6 16 6 15 7 15 7 14 8 14 8 13 9 13 9 12 10 12 10 10 12 10 12 9 13 9 13 8 14 8 14 7 15 7 15 6 16 6 16 5 17 5 17 4 18 4 18 3 19 3 19 2 20 2 20 1 21 1 21 11 11 21 21 20 20 20 20 19 19 19 19 18 18 18 18 17 17 17 17 16 16 16 16 15 15 15 15 14 14 14 14 1...
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
99 B B.................................................................................................B .B...............................................................................................B. ..B...............................................................................................
output:
YES 99 1 98 2 98 2 97 3 97 3 96 4 96 4 95 5 95 5 94 6 94 6 93 7 93 7 92 8 92 8 91 9 91 9 90 10 90 10 89 11 89 11 88 12 88 12 87 13 87 13 86 14 86 14 85 15 85 15 84 16 84 16 83 17 83 17 82 18 82 18 81 19 81 19 80 20 80 20 79 21 79 21 78 22 78 22 77 23 77 23 76 24 76 24 75 25 75 25 74 26 74 26 73 27 7...
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
29 B B.BBB.BBB.BBB.BBB.BBB.BBB.BBB B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B...
output:
NO
result:
ok
Test #56:
score: 0
Accepted
time: 2ms
memory: 3936kb
input:
100 B B.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BB B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B....
output:
NO
result:
ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
31 B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B....
output:
YES 31 1 29 3 31 3 29 5 31 5 29 7 31 7 29 9 31 9 29 11 31 11 29 13 31 13 29 15 31 15 29 17 31 17 29 19 31 19 29 21 31 21 29 23 31 23 29 25 31 25 29 27 31 27 29 29 31 29 29 31 29 31 30 30 31 31 30 30 30 30 29 29 29 29 28 30 28 30 27 31 27 31 30 28 30 28 29 27 29 27 28 28 28 28 27 29 27 29 26 30 26 30...
result:
ok
Test #58:
score: 0
Accepted
time: 3ms
memory: 4500kb
input:
100 B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B....
output:
YES 100 100 99 99 99 99 98 100 98 100 100 98 100 98 99 97 99 97 98 98 98 98 97 99 97 99 96 100 96 100 100 96 100 96 99 95 99 95 98 96 98 96 97 97 97 97 96 98 96 98 95 99 95 99 94 100 94 100 100 94 100 94 99 93 99 93 98 94 98 94 97 95 97 95 96 96 96 96 95 97 95 97 94 98 94 98 93 99 93 99 92 100 92 10...
result:
ok
Test #59:
score: 0
Accepted
time: 3ms
memory: 4452kb
input:
100 B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B...
output:
YES 100 1 98 3 100 3 98 5 100 5 98 7 100 7 98 9 100 9 98 11 100 11 98 13 100 13 98 15 100 15 98 17 100 17 98 19 100 19 98 21 100 21 98 23 100 23 98 25 100 25 98 27 100 27 98 29 100 29 98 31 100 31 98 33 100 33 98 35 100 35 98 37 100 37 98 39 100 39 98 41 100 41 98 43 100 43 98 45 100 45 98 47 100 47...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
1 K K
output:
YES
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
2 K KK KK
output:
YES 1 2 2 1 2 1 2 2 2 2 1 1
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3 K KKK KKK KKK
output:
YES 1 3 2 3 2 3 1 2 1 2 2 1 2 1 3 1 3 1 3 2 3 2 3 3 3 3 2 2 2 2 1 1
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
5 K KKKKK KKKKK KKKKK KKKKK KKKKK
output:
YES 1 5 1 4 1 4 1 3 1 3 1 2 1 2 2 1 2 1 3 1 3 1 4 1 4 1 3 2 3 2 2 3 2 3 2 4 2 4 2 5 2 5 3 5 3 5 4 5 4 5 3 4 3 4 4 3 4 3 4 2 4 2 5 1 5 1 5 2 5 2 5 3 5 3 5 4 5 4 5 5 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1
result:
ok
Test #64:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
17 K KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKK...
output:
YES 1 17 1 16 1 16 1 15 1 15 1 14 1 14 1 13 1 13 1 12 1 12 1 11 1 11 1 10 1 10 1 9 1 9 1 8 1 8 1 7 1 7 1 6 1 6 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 2 1 2 1 3 1 3 1 4 1 4 1 3 2 3 2 2 3 2 3 2 4 2 4 2 5 2 5 2 6 2 6 2 7 2 7 2 8 2 8 2 9 2 9 2 10 2 10 2 11 2 11 2 12 2 12 2 13 2 13 2 14 2 14 2 15 2 15 2 16 2 16...
result:
ok
Test #65:
score: 0
Accepted
time: 2ms
memory: 4960kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
YES 1 3 1 4 1 4 1 5 1 5 1 6 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 1 11 1 11 1 12 1 12 1 13 1 13 1 14 1 14 1 15 1 15 1 16 1 16 1 17 1 17 1 18 1 18 1 19 1 19 1 20 1 20 1 21 1 21 1 22 1 22 1 23 1 23 1 24 1 24 1 25 1 25 1 26 1 26 1 27 1 27 1 28 1 28 1 29 1 29 1 30 1 30 1 31 1 31 1 32 1 32 1 33 1 33 1 34...
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
100 K ....K....K.......K.........K...............K....................K...K............................... ..K...........................................................K..K.K.....K......KK....K.......K..K.. ......K....K.......K.K................K.K.K......K.......K.......K...............K.............
output:
NO
result:
ok
Test #69:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
100 K ...KK.............K..KK..K.....K...K..K.K..K....K.....K.K...........K.K.......K..K.....K.K.K.K...K.K .........K........K..K.........K...K....KK...........K..K..............K....K.......K..........KK..K K...........K...KK...K....K............K..K.........K..........K......K..KK...K.....KK..K......
output:
NO
result:
ok
Test #70:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
100 K K....K...KKK..KKK..K............K......K.K...K...K......KK...K...K...K..K..K......KKK....K........K. KK......K.K......KK....K...KKKK..K.K.K.K....K..K...KK.K...........K..K.....K........K....KK.K...KK.. K..K..........KK....K...KK.K.K..........KK...KKK.KKKK.KK..K....KK.K...K.K.KK..KK.KK.......KK...
output:
NO
result:
ok
Test #71:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
3 K KKK K.K KKK
output:
YES 1 2 1 3 1 3 2 3 2 3 3 3 3 3 3 2 3 1 3 2 3 2 2 1 2 1 1 1
result:
ok
Test #72:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
19 K KKKKKKKKKKKKKKKKKKK K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................
output:
YES 1 2 1 3 1 3 1 4 1 4 1 5 1 5 1 6 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 1 11 1 11 1 12 1 12 1 13 1 13 1 14 1 14 1 15 1 15 1 16 1 16 1 17 1 17 1 18 1 18 1 19 1 19 2 19 2 19 3 19 3 19 4 19 4 19 5 19 5 19 6 19 6 19 7 19 7 19 8 19 8 19 9 19 9 19 10 19 10 19 11 19 11 19 12 19 12 19 13 19 13 19 14 19 14...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK K..................................................................................................K K..............................................................................................
output:
YES 1 2 1 3 1 3 1 4 1 4 1 5 1 5 1 6 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 1 11 1 11 1 12 1 12 1 13 1 13 1 14 1 14 1 15 1 15 1 16 1 16 1 17 1 17 1 18 1 18 1 19 1 19 1 20 1 20 1 21 1 21 1 22 1 22 1 23 1 23 1 24 1 24 1 25 1 25 1 26 1 26 1 27 1 27 1 28 1 28 1 29 1 29 1 30 1 30 1 31 1 31 1 32 1 32 1 33 1...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
3 K K.K .K. K.K
output:
YES 3 3 2 2 3 1 2 2 1 3 2 2 2 2 1 1
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
21 K K...................K .K.................K. ..K...............K.. ...K.............K... ....K...........K.... .....K.........K..... ......K.......K...... .......K.....K....... ........K...K........ .........K.K......... ..........K.......... .........K.K......... ........K...K........ .......K....
output:
YES 21 21 20 20 20 20 19 19 19 19 18 18 18 18 17 17 17 17 16 16 16 16 15 15 15 15 14 14 14 14 13 13 13 13 12 12 12 12 11 11 21 1 20 2 20 2 19 3 19 3 18 4 18 4 17 5 17 5 16 6 16 6 15 7 15 7 14 8 14 8 13 9 13 9 12 10 12 10 11 11 1 21 2 20 2 20 3 19 3 19 4 18 4 18 5 17 5 17 6 16 6 16 7 15 7 15 8 14 8 1...
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
99 K K.................................................................................................K .K...............................................................................................K. ..K...............................................................................................
output:
YES 99 99 98 98 98 98 97 97 97 97 96 96 96 96 95 95 95 95 94 94 94 94 93 93 93 93 92 92 92 92 91 91 91 91 90 90 90 90 89 89 89 89 88 88 88 88 87 87 87 87 86 86 86 86 85 85 85 85 84 84 84 84 83 83 83 83 82 82 82 82 81 81 81 81 80 80 80 80 79 79 79 79 78 78 78 78 77 77 77 77 76 76 76 76 75 75 75 75 74...
result:
ok
Test #77:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
29 K K.KKK.KKK.KKK.KKK.KKK.KKK.KKK K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K...
output:
YES 29 29 28 29 28 29 27 29 27 29 26 29 26 29 25 29 25 29 24 29 24 29 23 29 23 29 22 29 22 29 21 29 21 29 20 29 20 29 19 29 19 29 18 29 18 29 17 29 17 29 16 29 16 29 15 29 15 29 14 29 14 29 13 29 13 29 12 29 12 29 11 29 11 29 10 29 10 29 9 29 9 29 8 29 8 29 7 29 7 29 6 29 6 29 5 29 5 29 4 29 4 29 3 ...
result:
ok
Test #78:
score: 0
Accepted
time: 0ms
memory: 4496kb
input:
100 K K.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KKK.KK K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K....
output:
YES 1 99 1 100 1 100 2 99 2 99 3 99 3 99 4 99 4 99 5 99 5 99 6 99 6 99 7 99 7 99 8 99 8 99 9 99 9 99 10 99 10 99 11 99 11 99 12 99 12 99 13 99 13 99 14 99 14 99 15 99 15 99 16 99 16 99 17 99 17 99 18 99 18 99 19 99 19 99 20 99 20 99 21 99 21 99 22 99 22 99 23 99 23 99 24 99 24 99 25 99 25 99 26 99 2...
result:
ok
Test #79:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
31 K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K....
output:
YES 31 31 30 30 31 1 30 2 29 27 28 26 29 1 28 2 25 23 24 22 25 1 24 2 21 19 20 18 21 1 20 2 17 15 16 14 17 1 16 2 13 11 12 10 13 1 12 2 9 7 8 6 9 1 8 2 5 1 4 2 3 1 4 2 4 2 5 3 5 3 6 2 6 2 7 1 7 1 8 2 8 2 7 3 7 3 6 4 6 4 7 5 7 5 8 6 8 6 9 5 9 5 8 4 8 4 9 3 9 3 10 2 10 2 11 1 11 1 12 2 12 2 11 3 11 3 ...
result:
ok
Test #80:
score: 0
Accepted
time: 1ms
memory: 4204kb
input:
100 K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K....
output:
YES 100 100 99 99 98 96 97 95 97 1 96 2 94 92 93 91 93 1 92 2 90 88 89 87 89 1 88 2 86 84 85 83 85 1 84 2 82 80 81 79 81 1 80 2 78 76 77 75 77 1 76 2 74 72 73 71 73 1 72 2 70 68 69 67 69 1 68 2 66 64 65 63 65 1 64 2 62 60 61 59 61 1 60 2 58 56 57 55 57 1 56 2 54 52 53 51 53 1 52 2 50 48 49 47 49 1 4...
result:
ok
Test #81:
score: 0
Accepted
time: 0ms
memory: 4176kb
input:
100 K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K...
output:
YES 100 1 99 2 98 97 97 96 98 1 97 2 94 93 93 92 94 1 93 2 90 89 89 88 90 1 89 2 86 85 85 84 86 1 85 2 82 81 81 80 82 1 81 2 78 77 77 76 78 1 77 2 74 73 73 72 74 1 73 2 70 69 69 68 70 1 69 2 66 65 65 64 66 1 65 2 62 61 61 60 62 1 61 2 58 57 57 56 58 1 57 2 54 53 53 52 54 1 53 2 50 49 49 48 50 1 49 2...
result:
ok
Test #82:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
1 N N
output:
YES
result:
ok
Test #83:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
2 N NN NN
output:
NO
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
3 N NNN NNN NNN
output:
NO
result:
ok
Test #85:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
5 N NNNNN NNNNN NNNNN NNNNN NNNNN
output:
YES 4 5 5 3 4 1 5 3 5 3 3 2 5 1 3 2 3 2 4 4 4 4 5 2 5 2 3 1 3 1 1 2 1 2 2 4 2 4 4 3 2 1 4 2 4 2 5 4 5 4 3 5 3 5 4 3 5 5 4 3 4 3 2 2 2 2 1 4 1 4 3 3 3 3 2 5 2 5 1 3 1 3 3 4 3 4 1 5 1 5 2 3 2 3 1 1
result:
ok
Test #86:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
17 N NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNN...
output:
YES 4 1 6 2 17 13 16 11 11 1 13 2 17 4 16 2 16 2 14 1 14 1 15 3 17 10 16 8 17 2 16 4 16 4 17 6 17 6 16 8 16 8 15 6 17 5 15 6 15 6 17 7 16 17 17 15 17 15 16 13 16 13 17 11 17 11 16 9 16 9 17 7 17 7 16 5 16 1 17 3 17 3 16 5 16 5 15 3 15 3 13 2 13 2 15 1 15 1 16 3 17 1 16 3 16 3 15 5 15 5 16 7 16 7 17 ...
result:
ok
Test #87:
score: 0
Accepted
time: 3ms
memory: 4888kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
YES 5 100 7 99 4 1 6 2 5 1 7 2 7 1 9 2 9 2 11 1 11 1 13 2 18 100 20 99 10 1 12 2 12 1 14 2 13 1 15 2 15 1 17 2 18 1 20 2 22 1 24 2 21 1 23 2 25 1 27 2 27 1 29 2 29 1 31 2 32 1 34 2 34 1 36 2 35 1 37 2 37 1 39 2 38 1 40 2 40 1 42 2 53 58 55 57 41 1 43 2 42 1 44 2 43 1 45 2 44 1 46 2 66 100 68 99 45 1...
result:
ok
Test #88:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #89:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 N ........N.....NN...........N.N........N......N......N............NN........N.N..........N........N.. ...........N..................N...........N....NN........N................N.......................N. N..........N...........................N..N.................N......N.................N.........
output:
NO
result:
ok
Test #91:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
100 N .N...NN..N..N..N.N....NN........N..N.N..N..N......N...NN...N........N...................NN.......... ....N....N...N.NNN...NN.NNN....NN................N...............N..........N.N....N.........N.N..N. ...NN..N......N....NN........N..N...N.....N......................N.N.N.......N...NN.....N.N....
output:
NO
result:
ok
Test #92:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
100 N ......N...N.N.NN........NN.NN.........NN...NNN.NN..NNNN..N.N..NN....NN...N....N.N....NNN........N... .NNNNNN.....NN......N.N..N.N........N.N......NNNNN.....N..NN..N.....N.N...N.N..N.....N..N.N.N....... NN.....NNN..........N..N..NN....NN......NN.....N.N........NN....NN.NN..N.N...N...N.N....NN.....
output:
NO
result:
ok
Test #93:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
3 N NNN N.N NNN
output:
YES 3 2 1 3 1 3 2 1 2 1 3 3 3 3 1 2 1 2 3 1 3 1 2 3 2 3 1 1
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
19 N NNNNNNNNNNNNNNNNNNN N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................N N.................
output:
NO
result:
ok
Test #95:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN N..................................................................................................N N..............................................................................................
output:
NO
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
3 N N.N .N. N.N
output:
NO
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
21 N N...................N .N.................N. ..N...............N.. ...N.............N... ....N...........N.... .....N.........N..... ......N.......N...... .......N.....N....... ........N...N........ .........N.N......... ..........N.......... .........N.N......... ........N...N........ .......N....
output:
NO
result:
ok
Test #98:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
99 N N.................................................................................................N .N...............................................................................................N. ..N...............................................................................................
output:
NO
result:
ok
Test #99:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
29 N N.NNN.NNN.NNN.NNN.NNN.NNN.NNN N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N...
output:
YES 1 29 2 27 4 29 5 27 8 29 9 27 12 29 13 27 4 1 5 3 16 29 17 27 6 1 7 3 20 29 21 27 10 1 11 3 24 29 25 27 14 1 15 3 28 29 29 27 29 27 28 25 18 1 19 3 29 19 28 17 22 1 23 3 29 11 28 9 26 1 27 3 29 3 28 1 28 1 27 3 7 25 8 23 11 25 12 23 3 1 4 3 7 1 8 3 11 1 12 3 15 1 16 3 19 1 20 3 23 1 24 3 25 1 24...
result:
ok
Test #100:
score: 0
Accepted
time: 1ms
memory: 4352kb
input:
100 N N.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NN N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N....
output:
YES 1 99 2 97 4 99 5 97 8 99 9 97 12 99 13 97 16 99 17 97 20 99 21 97 24 99 25 97 28 99 29 97 32 99 33 97 36 99 37 97 40 99 41 97 44 99 45 97 48 99 49 97 3 1 4 3 52 99 53 97 7 1 8 3 56 99 57 97 11 1 12 3 60 99 61 97 15 1 16 3 64 99 65 97 19 1 20 3 68 99 69 97 23 1 24 3 72 99 73 97 27 1 28 3 76 99 77...
result:
ok
Test #101:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
31 N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N .N.N.N....
output:
NO
result:
ok
Test #102:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
100 N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N....
output:
NO
result:
ok
Test #103:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
100 N .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. .N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N...
output:
NO
result:
ok
Test #104:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
1 Q Q
output:
YES
result:
ok
Test #105:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
2 Q QQ QQ
output:
YES 1 2 2 2 2 2 2 1 2 1 1 1
result:
ok
Test #106:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
3 Q QQQ QQQ QQQ
output:
YES 3 3 1 3 1 3 2 3 2 3 2 2 2 2 1 2 1 2 3 2 3 2 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
5 Q QQQQQ QQQQQ QQQQQ QQQQQ QQQQQ
output:
YES 5 5 3 5 3 5 2 5 2 5 1 5 1 5 4 5 4 5 4 4 4 4 3 4 3 4 2 4 2 4 1 4 1 4 5 4 5 4 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 3 4 3 4 3 4 2 4 2 3 2 3 2 2 2 2 2 1 2 1 2 5 2 5 2 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #108:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
17 Q QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQ...
output:
YES 17 17 15 17 15 17 14 17 14 17 13 17 13 17 12 17 12 17 11 17 11 17 10 17 10 17 9 17 9 17 8 17 8 17 7 17 7 17 6 17 6 17 5 17 5 17 4 17 4 17 3 17 3 17 2 17 2 17 1 17 1 17 16 17 16 17 16 16 16 16 15 16 15 16 14 16 14 16 13 16 13 16 12 16 12 16 11 16 11 16 10 16 10 16 9 16 9 16 8 16 8 16 7 16 7 16 6 ...
result:
ok
Test #109:
score: 0
Accepted
time: 7ms
memory: 5012kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
YES 99 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 100 80 100 80 100 79 100 79 100 78 100 78...
result:
ok
Test #110:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #111:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #112:
score: 0
Accepted
time: 2ms
memory: 4032kb
input:
100 Q Q...........................................................Q...............Q....................... .....Q...Q..Q............Q.......Q...................Q..............Q..Q...Q....Q..Q................ .......Q...Q.....Q.......Q...............................QQ.Q.......Q........Q...Q.Q...........
output:
YES 96 96 75 96 75 96 66 96 77 97 60 97 84 66 68 66 68 66 63 66 89 91 85 91 85 91 61 91 61 91 55 91 55 91 53 91 53 91 46 91 46 91 38 91 38 91 25 91 25 91 21 91 21 91 20 91 20 91 18 91 18 91 16 91 16 91 63 91 63 91 63 66 63 66 50 66 50 66 35 66 35 66 30 66 30 66 26 66 26 66 91 66 91 66 60 97 60 97 54...
result:
ok
Test #113:
score: 0
Accepted
time: 3ms
memory: 4080kb
input:
100 Q .............QQ..QQ...Q.....Q.Q.......Q.....Q..Q......Q...QQ......Q.......Q.QQQ.....Q....Q......Q... .....QQQ...Q.......QQ.........Q......Q.....QQ...Q...Q.....Q........Q.....QQ....Q...........Q......Q. QQ.......Q..Q........Q........Q.......Q.....Q..........Q..Q..Q.......Q........QQQ.QQ...Q.......
output:
YES 98 99 95 99 96 100 95 100 95 100 88 100 88 100 85 100 84 98 83 98 83 98 75 98 75 98 72 98 72 98 67 98 67 98 65 98 65 98 63 98 63 98 60 98 60 98 55 98 55 98 52 98 52 98 46 98 46 98 42 98 42 98 38 98 38 98 35 98 35 98 33 98 33 98 31 98 31 98 28 98 28 98 16 98 16 98 15 98 15 98 11 98 11 98 9 98 9 9...
result:
ok
Test #114:
score: 0
Accepted
time: 5ms
memory: 4228kb
input:
100 Q Q.Q..QQ....QQ.QQQ.QQ..QQ..Q...Q....Q..Q..QQQ.Q.Q...QQ..Q.Q..............Q.....QQ.Q..Q..Q.....Q..Q... ...........Q.Q.QQQ.......QQ.Q..Q..Q...Q....Q...QQ.QQ............Q.QQQ.........Q....QQ............QQ. Q..QQQQ.Q....Q.....Q......Q..Q.Q....Q.Q.Q.....Q....Q......QQ..Q.....Q.....QQQ.....Q.....Q..Q...
output:
YES 88 98 78 98 78 98 73 98 82 75 79 75 79 75 76 75 76 75 73 75 73 75 69 75 69 75 68 75 68 75 62 75 62 75 51 75 51 75 49 75 49 75 48 75 48 75 45 75 45 75 44 75 44 75 39 75 39 75 37 75 37 75 31 75 31 75 25 75 25 75 22 75 22 75 19 75 19 75 14 75 14 75 11 75 11 75 8 75 8 75 3 75 3 75 72 75 72 75 80 67 ...
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
3 Q QQQ Q.Q QQQ
output:
YES 3 3 2 3 2 3 1 3 1 3 1 2 1 2 3 2 3 2 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #116:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
19 Q QQQQQQQQQQQQQQQQQQQ Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................
output:
YES 19 19 18 19 18 19 17 19 17 19 16 19 16 19 15 19 15 19 14 19 14 19 13 19 13 19 12 19 12 19 11 19 11 19 10 19 10 19 9 19 9 19 8 19 8 19 7 19 7 19 6 19 6 19 5 19 5 19 4 19 4 19 3 19 3 19 2 19 2 19 1 19 1 19 1 18 1 18 19 18 19 18 19 17 19 17 1 17 1 17 1 16 1 16 19 16 19 16 19 15 19 15 1 15 1 15 1 14...
result:
ok
Test #117:
score: 0
Accepted
time: 1ms
memory: 4100kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ Q..................................................................................................Q Q..............................................................................................
output:
YES 99 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 100 80 100 80 100 79 100 79 100 78 100 78...
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 Q Q.Q .Q. Q.Q
output:
YES 2 2 1 3 1 3 3 3 3 3 3 1 3 1 1 1
result:
ok
Test #119:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
21 Q Q...................Q .Q.................Q. ..Q...............Q.. ...Q.............Q... ....Q...........Q.... .....Q.........Q..... ......Q.......Q...... .......Q.....Q....... ........Q...Q........ .........Q.Q......... ..........Q.......... .........Q.Q......... ........Q...Q........ .......Q....
output:
YES 11 11 10 10 10 10 12 10 12 10 12 12 12 12 10 12 10 12 9 13 9 13 13 13 13 13 13 9 13 9 9 9 9 9 8 8 8 8 14 8 14 8 14 14 14 14 8 14 8 14 7 15 7 15 15 15 15 15 15 7 15 7 7 7 7 7 6 6 6 6 16 6 16 6 16 16 16 16 6 16 6 16 5 17 5 17 17 17 17 17 17 5 17 5 5 5 5 5 4 4 4 4 18 4 18 4 18 18 18 18 4 18 4 18 3 ...
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
99 Q Q.................................................................................................Q .Q...............................................................................................Q. ..Q...............................................................................................
output:
YES 50 50 49 51 49 51 51 51 51 51 51 49 51 49 49 49 49 49 48 48 48 48 52 48 52 48 52 52 52 52 48 52 48 52 47 53 47 53 53 53 53 53 53 47 53 47 47 47 47 47 46 46 46 46 54 46 54 46 54 54 54 54 46 54 46 54 45 55 45 55 55 55 55 55 55 45 55 45 45 45 45 45 44 44 44 44 56 44 56 44 56 56 56 56 44 56 44 56 43...
result:
ok
Test #121:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
29 Q Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...
output:
YES 29 29 27 29 27 29 26 29 1 28 1 24 1 24 1 20 1 20 1 16 1 16 1 12 1 12 1 8 1 8 1 4 1 4 26 29 26 29 25 29 25 29 24 29 24 29 23 29 23 29 22 29 22 29 21 29 21 29 20 29 20 29 19 29 19 29 18 29 18 29 17 29 17 29 16 29 16 29 15 29 15 29 14 29 14 29 13 29 13 29 12 29 12 29 11 29 11 29 10 29 10 29 9 29 9 ...
result:
ok
Test #122:
score: 0
Accepted
time: 4ms
memory: 4464kb
input:
100 Q Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQ Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....
output:
YES 99 99 98 99 98 99 97 99 97 99 96 99 1 100 1 96 1 96 1 92 1 92 1 88 1 88 1 84 1 84 1 80 1 80 1 76 1 76 1 72 1 72 1 68 1 68 1 64 1 64 1 60 1 60 1 56 1 56 1 52 1 52 1 48 1 48 1 44 1 44 1 40 1 40 1 36 1 36 1 32 1 32 1 28 1 28 1 24 1 24 1 20 1 20 1 16 1 16 1 12 1 12 1 8 1 8 1 4 1 4 96 99 96 99 95 99 ...
result:
ok
Test #123:
score: 0
Accepted
time: 1ms
memory: 4048kb
input:
31 Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q....
output:
YES 28 28 26 28 26 28 24 28 24 28 22 28 22 28 20 28 20 28 18 28 18 28 16 28 16 28 14 28 14 28 12 28 12 28 10 28 10 28 8 28 8 28 6 28 6 28 4 28 4 28 2 28 2 28 30 28 30 28 30 26 30 26 26 26 26 26 24 26 24 26 22 26 22 26 20 26 20 26 18 26 18 26 16 26 16 26 14 26 14 26 12 26 12 26 10 26 10 26 8 26 8 26 ...
result:
ok
Test #124:
score: 0
Accepted
time: 2ms
memory: 4444kb
input:
100 Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....
output:
YES 98 98 96 98 96 98 94 98 94 98 92 98 92 98 90 98 90 98 88 98 88 98 86 98 86 98 84 98 84 98 82 98 82 98 80 98 80 98 78 98 78 98 76 98 76 98 74 98 74 98 72 98 72 98 70 98 70 98 68 98 68 98 66 98 66 98 64 98 64 98 62 98 62 98 60 98 60 98 58 98 58 98 56 98 56 98 54 98 54 98 52 98 52 98 50 98 50 98 48...
result:
ok
Test #125:
score: 0
Accepted
time: 4ms
memory: 4564kb
input:
100 Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...
output:
YES 98 97 96 97 96 97 94 97 94 97 92 97 92 97 90 97 90 97 88 97 88 97 86 97 86 97 84 97 84 97 82 97 82 97 80 97 80 97 78 97 78 97 76 97 76 97 74 97 74 97 72 97 72 97 70 97 70 97 68 97 68 97 66 97 66 97 64 97 64 97 62 97 62 97 60 97 60 97 58 97 58 97 56 97 56 97 54 97 54 97 52 97 52 97 50 97 50 97 48...
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1 R R
output:
YES
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
2 R RR RR
output:
YES 1 2 2 2 2 2 2 1 2 1 1 1
result:
ok
Test #128:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 R RRR RRR RRR
output:
YES 3 3 1 3 1 3 2 3 2 3 2 2 2 2 1 2 1 2 3 2 3 2 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #129:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
5 R RRRRR RRRRR RRRRR RRRRR RRRRR
output:
YES 5 5 3 5 3 5 2 5 2 5 1 5 1 5 4 5 4 5 4 4 4 4 3 4 3 4 2 4 2 4 1 4 1 4 5 4 5 4 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 3 4 3 4 3 4 2 4 2 3 2 3 2 2 2 2 2 1 2 1 2 5 2 5 2 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #130:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
17 R RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRR...
output:
YES 17 17 15 17 15 17 14 17 14 17 13 17 13 17 12 17 12 17 11 17 11 17 10 17 10 17 9 17 9 17 8 17 8 17 7 17 7 17 6 17 6 17 5 17 5 17 4 17 4 17 3 17 3 17 2 17 2 17 1 17 1 17 16 17 16 17 16 16 16 16 15 16 15 16 14 16 14 16 13 16 13 16 12 16 12 16 11 16 11 16 10 16 10 16 9 16 9 16 8 16 8 16 7 16 7 16 6 ...
result:
ok
Test #131:
score: 0
Accepted
time: 4ms
memory: 4936kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES 99 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 100 80 100 80 100 79 100 79 100 78 100 78...
result:
ok
Test #132:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #133:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #134:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
100 R ..........R............R....R....R.....R.RR.............R..........................R................ ...R....R..........R......................R.R.......R......R.....................R..R.....R.R...R.R. ..........R...R........R..................R..R..............R...RR....R...R............R.......
output:
YES 86 80 36 80 89 47 85 47 78 59 42 59 95 82 90 82 87 68 81 68 80 93 69 93 69 93 54 93 74 69 56 69 66 73 54 73 54 73 53 73 77 56 44 56 93 79 73 79 73 79 56 79 56 79 40 79 40 79 8 79 8 79 7 79 7 79 44 79 44 79 44 56 44 56 15 56 90 92 81 92 81 92 57 92 57 92 41 92 41 92 35 92 35 92 26 92 26 92 19 92 ...
result:
ok
Test #135:
score: 0
Accepted
time: 2ms
memory: 4140kb
input:
100 R R.....R.R..........R..R.....R....R.....RR.RR.RR.R.R...R.RR.R....RR................R.....R.R.R.....R. ....R...R.........R................R..........R...........R....R.......R.R..R.R.R.......RRRR.RRRR.R. ..R.......R....RRR.......R.........R....R.........R.RRR....R.....RRR.R.R..R..R.R....R....RRR...
output:
YES 100 92 90 92 85 96 78 96 94 99 89 99 89 99 79 99 79 99 76 99 80 20 63 20 63 20 62 20 82 100 59 100 59 100 53 100 53 100 42 100 42 100 41 100 41 100 36 100 36 100 28 100 28 100 27 100 27 100 26 100 26 100 22 100 22 100 20 100 20 100 19 100 19 100 16 100 16 100 4 100 96 88 92 88 92 88 76 88 76 88 ...
result:
ok
Test #136:
score: 0
Accepted
time: 3ms
memory: 4296kb
input:
100 R ...R...R.....R........R....RRRR.R.RR.RR......R....R.R..R....RR.R.R..RR......RR...R....R...R...RRR... ....RR...R.R.R.R.R.RRR..R....R..R.R...RR.....R.R...RRR..R......R..R...R....R..RR.RRRR.R..RR..R....R. R..R..RR.....R....RR.....RRRR..R..R.R.RRR.R...R.RRR.RR...R....R..R......R...........RR..R.R....
output:
YES 90 99 77 99 77 99 75 99 75 99 69 99 95 97 91 97 85 42 81 42 81 42 78 42 78 42 74 42 74 42 73 42 73 42 71 42 71 42 70 42 70 42 68 42 68 42 67 42 67 42 65 42 65 42 64 42 64 42 58 42 58 42 56 42 56 42 52 42 52 42 51 42 51 42 46 42 46 42 42 42 42 42 39 42 39 42 38 42 38 42 34 42 34 42 30 42 30 42 28...
result:
ok
Test #137:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
3 B B.. B.. ..B
output:
NO
result:
ok
Test #138:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
3 R RRR R.R RRR
output:
YES 3 3 2 3 2 3 1 3 1 3 1 2 1 2 3 2 3 2 3 1 3 1 2 1 2 1 1 1
result:
ok
Test #139:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
19 R RRRRRRRRRRRRRRRRRRR R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................
output:
YES 19 19 18 19 18 19 17 19 17 19 16 19 16 19 15 19 15 19 14 19 14 19 13 19 13 19 12 19 12 19 11 19 11 19 10 19 10 19 9 19 9 19 8 19 8 19 7 19 7 19 6 19 6 19 5 19 5 19 4 19 4 19 3 19 3 19 2 19 2 19 1 19 1 19 1 18 1 18 19 18 19 18 19 17 19 17 1 17 1 17 1 16 1 16 19 16 19 16 19 15 19 15 1 15 1 15 1 14...
result:
ok
Test #140:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR R..................................................................................................R R..............................................................................................
output:
YES 99 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 100 80 100 80 100 79 100 79 100 78 100 78...
result:
ok
Test #141:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
3 R R.R .R. R.R
output:
NO
result:
ok
Test #142:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
21 R R...................R .R.................R. ..R...............R.. ...R.............R... ....R...........R.... .....R.........R..... ......R.......R...... .......R.....R....... ........R...R........ .........R.R......... ..........R.......... .........R.R......... ........R...R........ .......R....
output:
NO
result:
ok
Test #143:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
99 R R.................................................................................................R .R...............................................................................................R. ..R...............................................................................................
output:
NO
result:
ok
Test #144:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
29 R R.RRR.RRR.RRR.RRR.RRR.RRR.RRR R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R...
output:
YES 29 29 27 29 27 29 26 29 26 29 25 29 25 29 24 29 24 29 23 29 23 29 22 29 22 29 21 29 21 29 20 29 20 29 19 29 19 29 18 29 18 29 17 29 17 29 16 29 16 29 15 29 15 29 14 29 14 29 13 29 13 29 12 29 12 29 11 29 11 29 10 29 10 29 9 29 9 29 8 29 8 29 7 29 7 29 6 29 6 29 5 29 5 29 4 29 4 29 3 29 3 29 2 29...
result:
ok
Test #145:
score: 0
Accepted
time: 2ms
memory: 4392kb
input:
100 R R.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RR R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R....
output:
YES 99 99 98 99 98 99 97 99 97 99 96 99 96 99 95 99 95 99 94 99 94 99 93 99 93 99 92 99 92 99 91 99 91 99 90 99 90 99 89 99 89 99 88 99 88 99 87 99 87 99 86 99 86 99 85 99 85 99 84 99 84 99 83 99 83 99 82 99 82 99 81 99 81 99 80 99 80 99 79 99 79 99 78 99 78 99 77 99 77 99 76 99 76 99 75 99 75 99 74...
result:
ok
Test #146:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
31 R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R .R.R.R....
output:
NO
result:
ok
Test #147:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
100 R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R....
output:
NO
result:
ok
Test #148:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
100 R .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. .R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R...
output:
NO
result:
ok