QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#202905 | #2477. Excavation | Rd_rainydays# | AC ✓ | 10ms | 4520kb | C++14 | 1.8kb | 2023-10-06 14:03:08 | 2023-10-06 14:03:09 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for(int i=(a),i##_end_=(b);i<i##_end_;++i)
static const int M=103;
#define ID(a,b) ((a)*M+(b))
int n;
char c,S[M][M];
vector<int>E[M*M];
int Fa[M*M],Sz[M*M];
int GetFa(int x){
return Fa[x]==x?x:Fa[x]=GetFa(Fa[x]);
}
void Union(int x,int a,int b){
if(a<0 || b<0 || a>=n || b>=n || S[a][b]=='.')return;
int y=ID(a,b);
//cerr<<x<<','<<y<<endl;
int xx=GetFa(x),yy=GetFa(y);
if(xx!=yy){
Fa[xx]=yy;
Sz[yy]+=Sz[xx];
E[x].push_back(y);
E[y].push_back(x);
}
}
void DFS(int x,int f){
for(auto y:E[x])if(y!=f){
DFS(y,x);
printf("%d %d %d %d\n",y/M+1,y%M+1,x/M+1,x%M+1);
}
}
int main(){
scanf("%d %c",&n,&c);
REP(i,0,n)scanf("%s",S[i]);
REP(i,0,n)REP(j,0,n)Fa[ID(i,j)]=ID(i,j),Sz[ID(i,j)]=1;
int t=0;
REP(i,0,n)REP(j,0,n)
if(S[i][j]!='.'){
int x=ID(i,j);
++t;
if(c=='R'){
REP(k,i+1,n)
Union(x,k,j);
REP(k,j+1,n)
Union(x,i,k);
}
else if(c=='B'){
for(int t=1;i+t<n && j+t<n;++t)
Union(x,i+t,j+t);
for(int t=1;i+t<n && j-t>=0;++t)
Union(x,i+t,j-t);
}
else if(c=='Q'){
REP(k,i+1,n)
Union(x,k,j);
REP(k,j+1,n)
Union(x,i,k);
for(int t=1;i+t<n && j+t<n;++t)
Union(x,i+t,j+t);
for(int t=1;i+t<n && j-t>=0;++t)
Union(x,i+t,j-t);
}
else if(c=='K'){
Union(x,i,j+1);
Union(x,i+1,j-1);
Union(x,i+1,j);
Union(x,i+1,j+1);
}
else if(c=='N'){
Union(x,i+1,j-2);
Union(x,i+1,j+2);
Union(x,i+2,j-1);
Union(x,i+2,j+1);
}
}
REP(i,0,n)REP(j,0,n)
if(S[i][j]!='.'){
int x=ID(i,j);
if(Sz[GetFa(x)]!=t){
puts("NO");
return 0;
}
puts("YES");
DFS(x,0);
return 0;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3948kb
input:
5 K ..... ..... .K... ...K. .....
output:
NO
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
5 K ..... .K... ..... ...K. .....
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
5 K ..... ..... ..... ..K.K .....
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
5 K ..... .K... ..... .K... .....
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 3880kb
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: 1ms
memory: 3776kb
input:
5 K ..K.K ..K.. .K... .K... ..KK.
output:
NO
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
5 Q .Q... ..... ..Q.. ..... .....
output:
NO
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
5 Q ..... ....Q ..... ..... ..Q..
output:
NO
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
5 Q Q.... ..... ....Q ..Q.. .....
output:
NO
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
5 Q Q.... ....Q ..... ..... .....
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
5 Q ....Q ..... ..... ..... ...Q.
output:
NO
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
5 R ..... ..... ...R. R.... .....
output:
NO
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
5 R ..... .R... ..R.. ..... .....
output:
NO
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
5 R ..... ....R ...R. ..R.R ...R.
output:
NO
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
5 R R.R.R ..... ..... ..... .R.R.
output:
NO
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
5 R ...R. ..... .R.R. ..... R....
output:
NO
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
5 B ..... ..... ..... .B... .B...
output:
NO
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
5 B ..... ..BB. ..... ..... .....
output:
NO
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
5 B ..... B...B ..... ....B .....
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
5 B B.B.B .B.B. B.B.B .B.B. ...B.
output:
NO
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
5 B B.... .B... ..B.. .BBB. ..B..
output:
NO
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 N ....N ...N. ..N.. .N... N....
output:
NO
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
5 N ..... .N... .N... ..... .....
output:
NO
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
5 N ..... ...NN ..... ..... .....
output:
NO
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
5 N ..... ..... .N.N. ..N.. .N...
output:
NO
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
5 N N.... ...N. .N.N. ..... .....
output:
NO
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ...Q......
output:
NO
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
10 B B.B.B...B. .B.B...B.B ..B...B.B. .....B.B.B ....B.B.B. .....B.B.B B.....B.B. .......B.. .......... ..........
output:
NO
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ...R......
output:
NO
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
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: 1ms
memory: 3764kb
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: 3968kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ..........
output:
YES 2 1 1 1 3 1 1 1 3 2 1 2 2 3 1 2 4 5 1 2 1 2 1 1 3 5 1 3 4 6 1 3 1 3 1 1 2 5 1 5 2 6 1 5 3 7 1 5 4 8 1 5 1 5 1 1 3 6 1 6 2 7 1 6 3 8 1 6 4 9 1 6 1 6 1 1 4 7 1 7 2 8 1 7 3 9 1 7 1 7 1 1 2 9 1 8 3 10 1 8 1 8 1 1 2 10 1 9 1 9 1 1 1 10 1 1 2 2 1 1 3 3 1 1
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 4128kb
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 3 9 2 8 4 10 2 8 2 8 1 9 1 9 3 7 3 7 1 5 4 8 1 5 5 9 1 5 6 10 1 5 1 5 2 4 2 4 1 3 4 6 1 3 5 7 1 3 6 8 1 3 7 9 1 3 1 3 2 2 2 2 1 1 3 3 1 1 5 5 1 1 6 6 1 1 7 7 1 1 8 8 1 1
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ..........
output:
YES 2 1 1 1 3 1 1 1 2 2 1 2 3 2 1 2 1 2 1 1 2 3 1 3 3 3 1 3 1 3 1 1 2 5 1 5 3 5 1 5 4 5 1 5 5 5 1 5 6 5 1 5 1 5 1 1 2 6 1 6 3 6 1 6 4 6 1 6 5 6 1 6 6 6 1 6 1 6 1 1 2 7 1 7 3 7 1 7 4 7 1 7 5 7 1 7 6 7 1 7 1 7 1 1 2 8 1 8 3 8 1 8 4 8 1 8 5 8 1 8 6 8 1 8 1 8 1 1 2 9 1 9 3 9 1 9 4 9 1 9 5 9 1 9 6 9 1 9 ...
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
10 N N.N...N... ....N..... .N...N.... .......... ......N... .....N.... .......N.. .......... .......... ..........
output:
YES 6 6 7 8 7 8 5 7 5 7 3 6 3 6 1 7 1 7 2 5 2 5 1 3 1 3 3 2 3 2 1 1
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 4128kb
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: 1ms
memory: 3876kb
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: 3688kb
input:
1 B B
output:
YES
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
2 B BB BB
output:
NO
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
3 B BBB BBB BBB
output:
NO
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
5 B BBBBB BBBBB BBBBB BBBBB BBBBB
output:
NO
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3904kb
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: 4ms
memory: 4224kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
NO
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 4112kb
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: 0ms
memory: 4148kb
input:
100 B ......B...B.......B....B.......B.BB...B....B.....B...........BB.............B.BB....B.......B....BBB .........B.B......B......B..........B....BB.................B....B........B.................B......B B..B.BB.....B..B..........BB..BBB....B.B.B..B.B.BB...B...B......B....B...B.B..BB..BBBB.........
output:
NO
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
100 B .B..B..B.B..B.........B..........B...B.BB.......B.B...BB...B...B.........B..B.BB..BB.B..B.B.....B..B BB..BB.....B..B........B........B.BB.B....B.BBB......B...B..BB..B.B..........BB.B.....BBBB...B...B.. .....B.B.B...B....B.............B..BB.BB......BB.B...BBB.BB..B...B..........B..B.....BB........
output:
NO
result:
ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
3 B BBB B.B BBB
output:
NO
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 3772kb
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: 3972kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB B..................................................................................................B B..............................................................................................
output:
NO
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
3 B B.B .B. B.B
output:
YES 3 1 1 3 1 3 2 2 2 2 1 1 3 3 1 1
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 3988kb
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 2 2 1 1 3 3 1 1 4 4 1 1 5 5 1 1 6 6 1 1 7 7 1 1 8 8 1 1 9 9 1 1 10 10 1 1 2 20 1 21 3 19 1 21 4 18 1 21 5 17 1 21 6 16 1 21 7 15 1 21 8 14 1 21 9 13 1 21 10 12 1 21 12 10 1 21 13 9 1 21 14 8 1 21 15 7 1 21 16 6 1 21 17 5 1 21 18 4 1 21 19 3 1 21 20 2 1 21 21 1 1 21 1 21 11 11 11 11 1 1 12 12 1 1...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 4196kb
input:
99 B B.................................................................................................B .B...............................................................................................B. ..B...............................................................................................
output:
YES 2 2 1 1 3 3 1 1 4 4 1 1 5 5 1 1 6 6 1 1 7 7 1 1 8 8 1 1 9 9 1 1 10 10 1 1 11 11 1 1 12 12 1 1 13 13 1 1 14 14 1 1 15 15 1 1 16 16 1 1 17 17 1 1 18 18 1 1 19 19 1 1 20 20 1 1 21 21 1 1 22 22 1 1 23 23 1 1 24 24 1 1 25 25 1 1 26 26 1 1 27 27 1 1 28 28 1 1 29 29 1 1 30 30 1 1 31 31 1 1 32 32 1 1 33...
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
29 B B.BBB.BBB.BBB.BBB.BBB.BBB.BBB B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B B.B.B.B.B.B.B.B.B.B.B.B.B...
output:
NO
result:
ok
Test #56:
score: 0
Accepted
time: 2ms
memory: 4036kb
input:
100 B B.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BBB.BB B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B....
output:
NO
result:
ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 4168kb
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 17 15 1 31 18 14 1 31 19 13 1 31 20 12 1 31 21 11 1 31 22 10 1 31 23 9 1 31 24 8 1 31 25 7 1 31 26 6 1 31 27 5 1 31 28 4 1 31 29 3 1 31 30 2 1 31 31 1 1 31 1 31 2 30 2 30 1 29 19 15 3 31 20 14 3 31 21 13 3 31 22 12 3 31 23 11 3 31 24 10 3 31 25 9 3 31 26 8 3 31 27 7 3 31 28 6 3 31 29 5 3 31 30 4...
result:
ok
Test #58:
score: 0
Accepted
time: 3ms
memory: 4112kb
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 52 50 2 100 53 49 2 100 54 48 2 100 55 47 2 100 56 46 2 100 57 45 2 100 58 44 2 100 59 43 2 100 60 42 2 100 61 41 2 100 62 40 2 100 63 39 2 100 64 38 2 100 65 37 2 100 66 36 2 100 67 35 2 100 68 34 2 100 69 33 2 100 70 32 2 100 71 31 2 100 72 30 2 100 73 29 2 100 74 28 2 100 75 27 2 100 76 26 2 ...
result:
ok
Test #59:
score: 0
Accepted
time: 0ms
memory: 4132kb
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 51 50 1 100 52 49 1 100 53 48 1 100 54 47 1 100 55 46 1 100 56 45 1 100 57 44 1 100 58 43 1 100 59 42 1 100 60 41 1 100 61 40 1 100 62 39 1 100 63 38 1 100 64 37 1 100 65 36 1 100 66 35 1 100 67 34 1 100 68 33 1 100 69 32 1 100 70 31 1 100 71 30 1 100 72 29 1 100 73 28 1 100 74 27 1 100 75 26 1 ...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 K K
output:
YES
result:
ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 3868kb
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: 1ms
memory: 4112kb
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: 3948kb
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: 3908kb
input:
17 K KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKK...
output:
YES 1 17 1 16 2 17 1 16 1 16 1 15 3 17 2 16 2 16 1 15 1 15 1 14 4 17 3 16 3 16 2 15 2 15 1 14 1 14 1 13 5 17 4 16 4 16 3 15 3 15 2 14 2 14 1 13 1 13 1 12 6 17 5 16 5 16 4 15 4 15 3 14 3 14 2 13 2 13 1 12 1 12 1 11 7 17 6 16 6 16 5 15 5 15 4 14 4 14 3 13 3 13 2 12 2 12 1 11 1 11 1 10 8 17 7 16 7 16 6...
result:
ok
Test #65:
score: 0
Accepted
time: 3ms
memory: 4468kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
YES 1 100 1 99 2 100 1 99 1 99 1 98 3 100 2 99 2 99 1 98 1 98 1 97 4 100 3 99 3 99 2 98 2 98 1 97 1 97 1 96 5 100 4 99 4 99 3 98 3 98 2 97 2 97 1 96 1 96 1 95 6 100 5 99 5 99 4 98 4 98 3 97 3 97 2 96 2 96 1 95 1 95 1 94 7 100 6 99 6 99 5 98 5 98 4 97 4 97 3 96 3 96 2 95 2 95 1 94 1 94 1 93 8 100 7 9...
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 4088kb
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: 4072kb
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: 3920kb
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: 3956kb
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: 1ms
memory: 3832kb
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: 4220kb
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: 1ms
memory: 3868kb
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: 1ms
memory: 3964kb
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: 3960kb
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: 3920kb
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: 2ms
memory: 4520kb
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: 3924kb
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: 4108kb
input:
100 K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K....
output:
YES 2 100 1 99 1 99 2 98 4 100 3 99 3 99 2 98 2 98 1 97 1 97 2 96 6 100 5 99 5 99 4 98 4 98 3 97 3 97 2 96 2 96 1 95 1 95 2 94 8 100 7 99 7 99 6 98 6 98 5 97 5 97 4 96 4 96 3 95 3 95 2 94 2 94 1 93 1 93 2 92 10 100 9 99 9 99 8 98 8 98 7 97 7 97 6 96 6 96 5 95 5 95 4 94 4 94 3 93 3 93 2 92 2 92 1 91 ...
result:
ok
Test #81:
score: 0
Accepted
time: 2ms
memory: 4200kb
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: 1ms
memory: 3684kb
input:
1 N N
output:
YES
result:
ok
Test #83:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
2 N NN NN
output:
NO
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
3 N NNN NNN NNN
output:
NO
result:
ok
Test #85:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
5 N NNNNN NNNNN NNNNN NNNNN NNNNN
output:
YES 1 5 2 3 4 4 2 3 2 3 1 1 4 5 2 4 2 4 1 2 5 2 3 1 3 1 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: 1ms
memory: 3924kb
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: 0ms
memory: 4268kb
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: 4056kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #89:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
100 N ........N.....NN...........N.N........N......N......N............NN........N.N..........N........N.. ...........N..................N...........N....NN........N................N.......................N. N..........N...........................N..N.................N......N.................N.........
output:
NO
result:
ok
Test #91:
score: 0
Accepted
time: 1ms
memory: 3908kb
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: 3948kb
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: 3880kb
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: 4016kb
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: 4064kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN N..................................................................................................N N..............................................................................................
output:
NO
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
3 N N.N .N. N.N
output:
NO
result:
ok
Test #97:
score: 0
Accepted
time: 1ms
memory: 3984kb
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: 3852kb
input:
99 N N.................................................................................................N .N...............................................................................................N. ..N...............................................................................................
output:
NO
result:
ok
Test #99:
score: 0
Accepted
time: 1ms
memory: 4148kb
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: 0ms
memory: 4088kb
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: 3656kb
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: 3908kb
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: 4064kb
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: 3772kb
input:
1 Q Q
output:
YES
result:
ok
Test #105:
score: 0
Accepted
time: 1ms
memory: 3872kb
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: 1ms
memory: 3876kb
input:
3 Q QQQ QQQ QQQ
output:
YES 2 1 1 1 3 1 1 1 3 2 1 2 2 3 1 2 1 2 1 1 1 3 1 1 2 2 1 1 3 3 1 1
result:
ok
Test #107:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
5 Q QQQQQ QQQQQ QQQQQ QQQQQ QQQQQ
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 3 2 1 2 4 2 1 2 5 2 1 2 2 3 1 2 3 4 1 2 4 5 1 2 1 2 1 1 4 3 1 3 5 3 1 3 2 4 1 3 3 5 1 3 1 3 1 1 5 4 1 4 2 5 1 4 1 4 1 1 1 5 1 1 2 2 1 1 3 3 1 1 4 4 1 1 5 5 1 1
result:
ok
Test #108:
score: 0
Accepted
time: 1ms
memory: 4152kb
input:
17 Q QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQ...
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 3 2 1 2 4 2 1 2 5 2 1 2 6 2 1 2 7 2 1 2 8 2 1 2 9 2 1 2 10 2 1 2 11 2 1 2 12 2 1 2 13 2 1 2 14 2 1 2 15 2 1 2 16 2 1 2 17 2 1 2 2 3 1 2 3 4 1 2 4 5 1 2 5 6 1 2 ...
result:
ok
Test #109:
score: 0
Accepted
time: 10ms
memory: 4352kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 1 1 1 30 1 1 1 31 1 1 1 32 1 1 1 33 1 1 1 34 1 1 1 35 1 1 ...
result:
ok
Test #110:
score: 0
Accepted
time: 1ms
memory: 4072kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #111:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #112:
score: 0
Accepted
time: 2ms
memory: 4072kb
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 75 96 11 96 83 96 11 96 14 99 11 96 43 90 17 90 52 90 17 90 17 90 11 96 11 96 11 1 50 40 11 1 73 63 11 1 90 80 11 1 11 1 1 1 48 1 1 1 59 1 1 1 86 1 1 1 87 1 1 1 88 1 1 1 94 1 1 1 12 70 3 61 28 86 3 61 38 96 3 61 35 29 3 61 36 28 3 61 40 24 3 61 42 22 3 61 3 61 1 61 84 66 26 66 91 66 26 66 26 66 ...
result:
ok
Test #113:
score: 0
Accepted
time: 3ms
memory: 4020kb
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 14 14 1 14 16 14 1 14 20 14 1 14 21 14 1 14 26 14 1 14 27 14 1 14 44 14 1 14 55 14 1 14 60 14 1 14 62 14 1 14 65 14 1 14 73 14 1 14 76 14 1 14 77 14 1 14 85 14 1 14 90 14 1 14 95 14 1 14 98 14 1 14 5 15 1 15 16 15 1 15 21 15 1 15 23 15 1 15 29 15 1 15 30 15 1 15 39 15 1 15 50 15 1 15 ...
result:
ok
Test #114:
score: 0
Accepted
time: 5ms
memory: 4260kb
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 46 59 3 59 52 59 3 59 60 59 3 59 64 59 3 59 67 59 3 59 77 59 3 59 78 59 3 59 81 59 3 59 82 59 3 59 84 59 3 59 88 59 3 59 89 59 3 59 91 59 3 59 96 59 3 59 98 59 3 59 42 22 4 60 43 21 4 60 53 11 4 60 62 2 4 60 4 60 3 59 21 61 5 61 48 61 5 61 75 61 5 61 77 61 5 61 80 61 5 61 82 61 5 61 100 61 5 61 ...
result:
ok
Test #115:
score: 0
Accepted
time: 1ms
memory: 4104kb
input:
3 Q QQQ Q.Q QQQ
output:
YES 2 1 1 1 3 1 1 1 3 2 1 2 2 3 1 2 1 2 1 1 1 3 1 1 3 3 1 1
result:
ok
Test #116:
score: 0
Accepted
time: 1ms
memory: 4120kb
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 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 19 2 1 2 18 19 1 2 1 2 1 1 19 3 1 3 17 19 1 3 1 3 1 1 19 4 1 4 16 19 1 4 1 4 1 1 19 5 1 5 15 19 1 5 1 5 1 1 19 6 1 6 14 19 1 6 1 6 1 1 19 7 1 ...
result:
ok
Test #117:
score: 0
Accepted
time: 1ms
memory: 4164kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ Q..................................................................................................Q Q..............................................................................................
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 1 1 1 30 1 1 1 31 1 1 1 32 1 1 1 33 1 1 1 34 1 1 1 35 1 1 ...
result:
ok
Test #118:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
3 Q Q.Q .Q. Q.Q
output:
YES 3 1 1 1 1 3 1 1 2 2 1 1 3 3 1 1
result:
ok
Test #119:
score: 0
Accepted
time: 1ms
memory: 3840kb
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 2 20 1 21 3 19 1 21 4 18 1 21 5 17 1 21 6 16 1 21 7 15 1 21 8 14 1 21 9 13 1 21 10 12 1 21 12 10 1 21 13 9 1 21 14 8 1 21 15 7 1 21 16 6 1 21 17 5 1 21 18 4 1 21 19 3 1 21 20 2 1 21 1 21 1 1 2 2 1 1 3 3 1 1 4 4 1 1 5 5 1 1 6 6 1 1 7 7 1 1 8 8 1 1 9 9 1 1 10 10 1 1 11 11 1 1 12 12 1 1 13...
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
99 Q Q.................................................................................................Q .Q...............................................................................................Q. ..Q...............................................................................................
output:
YES 99 1 1 1 2 98 1 99 3 97 1 99 4 96 1 99 5 95 1 99 6 94 1 99 7 93 1 99 8 92 1 99 9 91 1 99 10 90 1 99 11 89 1 99 12 88 1 99 13 87 1 99 14 86 1 99 15 85 1 99 16 84 1 99 17 83 1 99 18 82 1 99 19 81 1 99 20 80 1 99 21 79 1 99 22 78 1 99 23 77 1 99 24 76 1 99 25 75 1 99 26 74 1 99 27 73 1 99 28 72 1 9...
result:
ok
Test #121:
score: 0
Accepted
time: 0ms
memory: 3944kb
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 2 1 1 1 3 1 1 1 29 26 4 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 29 22 8 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 29 18 12 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 1 1 1 2 3 1 3 4 3 1 3 5 3 1...
result:
ok
Test #122:
score: 0
Accepted
time: 5ms
memory: 4140kb
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 2 1 1 1 100 98 3 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 100 94 7 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 100 90 11 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 100 86 15 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 100 82 19 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 100 78 23 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 100 74 27...
result:
ok
Test #123:
score: 0
Accepted
time: 0ms
memory: 4152kb
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 3 1 1 1 5 1 1 1 7 1 1 1 9 1 1 1 11 1 1 1 13 1 1 1 15 1 1 1 17 1 1 1 19 1 1 1 21 1 1 1 23 1 1 1 25 1 1 1 27 1 1 1 29 1 1 1 31 1 1 1 5 3 1 3 7 3 1 3 9 3 1 3 11 3 1 3 13 3 1 3 15 3 1 3 17 3 1 3 19 3 1 3 21 3 1 3 23 3 1 3 25 3 1 3 27 3 1 3 29 3 1 3 31 3 1 3 30 4 2 4 2 4 1 3 3 5 1 3 4 6 1 3 5 7 1 3 6...
result:
ok
Test #124:
score: 0
Accepted
time: 5ms
memory: 4136kb
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 3 1 1 1 5 1 1 1 7 1 1 1 9 1 1 1 11 1 1 1 13 1 1 1 15 1 1 1 17 1 1 1 19 1 1 1 21 1 1 1 23 1 1 1 25 1 1 1 27 1 1 1 29 1 1 1 31 1 1 1 33 1 1 1 35 1 1 1 37 1 1 1 39 1 1 1 41 1 1 1 43 1 1 1 45 1 1 1 47 1 1 1 49 1 1 1 51 1 1 1 53 1 1 1 55 1 1 1 57 1 1 1 59 1 1 1 61 1 1 1 63 1 1 1 65 1 1 1 67 1 1 1 69 ...
result:
ok
Test #125:
score: 0
Accepted
time: 5ms
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 3 2 1 2 5 2 1 2 7 2 1 2 9 2 1 2 11 2 1 2 13 2 1 2 15 2 1 2 17 2 1 2 19 2 1 2 21 2 1 2 23 2 1 2 25 2 1 2 27 2 1 2 29 2 1 2 31 2 1 2 33 2 1 2 35 2 1 2 37 2 1 2 39 2 1 2 41 2 1 2 43 2 1 2 45 2 1 2 47 2 1 2 49 2 1 2 51 2 1 2 53 2 1 2 55 2 1 2 57 2 1 2 59 2 1 2 61 2 1 2 63 2 1 2 65 2 1 2 67 2 1 2 69 ...
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
1 R R
output:
YES
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3876kb
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: 1ms
memory: 4076kb
input:
3 R RRR RRR RRR
output:
YES 2 1 1 1 3 1 1 1 2 2 1 2 3 2 1 2 1 2 1 1 2 3 1 3 3 3 1 3 1 3 1 1
result:
ok
Test #129:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
5 R RRRRR RRRRR RRRRR RRRRR RRRRR
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 2 2 1 2 3 2 1 2 4 2 1 2 5 2 1 2 1 2 1 1 2 3 1 3 3 3 1 3 4 3 1 3 5 3 1 3 1 3 1 1 2 4 1 4 3 4 1 4 4 4 1 4 5 4 1 4 1 4 1 1 2 5 1 5 3 5 1 5 4 5 1 5 5 5 1 5 1 5 1 1
result:
ok
Test #130:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
17 R RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRR...
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 2 2 1 2 3 2 1 2 4 2 1 2 5 2 1 2 6 2 1 2 7 2 1 2 8 2 1 2 9 2 1 2 10 2 1 2 11 2 1 2 12 2 1 2 13 2 1 2 14 2 1 2 15 2 1 2 16 2 1 2 17 2 1 2 1 2 1 1 2 3 1 3 3 3 1 3 ...
result:
ok
Test #131:
score: 0
Accepted
time: 7ms
memory: 4344kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 1 1 1 30 1 1 1 31 1 1 1 32 1 1 1 33 1 1 1 34 1 1 1 35 1 1 ...
result:
ok
Test #132:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #133:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #134:
score: 0
Accepted
time: 1ms
memory: 4188kb
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 18 15 3 15 22 15 3 15 24 15 3 15 51 15 3 15 63 15 3 15 66 15 3 15 85 15 3 15 92 15 3 15 3 15 3 11 13 46 3 46 19 46 3 46 22 46 3 46 23 46 3 46 28 46 3 46 38 46 3 46 60 46 3 46 61 46 3 46 68 46 3 46 70 46 3 46 87 46 3 46 3 46 3 11 7 61 3 61 13 61 3 61 20 61 3 61 22 61 3 61 27 61 3 61 28 61 3 61 37...
result:
ok
Test #135:
score: 0
Accepted
time: 2ms
memory: 4116kb
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 8 6 4 6 20 2 12 2 23 2 12 2 28 2 12 2 34 2 12 2 35 2 12 2 40 2 12 2 51 2 12 2 52 2 12 2 54 2 12 2 61 2 12 2 62 2 12 2 64 2 12 2 67 2 12 2 69 2 12 2 73 2 12 2 74 2 12 2 83 2 12 2 14 15 12 15 23 15 12 15 25 15 12 15 27 15 12 15 28 15 12 15 34 15 12 15 44 15 12 15 47 15 12 15 53 15 12 15 58 15 12 1...
result:
ok
Test #136:
score: 0
Accepted
time: 3ms
memory: 4020kb
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 6 2 5 2 8 2 5 2 13 2 5 2 17 2 5 2 20 2 5 2 21 2 5 2 23 2 5 2 25 2 5 2 26 2 5 2 36 2 5 2 39 2 5 2 40 2 5 2 42 2 5 2 44 2 5 2 47 2 5 2 50 2 5 2 53 2 5 2 59 2 5 2 68 2 5 2 71 2 5 2 72 2 5 2 74 2 5 2 78 2 5 2 83 2 5 2 89 2 5 2 90 2 5 2 93 2 5 2 95 2 5 2 5 2 5 1 10 34 5 34 13 34 5 34 14 34 5 34 30 34...
result:
ok
Test #137:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
3 B B.. B.. ..B
output:
NO
result:
ok
Test #138:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
3 R RRR R.R RRR
output:
YES 2 1 1 1 3 1 1 1 3 2 1 2 1 2 1 1 2 3 1 3 3 3 1 3 1 3 1 1
result:
ok
Test #139:
score: 0
Accepted
time: 0ms
memory: 3912kb
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 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 19 2 1 2 1 2 1 1 19 3 1 3 1 3 1 1 19 4 1 4 1 4 1 1 19 5 1 5 1 5 1 1 19 6 1 6 1 6 1 1 19 7 1 7 1 7 1 1 19 8 1 8 1 8 1 1 19 9 1 9 1 9 1 1 19 10 ...
result:
ok
Test #140:
score: 0
Accepted
time: 1ms
memory: 4216kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR R..................................................................................................R R..............................................................................................
output:
YES 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 1 1 1 30 1 1 1 31 1 1 1 32 1 1 1 33 1 1 1 34 1 1 1 35 1 1 ...
result:
ok
Test #141:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
3 R R.R .R. R.R
output:
NO
result:
ok
Test #142:
score: 0
Accepted
time: 1ms
memory: 3796kb
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: 3964kb
input:
99 R R.................................................................................................R .R...............................................................................................R. ..R...............................................................................................
output:
NO
result:
ok
Test #144:
score: 0
Accepted
time: 1ms
memory: 3880kb
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 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 2 29 1 29 6 29 1 29 10 29 1 29 14 29 1 29 18 29 1 29 22 29...
result:
ok
Test #145:
score: 0
Accepted
time: 4ms
memory: 4136kb
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 2 1 1 1 3 1 1 1 4 1 1 1 5 1 1 1 6 1 1 1 7 1 1 1 8 1 1 1 9 1 1 1 10 1 1 1 11 1 1 1 12 1 1 1 13 1 1 1 14 1 1 1 15 1 1 1 16 1 1 1 17 1 1 1 18 1 1 1 19 1 1 1 20 1 1 1 21 1 1 1 22 1 1 1 23 1 1 1 24 1 1 1 25 1 1 1 26 1 1 1 27 1 1 1 28 1 1 1 29 1 1 1 30 1 1 1 31 1 1 1 32 1 1 1 33 1 1 1 34 1 1 1 35 1 1 ...
result:
ok
Test #146:
score: 0
Accepted
time: 1ms
memory: 4036kb
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: 3ms
memory: 4016kb
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: 3ms
memory: 4212kb
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