QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#202912 | #2477. Excavation | PlentyOfPenalty# | AC ✓ | 4ms | 4684kb | C++20 | 2.2kb | 2023-10-06 14:04:39 | 2023-10-06 14:04:39 |
Judging History
answer
#include<bits/stdc++.h>
#ifndef memset0
#define endl '\n'
#endif
using namespace std;
const int N=1e2+9,M=N*N;
int n,tot,a[N][N],fa[M];
char op;
string str;
vector<int> G[M];
pair<int,int> pos[M];
vector<pair<int,int>> edg;
int find(int x){
if(fa[x]==x)return x;
return fa[x]=find(fa[x]);
}
void dfs(int u,int fa=-1){
for(int v:G[u])
if(v!=fa){
dfs(v,u);
}
if(fa!=-1){
// cerr<<u<<" "<<fa<<endl;
cout<<pos[u].first<<" "<<pos[u].second<<" "<<pos[fa].first<<" "<<pos[fa].second<<endl;
}
}
int main(){
#ifdef memset0
freopen("D.in","r",stdin);
#endif
ios::sync_with_stdio(0),cin.tie(0);
cin>>n;
getline(cin,str);
op=str[1];
for(int i=1;i<=n;i++){
getline(cin,str);
for(int j=1;j<=n;j++){
if(str[j-1]==op){
a[i][j]=++tot;
pos[tot]={i,j};
}
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j]){
auto find=[&](int x,int y){
if(x<1||y<1||x>n||y>n)return true;
if(!a[x][y])return false;
edg.emplace_back(a[i][j],a[x][y]);
return true;
};
if(op=='R'||op=='Q'){
for(int k=1;k<=n;k++)if(find(i-k,j))break;
for(int k=1;k<=n;k++)if(find(i+k,j))break;
for(int k=1;k<=n;k++)if(find(i,j-k))break;
for(int k=1;k<=n;k++)if(find(i,j+k))break;
}
if(op=='B'||op=='Q'){
for(int k=1;k<=n;k++)if(find(i-k,j-k))break;
for(int k=1;k<=n;k++)if(find(i+k,j-k))break;
for(int k=1;k<=n;k++)if(find(i-k,j+k))break;
for(int k=1;k<=n;k++)if(find(i+k,j+k))break;
}
if(op=='N'){
for(int x=-1;x<=1;x+=2)
for(int y=-1;y<=1;y+=2){
find(i+x,j+y*2);
find(i+x*2,j+y);
}
}
if(op=='K'){
for(int x=-1;x<=1;x++)
for(int y=-1;y<=1;y++)
if(x||y){
find(i+x,j+y);
}
}
}
for(int i=1;i<=tot;i++)fa[i]=i;
for(const auto &[u,v]:edg)
if(find(u)!=find(v)){
G[u].push_back(v);
G[v].push_back(u);
// cerr<<"find "<<u<<" "<<v<<endl;
fa[find(u)]=find(v);
}
bool fl=true;
for(int i=1;i<=tot;i++)
if(find(i)!=find(1)){
fl=false;
break;
}
if(!fl){
cout<<"NO"<<endl;
return 0;
}
cout<<"YES"<<endl;
dfs(1);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3932kb
input:
5 K ..... ..... .K... ...K. .....
output:
NO
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
5 K ..... .K... ..... ...K. .....
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
5 K ..... ..... ..... ..K.K .....
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5 K ..... .K... ..... .K... .....
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
5 K ..... ..K.. .K.K. ..K.. .....
output:
YES 4 3 3 2 3 2 2 3 3 4 2 3
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
5 K ..K.K ..K.. .K... .K... ..KK.
output:
NO
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
5 Q .Q... ..... ..Q.. ..... .....
output:
NO
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
5 Q ..... ....Q ..... ..... ..Q..
output:
NO
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5 Q Q.... ..... ....Q ..Q.. .....
output:
NO
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
5 Q Q.... ....Q ..... ..... .....
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
5 Q ....Q ..... ..... ..... ...Q.
output:
NO
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
5 R ..... ..... ...R. R.... .....
output:
NO
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
5 R ..... .R... ..R.. ..... .....
output:
NO
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
5 R ..... ....R ...R. ..R.R ...R.
output:
NO
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
5 R R.R.R ..... ..... ..... .R.R.
output:
NO
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
5 R ...R. ..... .R.R. ..... R....
output:
NO
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
5 B ..... ..... ..... .B... .B...
output:
NO
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
5 B ..... ..BB. ..... ..... .....
output:
NO
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
5 B ..... B...B ..... ....B .....
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3888kb
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: 3888kb
input:
5 B B.... .B... ..B.. .BBB. ..B..
output:
NO
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
5 N ....N ...N. ..N.. .N... N....
output:
NO
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
5 N ..... .N... .N... ..... .....
output:
NO
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
5 N ..... ...NN ..... ..... .....
output:
NO
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
5 N ..... ..... .N.N. ..N.. .N...
output:
NO
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
5 N N.... ...N. .N.N. ..... .....
output:
NO
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ...Q......
output:
NO
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 4012kb
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: 3944kb
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: 3892kb
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: 3940kb
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: 3884kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ..........
output:
YES 3 1 2 1 3 2 2 1 2 1 1 1 4 7 3 6 3 6 2 5 2 5 1 5 1 10 1 9 2 10 1 9 1 9 1 8 3 10 2 9 2 9 1 8 1 8 1 7 3 9 2 8 2 8 1 7 1 7 1 6 4 9 3 8 3 8 2 7 2 7 1 6 1 6 1 5 3 3 1 5 4 8 3 7 3 7 2 6 2 6 1 5 1 5 1 3 4 6 3 5 3 5 1 3 1 3 1 2 4 5 2 3 2 3 1 2 1 2 1 1 2 2 1 1
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
10 B B.B.B...B. .B.B...B.B ..B...B.B. .....B.B.B ....B.B.B. .....B.B.B ......B.B. .......B.. .......... ..........
output:
YES 2 10 1 9 1 9 2 8 4 10 3 9 3 9 2 8 2 8 3 7 6 10 5 9 5 9 4 8 4 8 3 7 3 7 1 5 1 5 2 4 7 9 6 8 6 8 5 7 5 7 4 6 4 6 2 4 2 4 1 3 1 3 2 2 8 8 7 7 7 7 6 6 6 6 5 5 5 5 3 3 3 3 2 2 2 2 1 1
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ..........
output:
YES 3 1 2 1 2 1 1 1 3 2 2 2 2 2 1 2 3 3 2 3 2 3 1 3 6 5 5 5 5 5 4 5 4 5 3 5 3 5 2 5 2 5 1 5 6 6 5 6 5 6 4 6 4 6 3 6 3 6 2 6 2 6 1 6 6 7 5 7 5 7 4 7 4 7 3 7 3 7 2 7 2 7 1 7 6 8 5 8 5 8 4 8 4 8 3 8 3 8 2 8 2 8 1 8 6 9 5 9 5 9 4 9 4 9 3 9 3 9 2 9 2 9 1 9 6 10 5 10 5 10 4 10 4 10 3 10 3 10 2 10 2 10 1 1...
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3860kb
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: 3924kb
input:
10 K KK...KKKKK .K.KKKKKKK ..K..KKKKK .....KKKKK .....KKKKK ....K..... ...KK..... ..K..K.... .....K.... ..........
output:
YES 1 2 1 1 1 10 1 9 2 10 1 9 1 9 1 8 3 10 2 9 2 9 1 8 1 8 1 7 4 10 3 9 3 9 2 8 2 8 1 7 1 7 1 6 5 9 4 8 4 8 3 7 3 7 2 6 2 6 1 6 5 10 4 9 4 9 3 8 3 8 2 7 2 7 1 6 1 6 2 5 8 3 7 4 7 4 6 5 9 6 8 6 8 6 7 5 7 5 6 5 6 5 5 6 5 6 4 6 5 7 4 6 4 6 3 6 5 8 4 7 4 7 3 6 3 6 2 5 2 5 2 4 2 4 3 3 3 3 2 2 2 2 1 1
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
2 K K. KK
output:
YES 2 1 1 1 2 2 1 1
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
1 B B
output:
YES
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
2 B BB BB
output:
NO
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
3 B BBB BBB BBB
output:
NO
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
5 B BBBBB BBBBB BBBBB BBBBB BBBBB
output:
NO
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 4008kb
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: 0ms
memory: 4392kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
NO
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 4040kb
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: 4124kb
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: 4284kb
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: 4012kb
input:
3 B BBB B.B BBB
output:
NO
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3960kb
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: 3932kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB B..................................................................................................B B..............................................................................................
output:
NO
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3948kb
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: 3940kb
input:
21 B B...................B .B.................B. ..B...............B.. ...B.............B... ....B...........B.... .....B.........B..... ......B.......B...... .......B.....B....... ........B...B........ .........B.B......... ..........B.......... .........B.B......... ........B...B........ .......B....
output:
YES 1 21 2 20 2 20 3 19 3 19 4 18 4 18 5 17 5 17 6 16 6 16 7 15 7 15 8 14 8 14 9 13 9 13 10 12 10 12 11 11 21 1 20 2 20 2 19 3 19 3 18 4 18 4 17 5 17 5 16 6 16 6 15 7 15 7 14 8 14 8 13 9 13 9 12 10 12 10 11 11 21 21 20 20 20 20 19 19 19 19 18 18 18 18 17 17 17 17 16 16 16 16 15 15 15 15 14 14 14 14 ...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
99 B B.................................................................................................B .B...............................................................................................B. ..B...............................................................................................
output:
YES 1 99 2 98 2 98 3 97 3 97 4 96 4 96 5 95 5 95 6 94 6 94 7 93 7 93 8 92 8 92 9 91 9 91 10 90 10 90 11 89 11 89 12 88 12 88 13 87 13 87 14 86 14 86 15 85 15 85 16 84 16 84 17 83 17 83 18 82 18 82 19 81 19 81 20 80 20 80 21 79 21 79 22 78 22 78 23 77 23 77 24 76 24 76 25 75 25 75 26 74 26 74 27 73 2...
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3992kb
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: 4180kb
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: 3916kb
input:
31 B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B....
output:
YES 1 31 2 30 3 31 2 30 2 30 1 29 1 29 2 28 5 31 4 30 4 30 3 29 3 29 2 28 2 28 1 27 1 27 2 26 7 31 6 30 6 30 5 29 5 29 4 28 4 28 3 27 3 27 2 26 2 26 1 25 1 25 2 24 9 31 8 30 8 30 7 29 7 29 6 28 6 28 5 27 5 27 4 26 4 26 3 25 3 25 2 24 2 24 1 23 1 23 2 22 11 31 10 30 10 30 9 29 9 29 8 28 8 28 7 27 7 2...
result:
ok
Test #58:
score: 0
Accepted
time: 2ms
memory: 4152kb
input:
100 B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B....
output:
YES 2 100 1 99 1 99 2 98 4 100 3 99 3 99 2 98 2 98 1 97 1 97 2 96 6 100 5 99 5 99 4 98 4 98 3 97 3 97 2 96 2 96 1 95 1 95 2 94 8 100 7 99 7 99 6 98 6 98 5 97 5 97 4 96 4 96 3 95 3 95 2 94 2 94 1 93 1 93 2 92 10 100 9 99 9 99 8 98 8 98 7 97 7 97 6 96 6 96 5 95 5 95 4 94 4 94 3 93 3 93 2 92 2 92 1 91 ...
result:
ok
Test #59:
score: 0
Accepted
time: 2ms
memory: 4128kb
input:
100 B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B...
output:
YES 100 1 99 2 100 3 99 2 99 2 98 1 98 1 97 2 100 5 99 4 99 4 98 3 98 3 97 2 97 2 96 1 96 1 95 2 100 7 99 6 99 6 98 5 98 5 97 4 97 4 96 3 96 3 95 2 95 2 94 1 94 1 93 2 100 9 99 8 99 8 98 7 98 7 97 6 97 6 96 5 96 5 95 4 95 4 94 3 94 3 93 2 93 2 92 1 92 1 91 2 100 11 99 10 99 10 98 9 98 9 97 8 97 8 96...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
1 K K
output:
YES
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
2 K KK KK
output:
YES 1 2 1 1 2 1 1 1 2 2 1 1
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
3 K KKK KKK KKK
output:
YES 1 3 1 2 2 3 1 2 1 2 1 1 3 1 2 1 3 2 2 1 2 1 1 1 3 3 2 2 2 2 1 1
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
5 K KKKKK KKKKK KKKKK KKKKK KKKKK
output:
YES 1 5 1 4 2 5 1 4 1 4 1 3 3 5 2 4 2 4 1 3 1 3 1 2 4 5 3 4 3 4 2 3 2 3 1 2 1 2 1 1 5 1 4 1 5 2 4 1 4 1 3 1 5 3 4 2 4 2 3 1 3 1 2 1 5 4 4 3 4 3 3 2 3 2 2 1 2 1 1 1 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1
result:
ok
Test #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 1 17 1 16 2 17 1 16 1 16 1 15 3 17 2 16 2 16 1 15 1 15 1 14 4 17 3 16 3 16 2 15 2 15 1 14 1 14 1 13 5 17 4 16 4 16 3 15 3 15 2 14 2 14 1 13 1 13 1 12 6 17 5 16 5 16 4 15 4 15 3 14 3 14 2 13 2 13 1 12 1 12 1 11 7 17 6 16 6 16 5 15 5 15 4 14 4 14 3 13 3 13 2 12 2 12 1 11 1 11 1 10 8 17 7 16 7 16 6...
result:
ok
Test #65:
score: 0
Accepted
time: 0ms
memory: 4604kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
YES 1 100 1 99 2 100 1 99 1 99 1 98 3 100 2 99 2 99 1 98 1 98 1 97 4 100 3 99 3 99 2 98 2 98 1 97 1 97 1 96 5 100 4 99 4 99 3 98 3 98 2 97 2 97 1 96 1 96 1 95 6 100 5 99 5 99 4 98 4 98 3 97 3 97 2 96 2 96 1 95 1 95 1 94 7 100 6 99 6 99 5 98 5 98 4 97 4 97 3 96 3 96 2 95 2 95 1 94 1 94 1 93 8 100 7 9...
result:
ok
Test #66:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #68:
score: 0
Accepted
time: 0ms
memory: 3968kb
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: 4132kb
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: 0ms
memory: 4112kb
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: 4012kb
input:
3 K KKK K.K KKK
output:
YES 1 3 1 2 3 3 2 3 2 3 1 2 1 2 1 1 3 1 2 1 3 2 2 1 2 1 1 1
result:
ok
Test #72:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
19 K KKKKKKKKKKKKKKKKKKK K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................
output:
YES 1 19 1 18 19 18 18 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 18 1 18 1 17 1 17 1 16 1 16 1 15 1 15 1 14 1 14 1 13 1 13 1 12 1 12 1 11 1 11 ...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK K..................................................................................................K K..............................................................................................
output:
YES 1 100 1 99 100 99 99 100 100 100 99 100 99 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 1...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
3 K K.K .K. K.K
output:
YES 1 3 2 2 3 1 2 2 3 3 2 2 2 2 1 1
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3932kb
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 21 21 20 20 20 20 19 19 19 19 18 18 18 18 17 17 17 17 16 16 16 16 15 15 15 15 14 14 14 14 ...
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 4080kb
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: 3928kb
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 1 28 1 1 5 1 4 29 5 28 5 1 9 1 8 29 9 28 9 1 13 1 12 29 13 28 13 1 17 1 16 29 17 28 17 1 21 1 20 29 21 28 21 1 25 1 24 29 25 28 25 1 29 1 28 29 29 28 29 28 29 27 29 27 29 26 29 26 29 25 29 25 29 24 29 24 29 23 29 23 29 22 29 22 29 21 29 21 29 20 29 20 29 19 29 19 29 18 29 18 29 17 29 17 29 16...
result:
ok
Test #78:
score: 0
Accepted
time: 0ms
memory: 4684kb
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 100 1 99 1 1 5 1 4 100 5 99 5 1 9 1 8 100 9 99 9 1 13 1 12 100 13 99 13 1 17 1 16 100 17 99 17 1 21 1 20 100 21 99 21 1 25 1 24 100 25 99 25 1 29 1 28 100 29 99 29 1 33 1 32 100 33 99 33 1 37 1 36 100 37 99 37 1 41 1 40 100 41 99 41 1 45 1 44 100 45 99 45 1 49 1 48 100 49 99 49 1 53 1 52 100 53 ...
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 4068kb
input:
31 K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K .K.K.K....
output:
YES 1 31 2 30 3 31 2 30 2 30 1 29 1 29 2 28 5 31 4 30 4 30 3 29 3 29 2 28 2 28 1 27 1 27 2 26 7 31 6 30 6 30 5 29 5 29 4 28 4 28 3 27 3 27 2 26 2 26 1 25 1 25 2 24 9 31 8 30 8 30 7 29 7 29 6 28 6 28 5 27 5 27 4 26 4 26 3 25 3 25 2 24 2 24 1 23 1 23 2 22 11 31 10 30 10 30 9 29 9 29 8 28 8 28 7 27 7 2...
result:
ok
Test #80:
score: 0
Accepted
time: 2ms
memory: 4188kb
input:
100 K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K....
output:
YES 2 100 1 99 1 99 2 98 4 100 3 99 3 99 2 98 2 98 1 97 1 97 2 96 6 100 5 99 5 99 4 98 4 98 3 97 3 97 2 96 2 96 1 95 1 95 2 94 8 100 7 99 7 99 6 98 6 98 5 97 5 97 4 96 4 96 3 95 3 95 2 94 2 94 1 93 1 93 2 92 10 100 9 99 9 99 8 98 8 98 7 97 7 97 6 96 6 96 5 95 5 95 4 94 4 94 3 93 3 93 2 92 2 92 1 91 ...
result:
ok
Test #81:
score: 0
Accepted
time: 0ms
memory: 4188kb
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 100 3 99 2 99 2 98 1 98 1 97 2 100 5 99 4 99 4 98 3 98 3 97 2 97 2 96 1 96 1 95 2 100 7 99 6 99 6 98 5 98 5 97 4 97 4 96 3 96 3 95 2 95 2 94 1 94 1 93 2 100 9 99 8 99 8 98 7 98 7 97 6 97 6 96 5 96 5 95 4 95 4 94 3 94 3 93 2 93 2 92 1 92 1 91 2 100 11 99 10 99 10 98 9 98 9 97 8 97 8 96...
result:
ok
Test #82:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
1 N N
output:
YES
result:
ok
Test #83:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
2 N NN NN
output:
NO
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
3 N NNN NNN NNN
output:
NO
result:
ok
Test #85:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
5 N NNNNN NNNNN NNNNN NNNNN NNNNN
output:
YES 1 5 2 3 4 4 2 3 2 3 1 1 5 2 3 1 3 1 1 2 4 5 2 4 2 4 1 2 1 2 3 3 4 1 2 2 4 3 2 2 2 2 1 4 3 5 1 4 1 4 3 3 5 4 3 3 3 3 2 1 4 2 2 1 2 1 1 3 2 5 1 3 5 5 3 4 3 4 1 3 1 3 3 2 5 1 3 2 5 3 3 2 3 2 1 1
result:
ok
Test #86:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
17 N NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNN...
output:
YES 1 17 2 15 6 17 4 16 4 16 2 15 2 15 1 13 9 17 7 16 7 16 5 15 5 15 3 14 3 14 1 13 1 13 2 11 14 17 12 16 12 16 10 15 10 15 8 14 8 14 6 13 6 13 4 12 4 12 2 11 2 11 1 9 17 17 15 16 15 16 13 15 13 15 11 14 11 14 9 13 9 13 7 12 7 12 5 11 5 11 3 10 3 10 1 9 1 9 2 7 16 14 14 13 14 13 12 12 12 12 10 11 10...
result:
ok
Test #87:
score: 0
Accepted
time: 4ms
memory: 4612kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
YES 4 100 2 99 2 99 1 97 7 100 5 99 5 99 3 98 3 98 1 97 1 97 2 95 12 100 10 99 10 99 8 98 8 98 6 97 6 97 4 96 4 96 2 95 2 95 1 93 15 100 13 99 13 99 11 98 11 98 9 97 9 97 7 96 7 96 5 95 5 95 3 94 3 94 1 93 1 93 2 91 20 100 18 99 18 99 16 98 16 98 14 97 14 97 12 96 12 96 10 95 10 95 8 94 8 94 6 93 6 ...
result:
ok
Test #88:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #89:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #90:
score: 0
Accepted
time: 0ms
memory: 3940kb
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: 4076kb
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: 4012kb
input:
3 N NNN N.N NNN
output:
YES 2 3 1 1 3 1 1 2 1 2 3 3 3 3 2 1 2 1 1 3 1 3 3 2 3 2 1 1
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 3868kb
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: 0ms
memory: 3972kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN N..................................................................................................N N..............................................................................................
output:
NO
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
3 N N.N .N. N.N
output:
NO
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 3896kb
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: 3920kb
input:
99 N N.................................................................................................N .N...............................................................................................N. ..N...............................................................................................
output:
NO
result:
ok
Test #99:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
29 N N.NNN.NNN.NNN.NNN.NNN.NNN.NNN N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N...
output:
YES 1 29 2 27 2 27 1 25 1 25 2 23 2 23 1 21 1 21 2 19 2 19 1 17 1 17 2 15 2 15 1 13 1 13 2 11 2 11 1 9 1 9 2 7 2 7 1 5 1 5 2 3 29 1 28 3 29 5 28 3 28 3 27 1 29 2 27 1 27 1 26 3 29 9 28 7 28 7 27 5 29 6 27 5 27 5 26 3 26 3 25 1 25 1 24 3 29 13 28 11 28 11 27 9 29 10 27 9 27 9 26 7 26 7 25 5 25 5 24 3...
result:
ok
Test #100:
score: 0
Accepted
time: 2ms
memory: 4264kb
input:
100 N N.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NN N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N....
output:
YES 2 99 1 97 1 97 2 95 2 95 1 93 1 93 2 91 2 91 1 89 1 89 2 87 2 87 1 85 1 85 2 83 2 83 1 81 1 81 2 79 2 79 1 77 1 77 2 75 2 75 1 73 1 73 2 71 2 71 1 69 1 69 2 67 2 67 1 65 1 65 2 63 2 63 1 61 1 61 2 59 2 59 1 57 1 57 2 55 2 55 1 53 1 53 2 51 2 51 1 49 1 49 2 47 2 47 1 45 1 45 2 43 2 43 1 41 1 41 2...
result:
ok
Test #101:
score: 0
Accepted
time: 0ms
memory: 4028kb
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: 3952kb
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: 3948kb
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: 3932kb
input:
1 Q Q
output:
YES
result:
ok
Test #105:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
2 Q QQ QQ
output:
YES 2 1 1 1 1 2 1 1 2 2 1 1
result:
ok
Test #106:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
3 Q QQQ QQQ QQQ
output:
YES 3 1 2 1 3 2 2 1 2 1 1 1 1 3 1 2 2 3 1 2 1 2 1 1 3 3 2 2 2 2 1 1
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
5 Q QQQQQ QQQQQ QQQQQ QQQQQ QQQQQ
output:
YES 5 1 4 1 5 2 4 1 4 1 3 1 5 3 4 2 4 2 3 1 3 1 2 1 5 4 4 3 4 3 3 2 3 2 2 1 2 1 1 1 1 5 1 4 2 5 1 4 1 4 1 3 3 5 2 4 2 4 1 3 1 3 1 2 4 5 3 4 3 4 2 3 2 3 1 2 1 2 1 1 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1
result:
ok
Test #108:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
17 Q QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQ...
output:
YES 17 1 16 1 17 2 16 1 16 1 15 1 17 3 16 2 16 2 15 1 15 1 14 1 17 4 16 3 16 3 15 2 15 2 14 1 14 1 13 1 17 5 16 4 16 4 15 3 15 3 14 2 14 2 13 1 13 1 12 1 17 6 16 5 16 5 15 4 15 4 14 3 14 3 13 2 13 2 12 1 12 1 11 1 17 7 16 6 16 6 15 5 15 5 14 4 14 4 13 3 13 3 12 2 12 2 11 1 11 1 10 1 17 8 16 7 16 7 1...
result:
ok
Test #109:
score: 0
Accepted
time: 4ms
memory: 4560kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
YES 100 1 99 1 100 2 99 1 99 1 98 1 100 3 99 2 99 2 98 1 98 1 97 1 100 4 99 3 99 3 98 2 98 2 97 1 97 1 96 1 100 5 99 4 99 4 98 3 98 3 97 2 97 2 96 1 96 1 95 1 100 6 99 5 99 5 98 4 98 4 97 3 97 3 96 2 96 2 95 1 95 1 94 1 100 7 99 6 99 6 98 5 98 5 97 4 97 4 96 3 96 3 95 2 95 2 94 1 94 1 93 1 100 8 99 ...
result:
ok
Test #110:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #111:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #112:
score: 0
Accepted
time: 1ms
memory: 4100kb
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 86 1 59 1 59 1 48 1 48 1 11 1 11 1 1 1 47 61 31 61 31 61 10 61 22 49 11 60 59 96 47 96 53 90 47 96 47 96 11 60 11 60 10 61 90 80 49 80 69 72 63 66 63 66 49 80 49 80 29 80 100 60 88 48 88 48 73 63 87 77 73 63 73 63 58 63 69 52 58 63 58 63 46 63 85 24 65 44 65 44 46 63 46 63 29 80 29 80 10 61 10 6...
result:
ok
Test #113:
score: 0
Accepted
time: 2ms
memory: 4212kb
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 13 14 1 14 21 15 16 15 16 15 5 15 97 3 92 3 98 9 92 3 92 3 86 3 86 3 84 3 84 3 78 9 78 9 74 9 74 9 57 9 63 3 57 9 57 9 49 17 58 20 52 20 52 20 49 17 49 17 39 7 39 7 35 7 44 2 41 2 85 6 70 6 98 14 92 20 92 20 82 10 82 10 74 10 92 10 83 19 83 19 74 10 74 10 70 6 70 6 55 6 98 16 95 13 95 13 79 13 7...
result:
ok
Test #114:
score: 0
Accepted
time: 2ms
memory: 4200kb
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 6 1 3 1 3 1 1 1 44 2 29 17 47 19 39 19 39 19 35 23 35 23 29 17 29 17 24 17 32 15 29 12 29 12 24 17 30 23 24 17 24 17 21 17 37 12 30 12 30 12 27 15 27 15 23 19 23 19 21 17 21 17 7 3 7 3 5 3 5 3 1 3 31 23 14 6 14 6 9 6 31 1 30 1 30 1 25 1 25 1 14 1 14 1 9 6 19 14 17 14 20 17 17 14 17 14 9 6 9 6 7 ...
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
3 Q QQQ Q.Q QQQ
output:
YES 2 1 1 1 3 2 1 2 3 1 1 3 1 3 1 2 2 3 1 2 1 2 1 1 3 3 1 1
result:
ok
Test #116:
score: 0
Accepted
time: 0ms
memory: 3948kb
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 2 1 1 1 19 2 1 2 19 3 1 3 19 4 1 4 19 5 1 5 19 6 1 6 19 7 1 7 19 8 1 8 19 9 1 9 19 10 1 10 19 11 1 11 19 12 1 12 19 13 1 13 19 14 1 14 19 15 1 15 19 16 1 16 19 17 1 17 19 18 1 18 19 1 1 19 1 19 1 18 18 1 1 18 2 19 1 18 1 18 1 17 17 1 1 17 3 19 1 17 1 17 1 16 16 1 1 16 4 19 1 16 1 16 1 15 15 1 1 ...
result:
ok
Test #117:
score: 0
Accepted
time: 0ms
memory: 4100kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ Q..................................................................................................Q Q..............................................................................................
output:
YES 2 1 1 1 100 2 1 2 100 3 1 3 100 4 1 4 100 5 1 5 100 6 1 6 100 7 1 7 100 8 1 8 100 9 1 9 100 10 1 10 100 11 1 11 100 12 1 12 100 13 1 13 100 14 1 14 100 15 1 15 100 16 1 16 100 17 1 17 100 18 1 18 100 19 1 19 100 20 1 20 100 21 1 21 100 22 1 22 100 23 1 23 100 24 1 24 100 25 1 25 100 26 1 26 100 ...
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
3 Q Q.Q .Q. Q.Q
output:
YES 3 1 1 1 3 3 1 3 1 3 1 1 2 2 1 1
result:
ok
Test #119:
score: 0
Accepted
time: 0ms
memory: 3936kb
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 1 1 21 21 1 21 20 20 2 20 19 19 3 19 18 18 4 18 17 17 5 17 16 16 6 16 15 15 7 15 14 14 8 14 13 13 9 13 12 12 10 12 10 12 9 13 9 13 8 14 8 14 7 15 7 15 6 16 6 16 5 17 5 17 4 18 4 18 3 19 3 19 2 20 2 20 1 21 1 21 1 1 20 2 2 2 19 3 3 3 18 4 4 4 17 5 5 5 16 6 6 6 15 7 7 7 14 8 8 8 13 9 9 9 12 1...
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
99 Q Q.................................................................................................Q .Q...............................................................................................Q. ..Q...............................................................................................
output:
YES 99 1 1 1 99 99 1 99 98 98 2 98 97 97 3 97 96 96 4 96 95 95 5 95 94 94 6 94 93 93 7 93 92 92 8 92 91 91 9 91 90 90 10 90 89 89 11 89 88 88 12 88 87 87 13 87 86 86 14 86 85 85 15 85 84 84 16 84 83 83 17 83 82 82 18 82 81 81 19 81 80 80 20 80 79 79 21 79 78 78 22 78 77 77 23 77 76 76 24 76 75 75 25...
result:
ok
Test #121:
score: 0
Accepted
time: 1ms
memory: 4100kb
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 28 3 26 1 26 1 24 3 28 7 26 5 26 5 24 3 24 3 22 1 22 1 20 3 28 11 26 9 26 9 24 7 24 7 22 5 22 5 20 3 20 3 18 1 18 1 16 3 28 15 26 13 26 13 24 11 24 11 22 9 22 9 20 7 20 7 18 5 18 5 16 3 16 3 14 1 14 1 12 3 28 19 26 17 26 17 24 15 24 15 22 13 22 13 20 11 20 11 18 9 18 9 16 7 16 7 14 5 14 5 12 3 1...
result:
ok
Test #122:
score: 0
Accepted
time: 2ms
memory: 4256kb
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 3 98 1 98 1 96 3 100 7 98 5 98 5 96 3 96 3 94 1 94 1 92 3 100 11 98 9 98 9 96 7 96 7 94 5 94 5 92 3 92 3 90 1 90 1 88 3 100 15 98 13 98 13 96 11 96 11 94 9 94 9 92 7 92 7 90 5 90 5 88 3 88 3 86 1 86 1 84 3 100 19 98 17 98 17 96 15 96 15 94 13 94 13 92 11 92 11 90 9 90 9 88 7 88 7 86 5 86 5 8...
result:
ok
Test #123:
score: 0
Accepted
time: 0ms
memory: 4016kb
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 29 1 29 1 27 1 27 1 25 1 25 1 23 1 23 1 21 1 21 1 19 1 19 1 17 1 17 1 15 1 15 1 13 1 13 1 11 1 11 1 9 1 9 1 7 1 7 1 5 1 5 1 3 1 3 1 1 1 31 3 29 3 29 3 27 3 27 3 25 3 25 3 23 3 23 3 21 3 21 3 19 3 19 3 17 3 17 3 15 3 15 3 13 3 13 3 11 3 11 3 9 3 9 3 7 3 7 3 5 3 5 3 3 3 3 3 1 3 31 5 29 5 29 5...
result:
ok
Test #124:
score: 0
Accepted
time: 2ms
memory: 4160kb
input:
100 Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....
output:
YES 99 1 97 1 97 1 95 1 95 1 93 1 93 1 91 1 91 1 89 1 89 1 87 1 87 1 85 1 85 1 83 1 83 1 81 1 81 1 79 1 79 1 77 1 77 1 75 1 75 1 73 1 73 1 71 1 71 1 69 1 69 1 67 1 67 1 65 1 65 1 63 1 63 1 61 1 61 1 59 1 59 1 57 1 57 1 55 1 55 1 53 1 53 1 51 1 51 1 49 1 49 1 47 1 47 1 45 1 45 1 43 1 43 1 41 1 41 1 3...
result:
ok
Test #125:
score: 0
Accepted
time: 2ms
memory: 4180kb
input:
100 Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...
output:
YES 99 2 97 2 97 2 95 2 95 2 93 2 93 2 91 2 91 2 89 2 89 2 87 2 87 2 85 2 85 2 83 2 83 2 81 2 81 2 79 2 79 2 77 2 77 2 75 2 75 2 73 2 73 2 71 2 71 2 69 2 69 2 67 2 67 2 65 2 65 2 63 2 63 2 61 2 61 2 59 2 59 2 57 2 57 2 55 2 55 2 53 2 53 2 51 2 51 2 49 2 49 2 47 2 47 2 45 2 45 2 43 2 43 2 41 2 41 2 3...
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
1 R R
output:
YES
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
2 R RR RR
output:
YES 2 1 1 1 2 2 1 2 1 2 1 1
result:
ok
Test #128:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
3 R RRR RRR RRR
output:
YES 3 1 2 1 2 1 1 1 3 2 2 2 2 2 1 2 3 3 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #129:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
5 R RRRRR RRRRR RRRRR RRRRR RRRRR
output:
YES 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1 1 5 2 4 2 4 2 3 2 3 2 2 2 2 2 1 2 5 3 4 3 4 3 3 3 3 3 2 3 2 3 1 3 5 4 4 4 4 4 3 4 3 4 2 4 2 4 1 4 5 5 4 5 4 5 3 5 3 5 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: 0ms
memory: 3992kb
input:
17 R RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRR...
output:
YES 17 1 16 1 16 1 15 1 15 1 14 1 14 1 13 1 13 1 12 1 12 1 11 1 11 1 10 1 10 1 9 1 9 1 8 1 8 1 7 1 7 1 6 1 6 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1 1 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 2 17 3 16 3 ...
result:
ok
Test #131:
score: 0
Accepted
time: 3ms
memory: 4372kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES 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 1 ...
result:
ok
Test #132:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #133:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #134:
score: 0
Accepted
time: 1ms
memory: 4068kb
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 94 11 89 11 89 11 57 11 57 11 56 11 56 11 29 11 29 11 17 11 17 11 15 11 15 11 7 11 7 11 3 11 92 15 85 15 85 15 66 15 66 15 63 15 63 15 51 15 51 15 24 15 24 15 22 15 22 15 18 15 18 15 3 15 3 15 3 11 3 11 1 11 97 24 85 24 85 24 74 24 74 24 66 24 66 24 62 24 62 24 51 24 51 24 49 24 49 24 35 24 35 2...
result:
ok
Test #135:
score: 0
Accepted
time: 1ms
memory: 4132kb
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 95 1 93 1 93 1 85 1 85 1 77 1 77 1 72 1 72 1 69 1 69 1 62 1 62 1 60 1 60 1 58 1 58 1 56 1 56 1 55 1 55 1 53 1 53 1 52 1 52 1 35 1 35 1 32 1 32 1 30 1 30 1 23 1 23 1 15 1 15 1 10 1 10 1 7 1 7 1 4 1 83 2 74 2 74 2 73 2 73 2 69 2 69 2 67 2 67 2 64 2 64 2 62 2 62 2 61 2 61 2 54 2 54 2 52 2 52 2 51 2...
result:
ok
Test #136:
score: 0
Accepted
time: 2ms
memory: 4188kb
input:
100 R ...R...R.....R........R....RRRR.R.RR.RR......R....R.R..R....RR.R.R..RR......RR...R....R...R...RRR... ....RR...R.R.R.R.R.RRR..R....R..R.R...RR.....R.R...RRR..R......R..R...R....R..RR.RRRR.R..RR..R....R. R..R..RR.....R....RR.....RRRR..R..R.R.RRR.R...R.RRR.RR...R....R..R......R...........RR..R.R....
output:
YES 95 1 94 1 94 1 93 1 93 1 92 1 92 1 90 1 90 1 88 1 88 1 85 1 85 1 82 1 82 1 78 1 78 1 68 1 68 1 67 1 67 1 64 1 64 1 63 1 63 1 59 1 59 1 55 1 55 1 53 1 53 1 52 1 52 1 51 1 51 1 44 1 44 1 42 1 42 1 39 1 39 1 31 1 31 1 30 1 30 1 20 1 20 1 19 1 19 1 11 1 11 1 8 1 8 1 6 1 6 1 5 1 95 2 93 2 93 2 90 2 9...
result:
ok
Test #137:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
3 B B.. B.. ..B
output:
NO
result:
ok
Test #138:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
3 R RRR R.R RRR
output:
YES 3 1 2 1 2 1 1 1 3 2 1 2 3 3 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #139:
score: 0
Accepted
time: 0ms
memory: 4024kb
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 1 18 1 18 1 17 1 17 1 16 1 16 1 15 1 15 1 14 1 14 1 13 1 13 1 12 1 12 1 11 1 11 1 10 1 10 1 9 1 9 1 8 1 8 1 7 1 7 1 6 1 6 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1 1 19 2 1 2 19 3 1 3 19 4 1 4 19 5 1 5 19 6 1 6 19 7 1 7 19 8 1 8 19 9 1 9 19 10 1 10 19 11 1 11 19 12 1 12 19 13 1 13 19 14 1 14 19 15 ...
result:
ok
Test #140:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR R..................................................................................................R R..............................................................................................
output:
YES 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 1 ...
result:
ok
Test #141:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 R R.R .R. R.R
output:
NO
result:
ok
Test #142:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
21 R R...................R .R.................R. ..R...............R.. ...R.............R... ....R...........R.... .....R.........R..... ......R.......R...... .......R.....R....... ........R...R........ .........R.R......... ..........R.......... .........R.R......... ........R...R........ .......R....
output:
NO
result:
ok
Test #143:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
99 R R.................................................................................................R .R...............................................................................................R. ..R...............................................................................................
output:
NO
result:
ok
Test #144:
score: 0
Accepted
time: 0ms
memory: 4044kb
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 2 29 1 29 1 28 1 28 1 27 1 27 1 26 1 26 1 25 1 25 1 24 1 24 1 23 1 23 1 22 1 22 1 21 1 21 1 20 1 20 1 19 1 19 1 18 1 18 1 17 1 17 1 16 1 16 1 15 1 15 1 14 1 14 1 13 1 13 1 12 1 12 1 11 1 11 1 10 1 10 1 9 1 9 1 8 1 8 1 7 1 7 1 6 1 6 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1 1 29 3 28 3 28 3 27 3 27 ...
result:
ok
Test #145:
score: 0
Accepted
time: 2ms
memory: 4200kb
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 100 2 100 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 ...
result:
ok
Test #146:
score: 0
Accepted
time: 0ms
memory: 4060kb
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: 4144kb
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: 4112kb
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