QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#395010 | #2477. Excavation | I_Love_Sonechka# | AC ✓ | 5ms | 5776kb | C++14 | 2.5kb | 2024-04-21 00:47:19 | 2024-04-21 00:47:20 |
Judging History
answer
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
#define vt vector
int main() {
int n; cin >> n;
char type; cin >> type;
vt<vt<vt<array<int, 2>>>> g(n, vt<vt<array<int, 2>>>(n));
vt<vt<array<int, 2>>> hor(n), vert(n), diag1(2*n+1), diag2(2*n+1);
auto add = [&](vt<array<int, 2>> &arr, array<int, 2> p) {
if(!arr.empty()) {
auto [a,b] = arr.back();
g[a][b].push_back(p);
g[p[0]][p[1]].push_back({a, b});
}
arr.push_back(p);
};
vt<string> t(n);
for(auto &s: t) {
cin >> s;
}
int cnt = 0;
for(int i = 0; i < n; ++i) {
for(int j = 0; j < n; ++j) if(t[i][j] == type) {
if(type == 'R') {
add(hor[i], {i, j});
add(vert[j], {i, j});
} else if(type == 'Q') {
add(hor[i], {i, j});
add(vert[j], {i, j});
add(diag1[i+j], {i, j});
add(diag2[j-i+n], {i, j});
} else if(type == 'B') {
add(diag1[i+j], {i, j});
add(diag2[j-i+n], {i, j});
} else if(type == 'N') {
// int dx[] = {-1,+1,-2,-2};
// int dy[] = {-2,-2,-1,+1};
// for(int k = 0; k < 4; ++k) {
for (auto dx: {1,2}) for(auto dy : {1,2}) if(dx + dy == 3) {
for(auto a: {-1,+1}) for(auto b: {-1, +1}) {
int nx = i + dx * a, ny = j + dy * b;
if(nx >= 0 && nx < n && ny >= 0 && ny < n && t[nx][ny] == type) {
// g[nx][ny].push_back({i, j});
g[i][j].push_back({nx, ny});
// cout << i << " " << j << " " << nx << " " << ny << " hi\n";
}
}
}
} else if(type == 'K') {
int dx[] = {0,0,+1,-1,+1,+1,-1,-1};
int dy[] = {+1,-1,0,0,-1,+1,-1,+1};
for(int k = 0; k < 8; ++k) {
int nx = i + dx[k], ny = j + dy[k];
if(nx >= 0 && nx < n && ny >= 0 && ny < n && t[nx][ny] == type) {
g[i][j].push_back({nx, ny});
}
}
}
++cnt;
}
}
vt<vt<int>> used(n, vt<int>(n, false));
vt<array<int, 4>> res;
auto Dfs = [&](auto self, int x, int y, int px, int py) -> void {
if(used[x][y]) {
return ;
}
// cout << x << " " << y << "\n";
used[x][y] = 1;
--cnt;
for(auto [nx, ny] : g[x][y]) {
self(self, nx, ny, x, y);
}
if(x != px || y != py) {
res.push_back({x, y, px, py});
}
};
for(int i = 0; i < n; ++i) {
for(int j = 0; j < n; ++j) if(t[i][j] == type) {
Dfs(Dfs, i, j, i, j);
if(cnt) {
cout << "NO\n";
return 0;
}
break;
}
}
// assert(res.size() + 1 == n);
cout << "YES\n";
for(auto v: res) {
for(auto x: v) {
cout << x + 1 << " ";
}
cout << "\n";
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3624kb
input:
5 K ..... ..... .K... ...K. .....
output:
NO
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
5 K ..... .K... ..... ...K. .....
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
5 K ..... ..... ..... ..K.K .....
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 K ..... .K... ..... .K... .....
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 K ..... ..K.. .K.K. ..K.. .....
output:
YES 3 4 4 3 4 3 3 2 3 2 2 3
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 K ..K.K ..K.. .K... .K... ..KK.
output:
NO
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
5 Q .Q... ..... ..Q.. ..... .....
output:
NO
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
5 Q ..... ....Q ..... ..... ..Q..
output:
NO
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
5 Q Q.... ..... ....Q ..Q.. .....
output:
NO
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 Q Q.... ....Q ..... ..... .....
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
5 Q ....Q ..... ..... ..... ...Q.
output:
NO
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 R ..... ..... ...R. R.... .....
output:
NO
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 R ..... .R... ..R.. ..... .....
output:
NO
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
5 R ..... ....R ...R. ..R.R ...R.
output:
NO
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 R R.R.R ..... ..... ..... .R.R.
output:
NO
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
5 R ...R. ..... .R.R. ..... R....
output:
NO
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 B ..... ..... ..... .B... .B...
output:
NO
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
5 B ..... ..BB. ..... ..... .....
output:
NO
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
5 B ..... B...B ..... ....B .....
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3552kb
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: 3500kb
input:
5 B B.... .B... ..B.. .BBB. ..B..
output:
NO
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 N ....N ...N. ..N.. .N... N....
output:
NO
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 N ..... .N... .N... ..... .....
output:
NO
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 N ..... ...NN ..... ..... .....
output:
NO
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
5 N ..... ..... .N.N. ..N.. .N...
output:
NO
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 N N.... ...N. .N.N. ..... .....
output:
NO
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ...Q......
output:
NO
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3596kb
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: 3624kb
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: 3616kb
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: 3560kb
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: 3872kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ..........
output:
YES 4 5 4 6 4 6 4 7 4 7 4 8 4 8 4 9 4 9 3 10 3 10 2 10 2 10 3 9 3 9 3 8 3 8 3 7 3 7 3 6 3 6 3 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 2 5 2 5 2 6 2 6 2 7 2 7 2 8 2 8 2 9 2 9 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 3 1 3 1 2 1 2 1 1
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 3 3 5 5 4 10 5 9 8 8 7 9 7 9 6 10 6 10 5 9 5 9 6 8 6 8 7 7 7 7 6 6 6 6 5 5 5 5 4 6 4 6 5 7 5 7 4 8 4 8 3 9 3 9 2 10 2 10 1 9 1 9 2 8 2 8 3 7 3 7 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: 3568kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ..........
output:
YES 6 5 6 6 6 6 6 7 6 7 6 8 6 8 6 9 6 9 6 10 6 10 5 10 5 10 5 9 5 9 5 8 5 8 5 7 5 7 5 6 5 6 5 5 5 5 4 5 4 5 4 6 4 6 4 7 4 7 4 8 4 8 4 9 4 9 4 10 4 10 3 10 3 10 3 9 3 9 3 8 3 8 3 7 3 7 3 6 3 6 3 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 2 5 2 5 2 6 2 6 2 7 ...
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3500kb
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: 3624kb
input:
10 K KK...KKKKK .K.KKKKKKK ..K..KKKKK .....KKKKK .....KKKKK ....K..... ...KK..... ..K..K.... .....K.... ..........
output:
YES 8 3 7 4 7 4 7 5 9 6 8 6 8 6 7 5 7 5 6 5 6 5 5 6 5 6 5 7 5 7 5 8 5 8 5 9 5 9 5 10 5 10 4 10 4 10 4 9 4 9 4 8 4 8 4 7 4 7 4 6 4 6 3 6 3 6 3 7 3 7 3 8 3 8 3 9 3 9 3 10 3 10 2 10 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 2 10 2 10 2 9 2 9 2 8 2 8 2 7 2 7 2 6 2 6 2 5 2 5 2 ...
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2 K K. KK
output:
YES 2 2 2 1 2 1 1 1
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
1 B B
output:
YES
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
2 B BB BB
output:
NO
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 B BBB BBB BBB
output:
NO
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 B BBBBB BBBBB BBBBB BBBBB BBBBB
output:
NO
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3660kb
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: 4996kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
NO
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3964kb
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: 4140kb
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: 4136kb
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: 3612kb
input:
3 B BBB B.B BBB
output:
NO
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3604kb
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: 4196kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB B..................................................................................................B B..............................................................................................
output:
NO
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3652kb
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: 0ms
memory: 3872kb
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...
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 3948kb
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 2...
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
29 B B.BBB.BBB.BBB.BBB.BBB.BBB.BBB B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B...
output:
NO
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 4736kb
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: 3720kb
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 1 4 2 3 31 4 30 7 1 8 2 7 31 8 30 11 1 12 2 11 31 12 30 15 1 16 2 15 31 16 30 19 1 20 2 19 31 20 30 23 1 24 2 23 31 24 30 27 1 28 2 27 31 28 30 31 29 30 30 31 31 30 30 30 30 29 31 29 31 28 30 28 30 29 29 29 29 30 28 31 27 30 28 30 28 29 27 29 27 30 26 31 25 30...
result:
ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 4812kb
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 3 1 4 2 4 100 5 99 7 1 8 2 8 100 9 99 11 1 12 2 12 100 13 99 15 1 16 2 16 100 17 99 19 1 20 2 20 100 21 99 23 1 24 2 24 100 25 99 27 1 28 2 28 100 29 99 31 1 32 2 32 100 33 99 35 1 36 2 36 100 37 99 39 1 40 2 40 100 41 99 43 1 44 2 44 100 45 99 47 1 48 2 48 100 49 99 51 1...
result:
ok
Test #59:
score: 0
Accepted
time: 3ms
memory: 4652kb
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 1 100 2 99 4 1 5 2 3 100 4 99 8 1 9 2 7 100 8 99 12 1 13 2 11 100 12 99 16 1 17 2 15 100 16 99 20 1 21 2 19 100 20 99 24 1 25 2 23 100 24 99 28 1 29 2 27 100 28 99 32 1 33 2 31 100 32 99 36 1 37 2 35 100 36 99 40 1 41 2 39 100 40 99 44 1 45 2 43 100 44 99 48 1 49 2 47 100...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1 K K
output:
YES
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
2 K KK KK
output:
YES 2 1 2 2 2 2 1 2 1 2 1 1
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
3 K KKK KKK KKK
output:
YES 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
5 K KKKKK KKKKK KKKKK KKKKK KKKKK
output:
YES 5 5 5 4 5 4 5 3 5 3 5 2 5 2 5 1 5 1 4 1 4 1 4 2 4 2 4 3 4 3 4 4 4 4 4 5 4 5 3 5 3 5 3 4 3 4 3 3 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 2 4 2 4 2 5 2 5 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
17 K KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKK...
output:
YES 17 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 16 1 16 1 16 2 16 2 16 3 16 3 16 4 16 4 16 5 16 5 16 6 16 6 16 7 16 7 16 8 16 8 16 9 16 9 1...
result:
ok
Test #65:
score: 0
Accepted
time: 5ms
memory: 5312kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
YES 100 1 100 2 100 2 100 3 100 3 100 4 100 4 100 5 100 5 100 6 100 6 100 7 100 7 100 8 100 8 100 9 100 9 100 10 100 10 100 11 100 11 100 12 100 12 100 13 100 13 100 14 100 14 100 15 100 15 100 16 100 16 100 17 100 17 100 18 100 18 100 19 100 19 100 20 100 20 100 21 100 21 100 22...
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 4180kb
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: 3984kb
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: 4244kb
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: 3612kb
input:
3 K KKK K.K KKK
output:
YES 2 1 3 1 3 1 3 2 3 2 3 3 3 3 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #72:
score: 0
Accepted
time: 0ms
memory: 3836kb
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 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 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...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK K..................................................................................................K K..............................................................................................
output:
YES 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 ...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
3 K K.K .K. K.K
output:
YES 3 1 2 2 3 3 2 2 1 3 2 2 2 2 1 1
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3800kb
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 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 13 13 13 13 12 12 12 12 11 11 1 21 2 20 2 20 3 19 3 19 4 18 4 18 5 17 5 17 6 16...
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
99 K K.................................................................................................K .K...............................................................................................K. ..K...............................................................................................
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 7...
result:
ok
Test #77:
score: 0
Accepted
time: 1ms
memory: 3664kb
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...
result:
ok
Test #78:
score: 0
Accepted
time: 0ms
memory: 4700kb
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 100 1 99 1 99 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...
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 3584kb
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 1 30 2 31 31 30 30 29 3 28 4 29 31 28 30 25 3 24 4 25 31 24 30 21 3 20 4 21 31 20 30 17 3 16 4 17 31 16 30 13 3 12 4 13 31 12 30 9 3 8 4 9 31 8 30 5 3 4 4 5 31 4 30 1 29 2 30 1 31 2 30 2 30 3 31 3 31 4 30 4 30 3 29 3 29 2 28 1 27 2 28 2 28 3 27 3 27 2 26 1 25 2 26 2 ...
result:
ok
Test #80:
score: 0
Accepted
time: 3ms
memory: 4404kb
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 100 97 99 93 3 92 4 94 100 93 99 89 3 88 4 90 100 89 99 85 3 84 4 86 100 85 99 81 3 80 4 82 100 81 99 77 3 76 4 78 100 77 99 73 3 72 4 74 100 73 99 69 3 68 4 70 100 69 99 65 3 64 4 66 100 65 99 61 3 60 4 62 100 61 99 57 3 56 4 58 100 57 99 53 3 52 4 54 100...
result:
ok
Test #81:
score: 0
Accepted
time: 0ms
memory: 4404kb
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 3 97 4 97 100 96 99 94 3 93 4 93 100 92 99 90 3 89 4 89 100 88 99 86 3 85 4 85 100 84 99 82 3 81 4 81 100 80 99 78 3 77 4 77 100 76 99 74 3 73 4 73 100 72 99 70 3 69 4 69 100 68 99 66 3 65 4 65 100 64 99 62 3 61 4 61 100 60 99 58 3 57 4 57 100 56 99 54 3 53 4...
result:
ok
Test #82:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
1 N N
output:
YES
result:
ok
Test #83:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
2 N NN NN
output:
NO
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
3 N NNN NNN NNN
output:
NO
result:
ok
Test #85:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
5 N NNNNN NNNNN NNNNN NNNNN NNNNN
output:
YES 4 2 5 4 5 4 3 5 3 5 4 3 5 1 4 3 5 5 4 3 4 3 3 1 5 2 3 1 3 1 1 2 1 2 2 4 4 1 5 3 5 3 4 5 4 5 2 4 2 4 3 2 3 2 4 4 4 4 2 5 2 5 1 3 1 3 2 1 2 1 3 3 3 3 1 4 1 4 2 2 2 2 3 4 3 4 1 5 1 5 2 3 2 3 1 1
result:
ok
Test #86:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
17 N NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNN...
output:
YES 1 16 3 17 5 17 7 16 17 1 15 2 16 1 17 3 17 6 16 8 17 5 16 7 13 17 15 16 14 17 15 15 16 17 15 15 15 15 16 13 17 11 16 13 16 13 17 15 17 15 15 16 17 17 15 16 15 16 16 14 17 12 16 14 16 14 17 16 17 16 15 17 15 17 16 15 17 13 16 15 16 15 15 13 15 13 16 11 16 11 17 9 17 9 16 7 ...
result:
ok
Test #87:
score: 0
Accepted
time: 5ms
memory: 5304kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
YES 1 100 3 99 5 5 6 7 7 95 8 97 8 97 9 99 14 1 15 3 18 1 19 3 18 6 19 8 22 1 23 3 22 6 23 8 26 1 27 3 26 6 27 8 30 1 31 3 30 6 31 8 34 1 35 3 34 6 35 8 38 1 39 3 38 6 39 8 42 1 43 3 42 6 43 8 46 1 47 3 46 6 47 8 50 1 51 3 50 6 51 8 60 1 61 3 66 6 67 8 72 1 73 3 78 6 79 8 ...
result:
ok
Test #88:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #89:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 4188kb
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: 4220kb
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: 4164kb
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: 3812kb
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: 1ms
memory: 3860kb
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: 3928kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN N..................................................................................................N N..............................................................................................
output:
NO
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
3 N N.N .N. N.N
output:
NO
result:
ok
Test #97:
score: 0
Accepted
time: 1ms
memory: 3632kb
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: 3864kb
input:
99 N N.................................................................................................N .N...............................................................................................N. ..N...............................................................................................
output:
NO
result:
ok
Test #99:
score: 0
Accepted
time: 1ms
memory: 3700kb
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 3 1 4 3 6 1 7 3 4 29 5 27 10 1 11 3 8 29 9 27 14 1 15 3 12 29 13 27 18 1 19 3 16 29 17 27 22 1 23 3 20 29 21 27 26 1 27 3 24 29 25 27 29 23 28 25 28 29 29 27 29 27 28 25 28 25 27 27 7 1 8 3 5 29 6 27 9 5 10 7 9 29 10 27 13 5 14 7 13 29 14 27 17 9 18 11 17 29 18...
result:
ok
Test #100:
score: 0
Accepted
time: 3ms
memory: 4424kb
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 3 1 4 3 4 99 5 97 7 1 8 3 8 99 9 97 11 1 12 3 12 99 13 97 15 1 16 3 16 99 17 97 19 1 20 3 20 99 21 97 23 1 24 3 24 99 25 97 27 1 28 3 28 99 29 97 31 1 32 3 32 99 33 97 35 1 36 3 36 99 37 97 39 1 40 3 40 99 41 97 43 1 44 3 44 99 45 97 47 1 48 3 48 99 49 97 51 1 52 3 52 99...
result:
ok
Test #101:
score: 0
Accepted
time: 1ms
memory: 3660kb
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: 4172kb
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: 3812kb
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: 3556kb
input:
1 Q Q
output:
YES
result:
ok
Test #105:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
2 Q QQ QQ
output:
YES 2 2 2 1 2 1 1 2 1 2 1 1
result:
ok
Test #106:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
3 Q QQQ QQQ QQQ
output:
YES 3 3 2 3 2 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
5 Q QQQQQ QQQQQ QQQQQ QQQQQ QQQQQ
output:
YES 5 5 4 5 4 5 5 4 5 4 5 3 5 3 5 2 5 2 5 1 5 1 4 1 4 1 4 2 4 2 4 3 4 3 4 4 4 4 3 5 3 5 2 5 2 5 3 4 3 4 3 3 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 2 4 2 4 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #108:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
17 Q QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQ...
output:
YES 17 17 16 17 16 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 16 1 16 1 16 2 16 2 16 3 16 3 16 4 16 4 16 5 16 5 16 6 16 6 16 7 16 7 16 8 16 8...
result:
ok
Test #109:
score: 0
Accepted
time: 0ms
memory: 5776kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
YES 100 1 100 2 100 2 100 3 100 3 100 4 100 4 100 5 100 5 100 6 100 6 100 7 100 7 100 8 100 8 100 9 100 9 100 10 100 10 100 11 100 11 100 12 100 12 100 13 100 13 100 14 100 14 100 15 100 15 100 16 100 16 100 17 100 17 100 18 100 18 100 19 100 19 100 20 100 20 100 21 100 21 100 22...
result:
ok
Test #110:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #111:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #112:
score: 0
Accepted
time: 0ms
memory: 4104kb
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 6 17 6 52 6 52 6 81 5 46 5 70 5 70 5 77 53 19 53 20 13 70 13 92 13 92 13 94 22 100 28 100 27 95 32 95 32 95 32 100 54 32 54 68 52 90 53 91 58 99 71 99 61 91 63 91 84 37 84 48 89 17 89 30 100 14 100 25 92 13 92 29 90 54 90 56 96 31 96 41 95 15 95 18 98 2 98 20 98 20 98 21 6...
result:
ok
Test #113:
score: 0
Accepted
time: 2ms
memory: 4508kb
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 3 22 3 31 11 12 11 29 11 36 11 46 19 54 19 65 18 91 21 91 47 19 47 23 33 60 33 64 53 37 53 50 36 89 36 94 47 78 47 85 77 11 77 14 29 100 45 100 50 95 49 94 56 96 61 96 94 39 94 41 80 60 80 69 81 63 81 69 100 34 100 35 100 35 100 37 100 37 100 38 95 47 95 52 80 92 80 95 96 5...
result:
ok
Test #114:
score: 0
Accepted
time: 2ms
memory: 4556kb
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 8 38 8 42 8 42 8 43 13 63 13 69 36 3 36 4 34 26 34 27 28 42 28 47 33 79 33 80 30 80 30 85 18 99 20 97 20 97 29 97 21 99 32 99 42 46 42 53 51 58 51 62 66 73 66 78 60 100 59 100 59 100 57 100 57 100 64 93 75 40 75 41 78 44 78 45 81 46 81 47 96 1 96 4 81 54 81 55 100 9 100 13 ...
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
3 Q QQQ Q.Q QQQ
output:
YES 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #116:
score: 0
Accepted
time: 0ms
memory: 3512kb
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 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 18 1 18 1 18 19 18 19 17 19 17 19 17 1 17 1 16 1 16 1 16 19 16 19 15...
result:
ok
Test #117:
score: 0
Accepted
time: 1ms
memory: 4216kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ Q..................................................................................................Q Q..............................................................................................
output:
YES 100 1 100 2 100 2 100 3 100 3 100 4 100 4 100 5 100 5 100 6 100 6 100 7 100 7 100 8 100 8 100 9 100 9 100 10 100 10 100 11 100 11 100 12 100 12 100 13 100 13 100 14 100 14 100 15 100 15 100 16 100 16 100 17 100 17 100 18 100 18 100 19 100 19 100 20 100 20 100 21 100 21 100 22...
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 Q Q.Q .Q. Q.Q
output:
YES 3 3 3 1 3 1 2 2 2 2 1 3 1 3 1 1
result:
ok
Test #119:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
21 Q Q...................Q .Q.................Q. ..Q...............Q.. ...Q.............Q... ....Q...........Q.... .....Q.........Q..... ......Q.......Q...... .......Q.....Q....... ........Q...Q........ .........Q.Q......... ..........Q.......... .........Q.Q......... ........Q...Q........ .......Q....
output:
YES 21 1 21 21 21 21 20 20 20 20 20 2 20 2 19 3 19 3 19 19 19 19 18 18 18 18 18 4 18 4 17 5 17 5 17 17 17 17 16 16 16 16 16 6 16 6 15 7 15 7 15 15 15 15 14 14 14 14 14 8 14 8 13 9 13 9 13 13 13 13 12 12 12 12 12 10 12 10 11 11 11 11 10 10 10 10 10 12 10 12 9 13 9 13 9 9 9 9 8...
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 4204kb
input:
99 Q Q.................................................................................................Q .Q...............................................................................................Q. ..Q...............................................................................................
output:
YES 99 99 99 1 99 1 98 2 98 2 98 98 98 98 97 97 97 97 97 3 97 3 96 4 96 4 96 96 96 96 95 95 95 95 95 5 95 5 94 6 94 6 94 94 94 94 93 93 93 93 93 7 93 7 92 8 92 8 92 92 92 92 91 91 91 91 91 9 91 9 90 10 90 10 90 90 90 90 89 89 89 89 89 11 89 11 88 12 88 12 88 88 88 88 87 87 87...
result:
ok
Test #121:
score: 0
Accepted
time: 1ms
memory: 3932kb
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 29 27 29 27 29 26 29 26 29 25 29 25 29 23 29 23 29 22 29 22 29 21 29 21 29 19 29 19 29 18 29 18 29 17 29 17 29 15 29 15 29 14 29 14 29 13 29 13 29 11 29 11 29 10 29 10 29 9 29 9 29 7 29 7 29 6 29 6 29 5 29 5 29 3 29 3 29 2 29 2 29 1 29 1 28 1 28 1 28 3 28 3 28 5 28 ...
result:
ok
Test #122:
score: 0
Accepted
time: 3ms
memory: 4936kb
input:
100 Q Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQ Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....
output:
YES 100 1 100 2 100 2 100 3 100 3 100 5 100 5 100 6 100 6 100 7 100 7 100 9 100 9 100 10 100 10 100 11 100 11 100 13 100 13 100 14 100 14 100 15 100 15 100 17 100 17 100 18 100 18 100 19 100 19 100 21 100 21 100 22 100 22 100 23 100 23 100 25 100 25 100 26 100 26 100 27 100 27 10...
result:
ok
Test #123:
score: 0
Accepted
time: 1ms
memory: 3744kb
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 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 30 2 30 2 30 4 30 4 30 6 30 6 30 8 30 8 30 10 30 10 30 12 30 12 30 14 30 14 30 16 30 16 30 18 30...
result:
ok
Test #124:
score: 0
Accepted
time: 4ms
memory: 4856kb
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 100 2 100 4 100 4 100 6 100 6 100 8 100 8 100 10 100 10 100 12 100 12 100 14 100 14 100 16 100 16 100 18 100 18 100 20 100 20 100 22 100 22 100 24 100 24 100 26 100 26 100 28 100 28 100 30 100 30 100 32 100 32 100 34 100 34 100 36 100 36 100 38 100 38 100 40 100 40 100 42 100...
result:
ok
Test #125:
score: 0
Accepted
time: 0ms
memory: 5144kb
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 100 1 100 3 100 3 100 5 100 5 100 7 100 7 100 9 100 9 100 11 100 11 100 13 100 13 100 15 100 15 100 17 100 17 100 19 100 19 100 21 100 21 100 23 100 23 100 25 100 25 100 27 100 27 100 29 100 29 100 31 100 31 100 33 100 33 100 35 100 35 100 37 100 37 100 39 100 39 100 41 100 4...
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
1 R R
output:
YES
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 R RR RR
output:
YES 2 1 2 2 2 2 1 2 1 2 1 1
result:
ok
Test #128:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
3 R RRR RRR RRR
output:
YES 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #129:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 R RRRRR RRRRR RRRRR RRRRR RRRRR
output:
YES 5 5 5 4 5 4 5 3 5 3 5 2 5 2 5 1 5 1 4 1 4 1 4 2 4 2 4 3 4 3 4 4 4 4 4 5 4 5 3 5 3 5 3 4 3 4 3 3 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 2 4 2 4 2 5 2 5 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #130:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
17 R RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRR...
output:
YES 17 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 16 1 16 1 16 2 16 2 16 3 16 3 16 4 16 4 16 5 16 5 16 6 16 6 16 7 16 7 16 8 16 8 16 9 16 9 1...
result:
ok
Test #131:
score: 0
Accepted
time: 0ms
memory: 5216kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES 100 1 100 2 100 2 100 3 100 3 100 4 100 4 100 5 100 5 100 6 100 6 100 7 100 7 100 8 100 8 100 9 100 9 100 10 100 10 100 11 100 11 100 12 100 12 100 13 100 13 100 14 100 14 100 15 100 15 100 16 100 16 100 17 100 17 100 18 100 18 100 19 100 19 100 20 100 20 100 21 100 21 100 22...
result:
ok
Test #132:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #133:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #134:
score: 0
Accepted
time: 1ms
memory: 3948kb
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 3 11 3 15 8 7 8 8 15 20 15 21 5 8 5 22 19 8 19 12 4 27 4 40 14 17 14 28 14 28 14 31 19 32 19 44 17 29 17 44 19 60 19 76 20 61 20 63 14 37 14 43 14 43 14 63 7 74 7 79 3 75 3 88 3 88 5 88 5 88 19 88 32 16 32 17 36 20 36 35 49 23 49 24 42 44 42 47 53 31 53 54 44 56 44 64 44 ...
result:
ok
Test #135:
score: 0
Accepted
time: 2ms
memory: 4452kb
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 7 7 7 13 5 19 5 24 21 8 21 14 24 12 24 20 13 39 13 40 26 19 26 21 6 86 6 88 30 37 30 40 43 7 43 8 32 12 32 21 32 30 32 32 29 28 29 33 11 54 11 58 18 54 18 60 28 59 28 60 16 65 16 67 12 56 12 67 32 43 32 52 35 23 35 25 35 25 35 29 62 3 62 10 44 15 44 19 40 12 40 20 57 3 57 ...
result:
ok
Test #136:
score: 0
Accepted
time: 0ms
memory: 4384kb
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 17 9 17 10 3 49 3 50 11 15 11 17 11 17 11 19 25 13 25 26 18 5 18 7 18 7 18 14 18 14 18 17 18 17 18 19 18 19 18 22 18 22 18 26 28 14 28 16 19 27 19 29 9 31 9 42 7 51 7 52 33 5 33 11 39 5 39 7 17 36 17 37 7 74 7 77 5 64 5 71 5 71 5 72 5 72 5 76 5 76 5 77 25 28 25 31 18 38 1...
result:
ok
Test #137:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
3 B B.. B.. ..B
output:
NO
result:
ok
Test #138:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
3 R RRR R.R RRR
output:
YES 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #139:
score: 0
Accepted
time: 0ms
memory: 3584kb
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 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 18 1 18 1 18 19 18 19 17 19 17 19 17 1 17 1 16 1 16 1 16 19 16 19 15...
result:
ok
Test #140:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR R..................................................................................................R R..............................................................................................
output:
YES 100 1 100 2 100 2 100 3 100 3 100 4 100 4 100 5 100 5 100 6 100 6 100 7 100 7 100 8 100 8 100 9 100 9 100 10 100 10 100 11 100 11 100 12 100 12 100 13 100 13 100 14 100 14 100 15 100 15 100 16 100 16 100 17 100 17 100 18 100 18 100 19 100 19 100 20 100 20 100 21 100 21 100 22...
result:
ok
Test #141:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 R R.R .R. R.R
output:
NO
result:
ok
Test #142:
score: 0
Accepted
time: 0ms
memory: 3632kb
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: 4160kb
input:
99 R R.................................................................................................R .R...............................................................................................R. ..R...............................................................................................
output:
NO
result:
ok
Test #144:
score: 0
Accepted
time: 0ms
memory: 3640kb
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 29 27 29 27 29 26 29 26 29 25 29 25 29 23 29 23 29 22 29 22 29 21 29 21 29 19 29 19 29 18 29 18 29 17 29 17 29 15 29 15 29 14 29 14 29 13 29 13 29 11 29 11 29 10 29 10 29 9 29 9 29 7 29 7 29 6 29 6 29 5 29 5 29 3 29 3 29 2 29 2 29 1 29 1 28 1 28 1 28 3 28 3 28 5 28 ...
result:
ok
Test #145:
score: 0
Accepted
time: 3ms
memory: 4824kb
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 1 100 2 100 2 100 3 100 3 100 5 100 5 100 6 100 6 100 7 100 7 100 9 100 9 100 10 100 10 100 11 100 11 100 13 100 13 100 14 100 14 100 15 100 15 100 17 100 17 100 18 100 18 100 19 100 19 100 21 100 21 100 22 100 22 100 23 100 23 100 25 100 25 100 26 100 26 100 2...
result:
ok
Test #146:
score: 0
Accepted
time: 1ms
memory: 3868kb
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: 4428kb
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: 2ms
memory: 4524kb
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