QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#203506 | #2477. Excavation | Orange_JuiCE# | AC ✓ | 3ms | 5852kb | C++17 | 4.0kb | 2023-10-06 17:54:23 | 2023-10-06 17:54:24 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)
#define rep(a, b, c) for(int (a)=(b);(a)<=(c);(a)++)
#define per(a, b, c) for(int (a)=(b);(a)>=(c);(a)--)
#define mset(var, val) memset(var,val,sizeof(var))
#define ll long long
#define int ll
#define fi first
#define se second
#define no printf("NO\n")
#define yes printf("YES\n")
#define pb push_back
#define endl "\n"
#define pii pair<int,int>
#define pll pair<ll,ll>
#define dbg(x...) do{cout<<#x<<" -> ";err(x);}while (0)
void err() { cout << '\n'; }
template<class T, class... Ts>
void err(T arg, Ts... args) {
cout << arg << ' ';
err(args...);
}
const int N = 10005;
const int M = 100005;
const int dx1[4] = {1, -1, 0, 0};
const int dy1[4] = {0, 0, 1, -1};
const int dx2[4] = {1, -1, 1, -1};
const int dy2[4] = {1, -1, -1, 1};
const int dx[8] = {1, 1, -2, 2, -1, -1, 2, -2};
const int dy[8] = {2, -2, 1, 1, -2, 2, -1, -1};
int n, fa[N];
char c;
string s[105];
int tot=0, lnk[N], nxt[M], son[M];
bool vis[N];
int find(int x) {
return fa[x] == x ? x: fa[x] = find(fa[x]);
}
void add(int x, int y) {
son[++tot] = y, nxt[tot] = lnk[x], lnk[x] = tot;
// printf("%d %d->%d %d\n", (x-1)/n+1,/ (x-1)%n+1, (y-1)/n+1, (y-1)%n+1);
fa[find(x)] = find(y);
}
void dfs(int u) {
vis[u] = 1;
for(int i = lnk[u]; i; i = nxt[i]) {
int v = son[i];
if(vis[v]) continue;
dfs(v);
printf("%d %d %d %d\n", (v-1)/n+1, (v-1)%n+1, (u-1)/n+1, (u-1)%n+1);
}
}
void solve() {
cin >> n >> c;
for(int i = 0; i < n; i++) cin >> s[i];
for(int i = 1; i <= n*n; i++) fa[i] = i, vis[i] = 0;
if(c == 'R' || c == 'Q') {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(s[i][j] != '.') {
for(int k = 0; k < 4; k++) {
int x = i+dx1[k], y = j+dy1[k];
while(x >= 0 && x < n && y >= 0 && y < n && s[x][y] == '.')
x+=dx1[k], y+=dy1[k];
if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
add(i*n+j+1, x*n+y+1);
}
}
}
}
}
if(c == 'B' || c == 'Q') {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(s[i][j] != '.') {
for(int k = 0; k < 4; k++) {
int x = i+dx2[k], y = j+dy2[k];
while(x >= 0 && x < n && y >= 0 && y < n && s[x][y] == '.')
x+=dx2[k], y+=dy2[k];
if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
add(i*n+j+1, x*n+y+1);
}
}
}
}
}
if(c == 'N') {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(s[i][j] != '.') {
for(int k = 0; k < 8; k++) {
int x = i+dx[k], y = j+dy[k];
if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
add(i*n+j+1, x*n+y+1);
}
}
}
}
}
if(c == 'K') {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(s[i][j] != '.') {
for(int k = 0; k < 4; k++) {
int x = i+dx1[k], y = j+dy1[k];
if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
add(i*n+j+1, x*n+y+1);
}
for(int k = 0; k < 4; k++) {
int x = i+dx2[k], y = j+dy2[k];
if(x >= 0 && x < n && y >= 0 && y < n && s[x][y] != '.')
add(i*n+j+1, x*n+y+1);
}
}
}
}
}
int cnt=0, p=0;
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++) {
int x = i*n+j+1;
if(s[i][j] != '.' && fa[x] == x) cnt++, p = x;
}
if(cnt > 1) {
no;
return;
}
// printf("%d\n", p);
yes;
dfs(p);
}
signed main() {
// IOS;
int T = 1;
// cin >> T;
while (T--) {
solve();
}
return 0;
}
/*
5 Q
Q....
.Q...
..Q..
...Q.
....Q
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3796kb
input:
5 K ..... ..... .K... ...K. .....
output:
NO
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
5 K ..... .K... ..... ...K. .....
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
5 K ..... ..... ..... ..K.K .....
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
5 K ..... .K... ..... .K... .....
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
5 K ..... ..K.. .K.K. ..K.. .....
output:
YES 3 2 2 3 2 3 3 4 3 4 4 3
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
5 K ..K.K ..K.. .K... .K... ..KK.
output:
NO
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
5 Q .Q... ..... ..Q.. ..... .....
output:
NO
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
5 Q ..... ....Q ..... ..... ..Q..
output:
NO
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5 Q Q.... ..... ....Q ..Q.. .....
output:
NO
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
5 Q Q.... ....Q ..... ..... .....
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
5 Q ....Q ..... ..... ..... ...Q.
output:
NO
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
5 R ..... ..... ...R. R.... .....
output:
NO
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
5 R ..... .R... ..R.. ..... .....
output:
NO
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 R ..... ....R ...R. ..R.R ...R.
output:
NO
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
5 R R.R.R ..... ..... ..... .R.R.
output:
NO
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
5 R ...R. ..... .R.R. ..... R....
output:
NO
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
5 B ..... ..... ..... .B... .B...
output:
NO
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
5 B ..... ..BB. ..... ..... .....
output:
NO
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
5 B ..... B...B ..... ....B .....
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3708kb
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: 3768kb
input:
5 B B.... .B... ..B.. .BBB. ..B..
output:
NO
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
5 N ....N ...N. ..N.. .N... N....
output:
NO
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
5 N ..... .N... .N... ..... .....
output:
NO
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
5 N ..... ...NN ..... ..... .....
output:
NO
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
5 N ..... ..... .N.N. ..N.. .N...
output:
NO
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
5 N N.... ...N. .N.N. ..... .....
output:
NO
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ...Q......
output:
NO
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3764kb
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: 3752kb
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: 3748kb
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: 3756kb
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: 3880kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ..........
output:
YES 1 8 2 7 2 10 3 9 3 9 4 8 4 8 4 7 4 7 3 8 3 8 2 7 2 7 3 6 3 3 1 5 1 5 1 3 1 3 2 2 3 1 2 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 3 2 3 2 2 3 2 3 4 5 4 5 3 6 3 6 2 5 2 5 1 6 1 6 1 7 1 7 2 6 2 6 3 5 3 5 4 6 4 6 3 7 3 7 2 8 2 8 1 9 1 9 1 10 1 10 2 9 2 9 3 10 3 10 4 9
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3836kb
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 1 5 2 4 1 1 2 2 2 2 1 3 1 3 2 4 2 4 3 3 3 3 5 5 4 8 5 7 7 7 6 8 6 8 5 7 5 7 6 6 6 6 5 5 5 5 4 6 4 6 3 7 3 7 2 8 2 8 1 9 1 9 2 10 2 10 3 9 3 9 4 10 4 10 5 9 5 9 6 10 6 10 7 9 7 9 8 8
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ..........
output:
YES 1 1 1 2 1 2 1 3 1 3 1 5 1 5 1 6 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 2 10 3 6 3 7 3 7 3 8 3 8 3 9 3 9 3 10 3 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 3 2 3 2 2 2 2 2 1 2 1 3 1 3 1 3 2 3 2 3 3 3 3 3 5 3 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 5 10 5 10 5 9 5 9 5 8 5 8 5...
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
10 N N.N...N... ....N..... .N...N.... .......... ......N... .....N.... .......N.. .......... .......... ..........
output:
YES 1 1 3 2 3 2 1 3 1 3 2 5 2 5 1 7 1 7 3 6 3 6 5 7 5 7 7 8 6 6 7 8
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
10 K KK...KKKKK .K.KKKKKKK ..K..KKKKK .....KKKKK .....KKKKK ....K..... ...KK..... ..K..K.... .....K.... ..........
output:
YES 5 10 4 10 4 10 5 9 5 9 5 8 5 8 4 9 4 9 3 10 3 10 2 10 2 10 3 9 3 9 4 8 4 8 5 7 5 7 4 6 1 6 2 5 1 2 1 1 1 1 2 2 2 2 3 3 3 3 2 4 2 4 2 5 2 5 2 6 2 6 1 7 1 7 1 8 1 8 2 7 2 7 3 6 3 6 4 6 4 6 3 7 3 7 2 8 2 8 1 9 1 9 1 10 1 10 2 9 2 9 3 8 3 8 4 7 4 7 5 6 5 6 6 5 6 5 7 4 8 3 7 4 7 4 7 5 7 5 8 6 8 6 9 6
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
2 K K. KK
output:
YES 2 1 1 1 1 1 2 2
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1 B B
output:
YES
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
2 B BB BB
output:
NO
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
3 B BBB BBB BBB
output:
NO
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
5 B BBBBB BBBBB BBBBB BBBBB BBBBB
output:
NO
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
17 B BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBB BBBBBBB...
output:
NO
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 4544kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
NO
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 4020kb
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: 4092kb
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: 1ms
memory: 4068kb
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: 3768kb
input:
3 B BBB B.B BBB
output:
NO
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3760kb
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: 3928kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB B..................................................................................................B B..............................................................................................
output:
NO
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
3 B B.B .B. B.B
output:
YES 1 3 2 2 1 1 2 2 3 3 2 2 2 2 3 1
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 3956kb
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 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 1...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
99 B B.................................................................................................B .B...............................................................................................B. ..B...............................................................................................
output:
YES 1 99 2 98 2 98 3 97 3 97 4 96 4 96 5 95 5 95 6 94 6 94 7 93 7 93 8 92 8 92 9 91 9 91 10 90 10 90 11 89 11 89 12 88 12 88 13 87 13 87 14 86 14 86 15 85 15 85 16 84 16 84 17 83 17 83 18 82 18 82 19 81 19 81 20 80 20 80 21 79 21 79 22 78 22 78 23 77 23 77 24 76 24 76 25 75 25 75 26 74 26 74 27 73 2...
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 3788kb
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: 4276kb
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: 0ms
memory: 3944kb
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 31 1 30 2 1 29 2 28 27 1 26 2 1 25 2 24 23 1 22 2 1 21 2 20 19 1 18 2 1 17 2 16 15 1 14 2 1 13 2 12 11 1 10 2 1 9 2 8 7 1 6 2 1 5 2 4 3 1 2 2 1 1 2 2 2 2 1 3 1 3 2 4 2 4 3 3 3 3 4 2 4 2 5 1 5 1 6 2 6 2 5 3 5 3 4 4 4 4 3 5 3 5 2 6 2 6 1 7 1 7 2 8 2 8 3 7 3 7 4 6 4 6 5 5 5 5 6 4 6 4 7 3 ...
result:
ok
Test #58:
score: 0
Accepted
time: 2ms
memory: 4488kb
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 4 98 5 97 100 4 99 5 8 98 9 97 100 8 99 9 12 98 13 97 100 12 99 13 16 98 17 97 100 16 99 17 20 98 21 97 100 20 99 21 24 98 25 97 100 24 99 25 28 98 29 97 100 28 99 29 32 98 33 97 100 32 99 33 36 98 37 97 100 36 99 37 40 98 41 97 100 40 99 41 44 98 45 97 100 44 99 45 48 98 49 97 100 48 99 49 52 9...
result:
ok
Test #59:
score: 0
Accepted
time: 2ms
memory: 4512kb
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 100 1 99 2 1 98 2 97 96 1 95 2 1 94 2 93 92 1 91 2 1 90 2 89 88 1 87 2 1 86 2 85 84 1 83 2 1 82 2 81 80 1 79 2 1 78 2 77 76 1 75 2 1 74 2 73 72 1 71 2 1 70 2 69 68 1 67 2 1 66 2 65 64 1 63 2 1 62 2 61 60 1 59 2 1 58 2 57 56 1 55 2 1 54 2 53 52 1 51 2 1 50 2 49 48 1 47 2 1 46 2 45 44 1...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 K K
output:
YES
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
2 K KK KK
output:
YES 2 1 1 2 1 2 1 1 1 1 2 2
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
3 K KKK KKK KKK
output:
YES 2 3 3 2 3 1 3 2 3 2 2 1 1 1 2 1 2 1 1 2 1 2 1 3 1 3 2 2 2 2 3 3
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
5 K KKKKK KKKKK KKKKK KKKKK KKKKK
output:
YES 2 5 3 4 1 1 2 1 3 1 2 1 2 1 1 2 1 2 1 3 1 3 2 2 2 2 3 3 3 3 4 2 5 1 4 2 4 2 5 3 5 3 5 4 5 4 4 5 4 5 3 4 3 4 4 3 4 3 5 2 5 2 4 1 4 1 3 2 3 2 2 3 2 3 1 4 1 4 1 5 1 5 2 4 2 4 3 5 3 5 4 4 4 4 5 5
result:
ok
Test #64:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
17 K KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKK...
output:
YES 2 17 3 16 1 1 2 1 3 1 2 1 2 1 1 2 1 2 1 3 1 3 2 2 2 2 3 3 3 3 4 2 5 1 4 2 4 2 4 1 4 1 3 2 3 2 2 3 2 3 1 4 1 4 1 5 1 5 2 4 2 4 3 5 3 5 4 4 4 4 5 3 5 3 6 2 7 1 6 2 6 2 6 1 6 1 5 2 5 2 4 3 4 3 3 4 3 4 2 5 2 5 1 6 1 6 1 7 1 7 2 6 2 6 3 7 3 7 4 6 4 6 5 5 5 5 6 4 6 4 7 3 7 3 8 2 9 1 8 2 8 2 8 1 8 1 7 ...
result:
ok
Test #65:
score: 0
Accepted
time: 3ms
memory: 5524kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
YES 1 100 2 99 3 100 4 99 6 98 7 97 100 3 100 4 100 4 99 5 7 100 8 99 9 100 10 99 11 100 12 99 13 100 14 99 15 100 16 99 17 100 18 99 19 100 20 99 21 100 22 99 23 100 24 99 25 100 26 99 27 100 28 99 29 100 30 99 31 100 32 99 33 100 34 99 35 100 36 99 37 100 38 99 39 100 40 99 41 100 42 99 43 100 44 ...
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 4052kb
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: 3960kb
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: 4088kb
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: 3808kb
input:
3 K KKK K.K KKK
output:
YES 1 1 2 1 3 1 2 1 2 1 1 2 1 3 1 2 1 2 2 3 2 3 3 2 3 2 3 3
result:
ok
Test #72:
score: 0
Accepted
time: 0ms
memory: 3900kb
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 1 1 2 1 19 2 19 19 19 19 18 19 18 18 19 18 19 17 19 17 19 16 19 16 19 15 19 15 19 14 19 14 19 13 19 13 19 12 19 12 19 11 19 11 19 10 19 10 19 9 19 9 19 8 19 8 19 7 19 7 19 6 19 6 19 5 19 5 19 4 19 4 19 3 19 3 19 2 19 2 19 1 18 1 18 1 17 1 17 1 16 1 16 1 15 1 15 1 14 1 14 1 13 1 13 1 12 1 12 1 ...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK K..................................................................................................K K..............................................................................................
output:
YES 1 1 1 2 1 100 2 100 100 100 100 99 100 99 99 100 99 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
3 K K.K .K. K.K
output:
YES 1 3 2 2 1 1 2 2 3 3 2 2 2 2 3 1
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
21 K K...................K .K.................K. ..K...............K.. ...K.............K... ....K...........K.... .....K.........K..... ......K.......K...... .......K.....K....... ........K...K........ .........K.K......... ..........K.......... .........K.K......... ........K...K........ .......K....
output:
YES 1 21 2 20 2 20 3 19 3 19 4 18 4 18 5 17 5 17 6 16 6 16 7 15 7 15 8 14 8 14 9 13 9 13 10 12 10 12 11 11 21 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 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 1...
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
99 K K.................................................................................................K .K...............................................................................................K. ..K...............................................................................................
output:
YES 1 99 2 98 2 98 3 97 3 97 4 96 4 96 5 95 5 95 6 94 6 94 7 93 7 93 8 92 8 92 9 91 9 91 10 90 10 90 11 89 11 89 12 88 12 88 13 87 13 87 14 86 14 86 15 85 15 85 16 84 16 84 17 83 17 83 18 82 18 82 19 81 19 81 20 80 20 80 21 79 21 79 22 78 22 78 23 77 23 77 24 76 24 76 25 75 25 75 26 74 26 74 27 73 2...
result:
ok
Test #77:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
29 K K.KKK.KKK.KKK.KKK.KKK.KKK.KKK K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K...
output:
YES 1 27 2 27 1 23 2 23 1 19 2 19 1 15 2 15 1 11 2 11 1 7 2 7 1 3 2 3 1 1 2 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...
result:
ok
Test #78:
score: 0
Accepted
time: 1ms
memory: 4584kb
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: 3952kb
input:
31 K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K....
output:
YES 1 31 2 30 31 1 30 2 1 29 2 28 27 1 26 2 1 25 2 24 23 1 22 2 1 21 2 20 19 1 18 2 1 17 2 16 15 1 14 2 1 13 2 12 11 1 10 2 1 9 2 8 7 1 6 2 1 5 2 4 3 1 2 2 1 1 2 2 2 2 1 3 1 3 2 4 2 4 3 3 3 3 4 2 4 2 5 1 5 1 6 2 6 2 5 3 5 3 4 4 4 4 3 5 3 5 2 6 2 6 1 7 1 7 2 8 2 8 3 7 3 7 4 6 4 6 5 5 5 5 6 4 6 4 7 3 ...
result:
ok
Test #80:
score: 0
Accepted
time: 2ms
memory: 4520kb
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 4 98 5 97 100 4 99 5 8 98 9 97 100 8 99 9 12 98 13 97 100 12 99 13 16 98 17 97 100 16 99 17 20 98 21 97 100 20 99 21 24 98 25 97 100 24 99 25 28 98 29 97 100 28 99 29 32 98 33 97 100 32 99 33 36 98 37 97 100 36 99 37 40 98 41 97 100 40 99 41 44 98 45 97 100 44 99 45 48 98 49 97 100 48 99 49 52 9...
result:
ok
Test #81:
score: 0
Accepted
time: 2ms
memory: 4448kb
input:
100 K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K...
output:
YES 1 100 2 99 100 1 99 2 1 98 2 97 96 1 95 2 1 94 2 93 92 1 91 2 1 90 2 89 88 1 87 2 1 86 2 85 84 1 83 2 1 82 2 81 80 1 79 2 1 78 2 77 76 1 75 2 1 74 2 73 72 1 71 2 1 70 2 69 68 1 67 2 1 66 2 65 64 1 63 2 1 62 2 61 60 1 59 2 1 58 2 57 56 1 55 2 1 54 2 53 52 1 51 2 1 50 2 49 48 1 47 2 1 46 2 45 44 1...
result:
ok
Test #82:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1 N N
output:
YES
result:
ok
Test #83:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
2 N NN NN
output:
NO
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
3 N NNN NNN NNN
output:
NO
result:
ok
Test #85:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
5 N NNNNN NNNNN NNNNN NNNNN NNNNN
output:
YES 2 5 4 4 4 4 5 2 5 2 3 1 2 4 4 5 4 5 5 3 5 3 4 1 4 1 2 2 5 4 3 5 3 5 1 4 1 4 2 2 2 2 4 3 5 1 4 3 4 3 3 1 3 1 1 2 1 2 3 3 3 3 2 1 2 1 4 2 4 2 2 3 1 5 2 3 2 3 1 1 1 1 3 2 3 2 1 3 1 3 3 4 3 4 5 5
result:
ok
Test #86:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
17 N NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNN...
output:
YES 5 4 7 5 10 4 12 5 5 7 7 8 1 11 3 12 6 11 8 12 2 16 4 17 4 17 5 15 5 17 3 16 17 16 15 17 17 15 16 17 16 17 14 16 12 17 14 16 14 16 16 15 17 9 15 10 15 10 17 11 17 11 15 12 17 8 16 10 16 10 15 12 15 12 17 13 17 13 16 15 16 15 15 17 15 17 13 16 1 16 3 17 3 17 5 16 5 16 7 17 7 17 9 16 9 16 11 17 11 ...
result:
ok
Test #87:
score: 0
Accepted
time: 0ms
memory: 5852kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
YES 1 1 3 2 7 4 9 5 1 7 3 8 10 4 12 5 6 7 8 8 15 4 17 5 20 4 22 5 1 9 3 10 30 4 32 5 35 4 37 5 40 4 42 5 50 4 52 5 55 4 57 5 60 4 62 5 70 4 72 5 75 4 77 5 80 4 82 5 90 4 92 5 95 4 97 5 22 7 24 8 29 7 31 8 31 8 33 9 34 7 36 8 39 7 41 8 42 7 44 8 44 7 46 8 48 8 50 9 49 7 51 8 51 8 53 9 54 7 56 8 59 7 ...
result:
ok
Test #88:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #89:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 3924kb
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: 0ms
memory: 3956kb
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: 0ms
memory: 4076kb
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 1 2 3 3 3 3 2 1 2 1 1 3 1 3 3 2 3 2 1 1 1 1 2 3 2 3 3 1
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 3808kb
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: 3824kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN N..................................................................................................N N..............................................................................................
output:
NO
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
3 N N.N .N. N.N
output:
NO
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 3680kb
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: 3848kb
input:
99 N N.................................................................................................N .N...............................................................................................N. ..N...............................................................................................
output:
NO
result:
ok
Test #99:
score: 0
Accepted
time: 0ms
memory: 3948kb
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 1 5 3 8 1 9 3 12 1 13 3 4 29 5 27 16 1 17 3 6 29 7 27 20 1 21 3 10 29 11 27 24 1 25 3 1 5 2 3 1 1 2 3 2 3 3 1 3 1 4 3 9 1 10 3 13 1 14 3 7 21 8 19 17 1 18 3 11 21 12 19 21 1 22 3 15 21 16 19 16 19 17 17 17 17 18 15 18 15 19 13 19 13 20 11 20 11 21 9 21 9 22 7 22 7 23 5 23 5 24 3 25 1...
result:
ok
Test #100:
score: 0
Accepted
time: 0ms
memory: 4584kb
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 1 5 3 8 1 9 3 12 1 13 3 16 1 17 3 20 1 21 3 24 1 25 3 28 1 29 3 32 1 33 3 36 1 37 3 40 1 41 3 44 1 45 3 48 1 49 3 5 95 6 93 52 1 53 3 9 95 10 93 56 1 57 3 13 95 14 93 60 1 61 3 17 95 18 93 64 1 65 3 21 95 22 93 68 1 69 3 25 95 26 93 72 1 73 3 29 95 30 93 76 1 77 3 33 95 34 93 80 1 81...
result:
ok
Test #101:
score: 0
Accepted
time: 0ms
memory: 3800kb
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: 3832kb
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: 3892kb
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: 3796kb
input:
1 Q Q
output:
YES
result:
ok
Test #105:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
2 Q QQ QQ
output:
YES 2 1 1 2 1 2 1 1 1 1 2 2
result:
ok
Test #106:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
3 Q QQQ QQQ QQQ
output:
YES 2 3 3 2 3 1 3 2 3 2 2 1 1 1 2 1 2 1 1 2 1 2 1 3 1 3 2 2 2 2 3 3
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
5 Q QQQQQ QQQQQ QQQQQ QQQQQ QQQQQ
output:
YES 2 5 3 4 1 1 2 1 3 1 2 1 2 1 1 2 1 2 1 3 1 3 2 2 2 2 3 3 3 3 4 2 5 1 4 2 4 2 5 3 5 3 5 4 5 4 4 5 4 5 3 4 3 4 4 3 4 3 5 2 5 2 4 1 4 1 3 2 3 2 2 3 2 3 1 4 1 4 1 5 1 5 2 4 2 4 3 5 3 5 4 4 4 4 5 5
result:
ok
Test #108:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
17 Q QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQ...
output:
YES 2 17 3 16 1 1 2 1 3 1 2 1 2 1 1 2 1 2 1 3 1 3 2 2 2 2 3 3 3 3 4 2 5 1 4 2 4 2 4 1 4 1 3 2 3 2 2 3 2 3 1 4 1 4 1 5 1 5 2 4 2 4 3 5 3 5 4 4 4 4 5 3 5 3 6 2 7 1 6 2 6 2 6 1 6 1 5 2 5 2 4 3 4 3 3 4 3 4 2 5 2 5 1 6 1 6 1 7 1 7 2 6 2 6 3 7 3 7 4 6 4 6 5 5 5 5 6 4 6 4 7 3 7 3 8 2 9 1 8 2 8 2 8 1 8 1 7 ...
result:
ok
Test #109:
score: 0
Accepted
time: 0ms
memory: 5536kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
YES 1 100 2 99 3 100 4 99 6 98 7 97 100 3 100 4 100 4 99 5 7 100 8 99 9 100 10 99 11 100 12 99 13 100 14 99 15 100 16 99 17 100 18 99 19 100 20 99 21 100 22 99 23 100 24 99 25 100 26 99 27 100 28 99 29 100 30 99 31 100 32 99 33 100 34 99 35 100 36 99 37 100 38 99 39 100 40 99 41 100 42 99 43 100 44 ...
result:
ok
Test #110:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #111:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #112:
score: 0
Accepted
time: 1ms
memory: 4140kb
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 8 86 18 3 100 17 86 14 62 23 53 5 77 9 73 85 14 82 17 69 6 67 8 33 93 39 87 32 100 43 89 2 72 45 29 3 61 10 54 20 88 26 82 81 27 79 29 79 29 65 43 36 69 49 56 14 79 16 77 16 77 35 58 7 73 10 70 10 70 33 47 4 41 17 28 18 30 19 29 19 29 31 17 51 13 46 18 11 9 8 6 2 6 8 6 9 6 8 6 8 6 5 9 5 9 16 ...
result:
ok
Test #113:
score: 0
Accepted
time: 2ms
memory: 4308kb
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 1 77 6 72 2 75 11 66 6 69 8 67 84 3 78 9 78 9 76 11 8 93 18 83 14 83 22 75 3 59 13 49 2 45 7 40 6 66 10 62 16 48 20 44 7 46 14 39 14 39 16 37 3 70 18 55 22 45 31 36 19 47 23 43 29 90 33 86 33 98 45 86 45 86 46 85 45 71 53 63 41 85 43 83 43 83 51 75 50 88 52 86 94 39 93 40 93 40 99 40 99 40 93 46...
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 2 99 3 98 3 98 9 92 96 1 95 2 1 97 14 84 18 95 21 92 25 89 28 86 1 85 2 84 82 4 73 13 7 74 8 73 3 76 7 72 5 77 6 76 71 1 77 1 77 1 79 3 18 84 19 83 19 75 21 73 21 73 24 70 24 70 26 68 26 68 28 66 28 66 34 60 34 60 36 58 36 58 37 57 37 57 39 55 39 55 44 50 44 50 45 49 45 49 46 48 24 61 27 58 16 6...
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
3 Q QQQ Q.Q QQQ
output:
YES 3 1 1 3 1 3 2 3 2 3 3 2 3 2 2 1 2 1 1 2 1 2 1 1 1 1 3 3
result:
ok
Test #116:
score: 0
Accepted
time: 0ms
memory: 3892kb
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 1 19 19 1 19 1 19 2 10 19 19 10 19 10 10 1 10 1 1 10 1 10 1 9 1 9 9 1 9 1 19 11 19 11 11 19 11 19 11 1 11 1 1 11 1 11 9 19 9 19 19 9 19 9 19 8 19 8 8 19 8 19 1 12 1 12 12 1 12 1 12 19 12 19 19 12 19 12 8 1 8 1 1 8 1 8 1 7 1 7 7 1 7 1 19 13 19 13 13 19 13 19 13 1 13 1 1 13 1 13 7 19 7 19 19 7 19 ...
result:
ok
Test #117:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ Q..................................................................................................Q Q..............................................................................................
output:
YES 1 100 100 1 100 1 100 2 100 50 50 100 50 100 1 51 1 51 51 1 51 1 51 100 51 100 100 51 100 51 50 1 50 1 1 50 1 50 1 49 1 49 49 1 49 1 100 52 100 52 52 100 52 100 52 1 52 1 1 52 1 52 49 100 49 100 100 49 100 49 100 48 100 48 48 100 48 100 1 53 1 53 53 1 53 1 53 100 53 100 100 53 100 53 48 1 48 1 1...
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
3 Q Q.Q .Q. Q.Q
output:
YES 3 3 3 1 3 1 1 1 1 1 1 3 1 3 2 2
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 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 21 1 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 10 10 10 9 9 9 9 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 ...
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
99 Q Q.................................................................................................Q .Q...............................................................................................Q. ..Q...............................................................................................
output:
YES 51 51 52 52 52 52 53 53 53 53 54 54 54 54 55 55 55 55 56 56 56 56 57 57 57 57 58 58 58 58 59 59 59 59 60 60 60 60 61 61 61 61 62 62 62 62 63 63 63 63 64 64 64 64 65 65 65 65 66 66 66 66 67 67 67 67 68 68 68 68 69 69 69 69 70 70 70 70 71 71 71 71 72 72 72 72 73 73 73 73 74 74 74 74 75 75 75 75 76...
result:
ok
Test #121:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
29 Q Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...
output:
YES 1 29 3 27 29 1 27 3 1 21 3 19 5 19 7 17 21 1 22 1 22 1 23 1 23 1 21 3 1 13 3 11 5 7 7 5 9 7 11 5 11 5 13 3 13 1 14 1 14 1 15 1 15 1 13 3 13 3 11 1 10 1 11 1 11 1 9 3 1 5 3 3 2 1 1 1 1 1 3 3 3 3 5 1 6 1 5 1 5 1 5 3 5 3 7 1 7 1 9 3 9 3 7 5 7 5 7 7 7 7 9 5 9 5 11 3 11 3 9 1 9 1 7 3 7 3 5 5 5 5 3 7 ...
result:
ok
Test #122:
score: 0
Accepted
time: 2ms
memory: 4988kb
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 95 1 96 1 96 1 94 3 90 1 91 1 91 1 92 1 92 1 94 3 94 3 92 5 92 5 90 7 90 7 88 9 88 9 86 11 86 11 84 13 84 13 82 15 82 15 80 17 80 17 78 19 78 19 76 21 76 21 74 23 74 23 72 25 72 25 70 27 70 27 68 29 68 29 66 31 66 31 64 33 64 33 62 35 62 35 60 37 60 37 58 39 58 39 56 41 56 41 54 43 54 43 52 45 5...
result:
ok
Test #123:
score: 0
Accepted
time: 1ms
memory: 4028kb
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 1 31 3 31 31 31 29 31 29 31 27 31 27 30 28 30 28 29 29 29 29 27 29 27 29 28 28 28 28 29 27 29 27 30 26 30 26 31 25 31 25 31 23 31 23 30 24 30 24 29 25 29 25 28 26 28 26 27 27 27 27 26 28 26 28 25 29 25 29 23 29 23 29 24 28 24 28 25 27 25 27 26 26 26 26 27 25 27 25 28 24 28 24 29 23 29 23 30 2...
result:
ok
Test #124:
score: 0
Accepted
time: 0ms
memory: 4808kb
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 98 100 96 100 96 99 97 99 97 98 98 98 98 96 98 96 98 97 97 97 97 98 96 98 96 99 95 99 95 100 94 100 94 100 92 100 92 99 93 99 93 98 94 98 94 97 95 97 95 96 96 96 96 95 97 95 97 94 98 94 98 92 98 92 98 93 97 93 97 94 96 94 96 95 95 95 95 96 94 96 94 97 93 97 93 98 92 98 92 99 91 99 91 100 90 ...
result:
ok
Test #125:
score: 0
Accepted
time: 2ms
memory: 4940kb
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 99 98 100 97 100 97 100 95 100 95 99 96 99 96 98 97 98 97 97 98 97 98 95 98 95 98 96 97 96 97 97 96 97 96 98 95 98 95 99 94 99 94 100 93 100 93 100 91 100 91 99 92 99 92 98 93 98 93 97 94 97 94 96 95 96 95 95 96 95 96 94 97 94 97 93 98 93 98 91 98 91 98 92 97 92 97 93 96 93 96 94 95 ...
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 R R
output:
YES
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
2 R RR RR
output:
YES 1 2 1 1 1 1 2 1 2 1 2 2
result:
ok
Test #128:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
3 R RRR RRR RRR
output:
YES 1 1 1 2 1 2 1 3 1 3 2 3 2 3 2 2 2 2 2 1 2 1 3 1 3 1 3 2 3 2 3 3
result:
ok
Test #129:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
5 R RRRRR RRRRR RRRRR RRRRR RRRRR
output:
YES 1 1 1 2 1 2 1 3 1 3 1 4 1 4 1 5 1 5 2 5 2 5 2 4 2 4 2 3 2 3 2 2 2 2 2 1 2 1 3 1 3 1 3 2 3 2 3 3 3 3 3 4 3 4 3 5 3 5 4 5 4 5 4 4 4 4 4 3 4 3 4 2 4 2 4 1 4 1 5 1 5 1 5 2 5 2 5 3 5 3 5 4 5 4 5 5
result:
ok
Test #130:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
17 R RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRR...
output:
YES 1 1 1 2 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 2 17 2 17 2 16 2 16 2 15 2 15 2 14 2 14 2 13 2 13 2 12 2 12 2 11 2 11 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 4 2 4 2 3 2 3 2 2 2 2 2 1 ...
result:
ok
Test #131:
score: 0
Accepted
time: 3ms
memory: 5300kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES 1 100 1 99 1 99 1 98 1 98 1 97 1 97 1 96 1 96 1 95 1 95 1 94 1 94 1 93 1 93 1 92 1 92 1 91 1 91 1 90 1 90 1 89 1 89 1 88 1 88 1 87 1 87 1 86 1 86 1 85 1 85 1 84 1 84 1 83 1 83 1 82 1 82 1 81 1 81 1 80 1 80 1 79 1 79 1 78 1 78 1 77 1 77 1 76 1 76 1 75 1 75 1 74 1 74 1 73 1 73 1 72 1 72 1 71 1 71 ...
result:
ok
Test #132:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #133:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #134:
score: 0
Accepted
time: 1ms
memory: 4076kb
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 19 8 19 12 23 96 23 94 36 20 36 35 33 1 33 10 63 15 63 28 1 84 1 57 1 57 1 43 2 4 2 9 4 5 4 9 5 8 5 22 27 13 27 14 29 35 29 54 50 2 50 36 50 36 50 44 50 44 50 47 60 32 60 37 85 4 85 7 85 7 85 15 79 7 79 10 71 84 71 41 78 2 78 13 78 13 78 18 77 6 77 17 88 28 88 37 88 37 88 44 80 20 80 41 80 41 80...
result:
ok
Test #135:
score: 0
Accepted
time: 1ms
memory: 4340kb
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 3 3 3 11 2 5 2 9 2 9 2 19 2 19 2 36 2 36 2 47 2 47 2 59 4 12 4 16 3 90 3 91 3 91 3 92 3 92 3 98 25 15 25 29 16 100 16 98 15 61 15 63 14 9 14 11 14 11 14 15 9 19 9 20 9 20 9 27 18 13 18 24 18 24 18 26 18 26 18 27 39 87 39 83 38 8 38 12 50 3 50 6 44 15 44 19 48 99 48 90 48 90 48 86 49 92 49 82 49 ...
result:
ok
Test #136:
score: 0
Accepted
time: 1ms
memory: 4328kb
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 16 3 16 4 16 97 16 95 18 5 18 7 18 7 18 14 18 14 18 17 11 93 11 90 11 90 11 84 14 16 14 18 14 18 14 30 14 30 14 33 14 33 14 34 17 98 20 98 20 98 20 96 1 4 1 8 1 8 1 14 1 14 1 23 1 23 1 28 3 14 3 19 3 19 3 20 3 20 3 26 3 26 3 27 3 27 3 28 1 97 4 97 4 97 4 98 4 98 3 98 3 98 3 91 3 91 3 89 3 89 3 8...
result:
ok
Test #137:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
3 B B.. B.. ..B
output:
NO
result:
ok
Test #138:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
3 R RRR R.R RRR
output:
YES 1 1 1 2 1 2 1 3 1 3 2 3 2 3 2 1 2 1 3 1 3 1 3 2 3 2 3 3
result:
ok
Test #139:
score: 0
Accepted
time: 0ms
memory: 3896kb
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 1 1 1 2 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 2 1 2 1 3 1 3 1 3 19 3 19 4 19 4 19 4 1 4 1 5 1 5 1 5 19 5 19 6 19 6 19 6 1 6 1 7 1 7 1 7 19 7 19 8 19 8 19 8 1 8 1 9 ...
result:
ok
Test #140:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR R..................................................................................................R R..............................................................................................
output:
YES 1 100 1 99 1 99 1 98 1 98 1 97 1 97 1 96 1 96 1 95 1 95 1 94 1 94 1 93 1 93 1 92 1 92 1 91 1 91 1 90 1 90 1 89 1 89 1 88 1 88 1 87 1 87 1 86 1 86 1 85 1 85 1 84 1 84 1 83 1 83 1 82 1 82 1 81 1 81 1 80 1 80 1 79 1 79 1 78 1 78 1 77 1 77 1 76 1 76 1 75 1 75 1 74 1 74 1 73 1 73 1 72 1 72 1 71 1 71 ...
result:
ok
Test #141:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
3 R R.R .R. R.R
output:
NO
result:
ok
Test #142:
score: 0
Accepted
time: 0ms
memory: 3776kb
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: 3972kb
input:
99 R R.................................................................................................R .R...............................................................................................R. ..R...............................................................................................
output:
NO
result:
ok
Test #144:
score: 0
Accepted
time: 0ms
memory: 3896kb
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 1 1 1 3 1 3 1 4 1 4 1 5 1 5 1 7 1 7 1 8 1 8 1 9 1 9 1 11 1 11 1 12 1 12 1 13 1 13 1 15 1 15 1 16 1 16 1 17 1 17 1 19 1 19 1 20 1 20 1 21 1 21 1 23 1 23 1 24 1 24 1 25 1 25 1 27 1 27 1 28 1 28 1 29 1 29 2 29 2 29 2 27 2 27 2 25 2 25 2 23 2 23 2 21 2 21 2 19 2 19 2 17 2 17 2 15 2 15 2 13 2 13 2 11...
result:
ok
Test #145:
score: 0
Accepted
time: 2ms
memory: 4664kb
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 1 99 1 97 1 97 1 96 1 96 1 95 1 95 1 93 1 93 1 92 1 92 1 91 1 91 1 89 1 89 1 88 1 88 1 87 1 87 1 85 1 85 1 84 1 84 1 83 1 83 1 81 1 81 1 80 1 80 1 79 1 79 1 77 1 77 1 76 1 76 1 75 1 75 1 73 1 73 1 72 1 72 1 71 1 71 1 69 1 69 1 68 1 68 1 67 1 67 1 65 1 65 1 64 1 64 1 63 1 63 1 61 1 61 ...
result:
ok
Test #146:
score: 0
Accepted
time: 0ms
memory: 3768kb
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: 4224kb
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: 4288kb
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