QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#231768 | #2477. Excavation | superduchackgv | AC ✓ | 155ms | 25300kb | C++20 | 3.9kb | 2023-10-29 16:20:34 | 2023-10-29 16:20:34 |
Judging History
answer
#include<bits/stdc++.h>
#define fo(i, n) for(int i = 0; i < (n); i++)
#define pb push_back
#define ff first
#define ss second
#define vt vector
#define ins insert
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define make_unique(x) sort(all((x))); (x).resize(unique(all((x))) - (x).begin())
#define debug(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] "
using namespace std;
typedef unsigned long ull;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, int> pli;
typedef pair<ll, ll> pll;
typedef map<int, int> mii;
typedef vt<int> vti;
const double Pi = acos(- 1.0);
template<typename T>ostream& operator<<(std::ostream& os, const std::vector<T>& vec) {for(T x : vec) cout << x << ' '; cout << endl;return os;}
const int inf = INT_MAX;
void Duck(){
int n; cin >> n;
vt<string> s(n);
char type; cin >> type;
for(int i = 0; i < n; i++){
cin >> s[i];
}
//cout << s;
vt<array<int, 2>> pos;
vt<vti> rpos(n, vti(n, -1));
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
if(s[i][j] != '.'){
pos.pb({i, j});
rpos[i][j] = pos.size()-1;
}
}
}
int m = pos.size();
auto moveQ = [&](int x, int y){
vt<array<int, 2>> res;
for(int i = 0; i < m; i++){
auto[nx, ny] = pos[i];
if(nx == x && ny == y) continue;
if(abs(nx - x) == abs(ny - y) || nx == x || ny == y){
res.pb({nx, ny});
}
}
return res;
};
auto moveK = [&](int x, int y){
vt<array<int, 2>> res;
for(int i = 0; i < m; i++){
auto[nx, ny] = pos[i];
if(nx == x && ny == y) continue;
if((abs(ny - y) <= 1 && abs(nx - x) <= 1)){
res.pb({nx, ny});
}
}
return res;
};
auto moveR = [&](int x, int y){
vt<array<int, 2>> res;
for(int i = 0; i < m; i++){
auto[nx, ny] = pos[i];
if(nx == x && ny == y) continue;
if(nx == x || ny == y){
res.pb({nx, ny});
}
}
return res;
};
auto moveB = [&](int x, int y){
vt<array<int, 2>> res;
for(int i = 0; i < m; i++){
auto[nx, ny] = pos[i];
if(nx == x && ny == y) continue;
if(abs(nx - x) == abs(ny - y)){
res.pb({nx, ny});
}
}
return res;
};
auto moveN = [&](int x, int y){
vt<array<int, 2>> res;
for(int i = 0; i < m; i++){
auto[nx, ny] = pos[i];
if(nx == x && ny == y) continue;
if((abs(ny - y) == 2 && abs(nx - x) == 1) || (abs(nx - x) == 2 && abs(ny - y) == 1)){
res.pb({nx, ny});
}
}
return res;
};
//vt<vt<array<int,2>>> g(m);
vt<vti> g(m);
vti deg(m);
for(int i = 0; i < m; i++){
auto [x, y] = pos[i];
if(type == 'K'){
auto near = moveK(x, y);
for(auto [nx, ny] : near){
g[i].pb(rpos[nx][ny]);
deg[i]++;
}
}
if(type == 'Q'){
auto near = moveQ(x, y);
for(auto [nx, ny] : near){
g[i].pb(rpos[nx][ny]);
deg[i]++;
}
}
if(type == 'R'){
auto near = moveR(x, y);
for(auto [nx, ny] : near){
g[i].pb(rpos[nx][ny]);
deg[i]++;
}
}
if(type == 'B'){
auto near = moveB(x, y);
for(auto [nx, ny] : near){
g[i].pb(rpos[nx][ny]);
deg[i]++;
}
}
if(type == 'N'){
auto near = moveN(x, y);
for(auto [nx, ny] : near){
g[i].pb(rpos[nx][ny]);
deg[i]++;
}
}
}
// cout << g;
vt<array<int, 4>> ans;
vti vis(m, 0);
function<void(int)> dfs = [&](int i){
vis[i] = 1;
for(auto j : g[i]){
if(!vis[j]){
dfs(j);
ans.pb({pos[j][0] + 1, pos[j][1] + 1, pos[i][0] + 1, pos[i][1] + 1});
}
}
};
dfs(0);
for(int i = 0; i < m; i++){
if(!vis[i]){
cout << "NO\n";
return;
}
}
cout << "YES\n";
for(auto [x, y, z, t] : ans){
cout << x << ' ' << y << ' ' << z << ' ' << t << '\n';
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
/*Duck3*/
int t = 1;
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
#endif
//cin >> t;
while(t--) Duck();
return 0;
}
/*
Test:
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
5 K ..... ..... .K... ...K. .....
output:
NO
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 K ..... .K... ..... ...K. .....
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
5 K ..... ..... ..... ..K.K .....
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 K ..... .K... ..... .K... .....
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
5 K ..... ..K.. .K.K. ..K.. .....
output:
YES 3 4 4 3 4 3 3 2 3 2 2 3
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
5 K ..K.K ..K.. .K... .K... ..KK.
output:
NO
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
5 Q .Q... ..... ..Q.. ..... .....
output:
NO
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 Q ..... ....Q ..... ..... ..Q..
output:
NO
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 Q Q.... ..... ....Q ..Q.. .....
output:
NO
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
5 Q Q.... ....Q ..... ..... .....
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
5 Q ....Q ..... ..... ..... ...Q.
output:
NO
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 R ..... ..... ...R. R.... .....
output:
NO
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 R ..... .R... ..R.. ..... .....
output:
NO
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
5 R ..... ....R ...R. ..R.R ...R.
output:
NO
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 R R.R.R ..... ..... ..... .R.R.
output:
NO
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 R ...R. ..... .R.R. ..... R....
output:
NO
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
5 B ..... ..... ..... .B... .B...
output:
NO
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 B ..... ..BB. ..... ..... .....
output:
NO
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
5 B ..... B...B ..... ....B .....
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3600kb
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: 3564kb
input:
5 B B.... .B... ..B.. .BBB. ..B..
output:
NO
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
5 N ....N ...N. ..N.. .N... N....
output:
NO
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
5 N ..... .N... .N... ..... .....
output:
NO
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
5 N ..... ...NN ..... ..... .....
output:
NO
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
5 N ..... ..... .N.N. ..N.. .N...
output:
NO
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
5 N N.... ...N. .N.N. ..... .....
output:
NO
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ...Q......
output:
NO
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3540kb
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: 3620kb
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: 3488kb
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: 3760kb
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: 3564kb
input:
10 Q QQQ.QQQQQQ QQQ.QQQQQQ QQQ.QQQQQQ ....QQQQQ. .......... .......... .......... .......... .......... ..........
output:
YES 4 8 4 7 4 7 4 6 4 6 4 5 4 5 4 9 4 9 3 10 3 10 3 8 3 8 3 7 3 7 3 6 3 6 3 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 3 9 3 9 2 10 2 10 2 8 2 8 2 7 2 7 2 6 2 6 2 5 2 5 2 3 2 3 2 2 2 2 2 1 2 1 2 9 2 9 1 10 1 10 1 9 1 9 1 8 1 8 1 7 1 7 1 6 1 6 1 5 1 5 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3624kb
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 7 9 6 10 6 10 8 8 8 8 6 6 6 6 7 7 7 7 6 8 6 8 4 10 4 10 5 9 5 9 4 8 4 8 3 9 3 9 2 10 2 10 5 7 5 7 4 6 4 6 3 7 3 7 2 8 2 8 1 9 1 9 5 5 5 5 3 3 3 3 1 5 1 5 2 4 2 4 1 3 1 3 2 2 2 2 1 1
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
10 R RRR.RRRRRR RRR.RRRRRR RRR.RRRRRR ....RRRRRR ....RRRRRR ....RRRRRR .......... .......... .......... ..........
output:
YES 6 9 6 8 6 8 6 7 6 7 6 6 6 6 6 5 6 5 6 10 6 10 5 10 5 10 5 8 5 8 5 7 5 7 5 6 5 6 5 5 5 5 5 9 5 9 4 9 4 9 4 8 4 8 4 7 4 7 4 6 4 6 4 5 4 5 4 10 4 10 3 10 3 10 3 8 3 8 3 7 3 7 3 6 3 6 3 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 3 9 3 9 2 9 2 9 2 8 2 8 2 7 2 7 2 6 2 6 2 5 2 5 2 3 2 3 2 2 2 2 2 1 2 1 2 10 2 10 1 ...
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3536kb
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: 3788kb
input:
10 K KK...KKKKK .K.KKKKKKK ..K..KKKKK .....KKKKK .....KKKKK ....K..... ...KK..... ..K..K.... .....K.... ..........
output:
YES 5 10 4 10 4 10 5 9 5 9 5 8 5 8 5 7 5 7 5 6 9 6 8 6 8 6 7 5 7 5 7 4 8 3 7 4 7 4 6 5 6 5 5 6 5 6 4 6 4 6 4 7 4 7 4 8 4 8 4 9 4 9 3 10 3 10 2 10 2 10 3 9 3 9 3 8 3 8 3 7 3 7 3 6 3 6 2 6 2 6 2 7 2 7 2 8 2 8 2 9 2 9 1 10 1 10 1 9 1 9 1 8 1 8 1 7 1 7 1 6 1 6 2 5 2 5 2 4 2 4 3 3 3 3 2 2 2 2 1 2 1 2 1 1
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2 K K. KK
output:
YES 2 2 2 1 2 1 1 1
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
1 B B
output:
YES
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
2 B BB BB
output:
NO
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
3 B BBB BBB BBB
output:
NO
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 B BBBBB BBBBB BBBBB BBBBB BBBBB
output:
NO
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3672kb
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: 133ms
memory: 12016kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
NO
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
100 B .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #46:
score: 0
Accepted
time: 2ms
memory: 3796kb
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: 7ms
memory: 4188kb
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: 14ms
memory: 4884kb
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: 3528kb
input:
3 B BBB B.B BBB
output:
NO
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
19 B BBBBBBBBBBBBBBBBBBB B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................B B.................
output:
NO
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
100 B BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB B..................................................................................................B B..............................................................................................
output:
NO
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 B B.B .B. B.B
output:
YES 3 1 1 3 1 3 2 2 3 3 2 2 2 2 1 1
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
21 B B...................B .B.................B. ..B...............B.. ...B.............B... ....B...........B.... .....B.........B..... ......B.......B...... .......B.....B....... ........B...B........ .........B.B......... ..........B.......... .........B.B......... ........B...B........ .......B....
output:
YES 21 1 20 2 20 2 19 3 19 3 18 4 18 4 17 5 17 5 16 6 16 6 15 7 15 7 14 8 14 8 13 9 13 9 12 10 12 10 10 12 10 12 9 13 9 13 8 14 8 14 7 15 7 15 6 16 6 16 5 17 5 17 4 18 4 18 3 19 3 19 2 20 2 20 1 21 1 21 11 11 21 21 20 20 20 20 19 19 19 19 18 18 18 18 17 17 17 17 16 16 16 16 15 15 15 15 14 14 14 14 1...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
99 B B.................................................................................................B .B...............................................................................................B. ..B...............................................................................................
output:
YES 99 1 98 2 98 2 97 3 97 3 96 4 96 4 95 5 95 5 94 6 94 6 93 7 93 7 92 8 92 8 91 9 91 9 90 10 90 10 89 11 89 11 88 12 88 12 87 13 87 13 86 14 86 14 85 15 85 15 84 16 84 16 83 17 83 17 82 18 82 18 81 19 81 19 80 20 80 20 79 21 79 21 78 22 78 22 77 23 77 23 76 24 76 24 75 25 75 25 74 26 74 26 73 27 7...
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3872kb
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: 35ms
memory: 6164kb
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: 4032kb
input:
31 B B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B.B.B.B.B.B.B.B.B.B.B.B.B. B.B.B.B.B.B.B.B.B.B.B.B.B.B.B.B .B.B.B....
output:
YES 31 1 30 2 31 31 30 30 30 30 29 31 29 31 31 29 31 29 30 28 30 28 31 27 31 27 30 26 30 26 31 25 31 25 30 24 30 24 31 23 31 23 30 22 30 22 31 21 31 21 30 20 30 20 31 19 31 19 30 18 30 18 31 17 31 17 30 16 30 16 31 15 31 15 30 14 30 14 31 13 31 13 30 12 30 12 31 11 31 11 30 10 30 10 31 9 31 9 30 8 3...
result:
ok
Test #58:
score: 0
Accepted
time: 39ms
memory: 8228kb
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 2 99 1 99 1 98 2 100 4 98 2 98 2 97 1 97 1 99 3 99 3 98 4 100 6 98 4 98 4 99 5 99 5 98 6 100 8 98 6 98 6 99 7 99 7 98 8 100 10 98 8 98 8 99 9 99 9 98 10 100 12 98 10 98 10 99 11 99 11 98 12 100 14 98 12 98 12 99 13 99 13 98 14 100 16 98 14 98 14 99 15 99 15 98 16 100 18 98 16 98 16 99 17 99 ...
result:
ok
Test #59:
score: 0
Accepted
time: 35ms
memory: 8552kb
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 99 2 98 1 98 1 100 3 100 3 99 4 99 4 100 5 100 5 99 6 99 6 100 7 100 7 99 8 99 8 100 9 100 9 99 10 99 10 100 11 100 11 99 12 99 12 100 13 100 13 99 14 99 14 100 15 100 15 99 16 99 16 100 17 100 17 99 18 99 18 100 19 100 19 99 20 99 20 100 21 100 21 99 22 99 22 100 23 100 23 99 24 99 2...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 K K
output:
YES
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 K KK KK
output:
YES 2 2 2 1 2 1 1 2 1 2 1 1
result:
ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
3 K KKK KKK KKK
output:
YES 3 3 2 3 2 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
5 K KKKKK KKKKK KKKKK KKKKK KKKKK
output:
YES 5 5 4 5 4 5 5 4 5 4 5 3 5 3 5 2 5 2 5 1 5 1 4 1 4 1 4 2 4 2 4 3 4 3 4 4 4 4 3 5 3 5 2 5 2 5 3 4 3 4 3 3 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 2 2 2 2 3 2 3 2 4 2 4 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
17 K KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKK KKKKKKK...
output:
YES 17 17 16 17 16 17 17 16 17 16 17 15 17 15 17 14 17 14 17 13 17 13 17 12 17 12 17 11 17 11 17 10 17 10 17 9 17 9 17 8 17 8 17 7 17 7 17 6 17 6 17 5 17 5 17 4 17 4 17 3 17 3 17 2 17 2 17 1 17 1 16 1 16 1 16 2 16 2 16 3 16 3 16 4 16 4 16 5 16 5 16 6 16 6 16 7 16 7 16 8 16 8 16 9 16 9 16 10 16 10 16...
result:
ok
Test #65:
score: 0
Accepted
time: 101ms
memory: 5564kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK...
output:
YES 100 1 100 2 100 2 100 3 100 3 100 4 100 4 100 5 100 5 100 6 100 6 100 7 100 7 100 8 100 8 100 9 100 9 100 10 100 10 100 11 100 11 100 12 100 12 100 13 100 13 100 14 100 14 100 15 100 15 100 16 100 16 100 17 100 17 100 18 100 18 100 19 100 19 100 20 100 20 100 21 100 21 100 22 100 22 100 23 100 2...
result:
ok
Test #66:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
100 K .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #68:
score: 0
Accepted
time: 2ms
memory: 3616kb
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: 5ms
memory: 4020kb
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: 11ms
memory: 3888kb
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: 3560kb
input:
3 K KKK K.K KKK
output:
YES 3 1 2 1 2 1 3 2 3 3 3 2 3 2 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #72:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
19 K KKKKKKKKKKKKKKKKKKK K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................K K.................
output:
YES 2 1 3 1 3 1 4 1 4 1 5 1 5 1 6 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 1 11 1 11 1 12 1 12 1 13 1 13 1 14 1 14 1 15 1 15 1 16 1 16 1 17 1 17 1 18 1 19 1 18 1 18 1 19 2 19 2 19 3 19 3 19 4 19 4 19 5 19 5 19 6 19 6 19 7 19 7 19 8 19 8 19 9 19 9 19 10 19 10 19 11 19 11 19 12 19 12 19 13 19 13 19 14 19...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
100 K KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK K..................................................................................................K K..............................................................................................
output:
YES 2 1 3 1 3 1 4 1 4 1 5 1 5 1 6 1 6 1 7 1 7 1 8 1 8 1 9 1 9 1 10 1 10 1 11 1 11 1 12 1 12 1 13 1 13 1 14 1 14 1 15 1 15 1 16 1 16 1 17 1 17 1 18 1 18 1 19 1 19 1 20 1 20 1 21 1 21 1 22 1 22 1 23 1 23 1 24 1 24 1 25 1 25 1 26 1 26 1 27 1 27 1 28 1 28 1 29 1 29 1 30 1 30 1 31 1 31 1 32 1 32 1 33 1 3...
result:
ok
Test #74:
score: 0
Accepted
time: 0ms
memory: 3628kb
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: 3828kb
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: 0ms
memory: 3624kb
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: 3712kb
input:
29 K K.KKK.KKK.KKK.KKK.KKK.KKK.KKK K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K...
output:
YES 29 29 28 29 28 29 27 29 27 29 26 29 26 29 25 29 25 29 24 29 24 29 23 29 23 29 22 29 22 29 21 29 21 29 20 29 20 29 19 29 19 29 18 29 18 29 17 29 17 29 16 29 16 29 15 29 15 29 14 29 14 29 13 29 13 29 12 29 12 29 11 29 11 29 10 29 10 29 9 29 9 29 8 29 8 29 7 29 7 29 6 29 6 29 5 29 5 29 4 29 4 29 3 ...
result:
ok
Test #78:
score: 0
Accepted
time: 23ms
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 1 100 1 99 1 99 2 99 2 99 3 99 3 99 4 99 4 99 5 99 5 99 6 99 6 99 7 99 7 99 8 99 8 99 9 99 9 99 10 99 10 99 11 99 11 99 12 99 12 99 13 99 13 99 14 99 14 99 15 99 15 99 16 99 16 99 17 99 17 99 18 99 18 99 19 99 19 99 20 99 20 99 21 99 21 99 22 99 22 99 23 99 23 99 24 99 24 99 25 99 25 99 26 99 26...
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 3596kb
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 1 4 2 3 31 4 30 7 1 8 2 7 31 8 30 11 1 12 2 11 31 12 30 15 1 16 2 15 31 16 30 19 1 20 2 19 31 20 30 23 1 24 2 23 31 24 30 27 1 28 2 27 31 28 30 31 29 30 30 31 31 30 30 30 30 29 31 29 31 28 30 28 30 29 29 29 29 30 28 31 27 30 28 30 28 29 27 29 27 30 26 31 25 30 26 30 26 29 25 29 25 30...
result:
ok
Test #80:
score: 0
Accepted
time: 23ms
memory: 4624kb
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 3 1 4 2 4 100 5 99 7 1 8 2 8 100 9 99 11 1 12 2 12 100 13 99 15 1 16 2 16 100 17 99 19 1 20 2 20 100 21 99 23 1 24 2 24 100 25 99 27 1 28 2 28 100 29 99 31 1 32 2 32 100 33 99 35 1 36 2 36 100 37 99 39 1 40 2 40 100 41 99 43 1 44 2 44 100 45 99 47 1 48 2 48 100 49 99 51 1 52 2 52 100 53 99 55 1 ...
result:
ok
Test #81:
score: 0
Accepted
time: 23ms
memory: 4692kb
input:
100 K .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K. .K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K.K...
output:
YES 1 100 2 99 4 1 5 2 3 100 4 99 8 1 9 2 7 100 8 99 12 1 13 2 11 100 12 99 16 1 17 2 15 100 16 99 20 1 21 2 19 100 20 99 24 1 25 2 23 100 24 99 28 1 29 2 27 100 28 99 32 1 33 2 31 100 32 99 36 1 37 2 35 100 36 99 40 1 41 2 39 100 40 99 44 1 45 2 43 100 44 99 48 1 49 2 47 100 48 99 52 1 53 2 51 100 ...
result:
ok
Test #82:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
1 N N
output:
YES
result:
ok
Test #83:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
2 N NN NN
output:
NO
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 N NNN NNN NNN
output:
NO
result:
ok
Test #85:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 N NNNNN NNNNN NNNNN NNNNN NNNNN
output:
YES 2 5 4 4 4 2 5 4 5 4 3 5 3 5 1 4 1 4 2 2 4 5 5 3 5 3 4 1 4 1 2 2 2 2 4 3 5 1 4 3 5 5 4 3 4 3 3 1 3 1 5 2 5 2 4 4 4 4 3 2 3 2 2 4 2 4 1 2 1 2 3 3 3 3 2 1 2 1 1 3 1 3 3 4 3 4 1 5 1 5 2 3 2 3 1 1
result:
ok
Test #86:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
17 N NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNN...
output:
YES 3 1 5 2 6 17 7 15 8 1 10 2 10 1 12 2 17 2 15 1 15 1 16 3 17 1 16 3 16 2 17 4 17 4 16 6 16 6 17 8 17 8 16 10 13 17 15 16 17 14 16 16 16 16 14 17 14 17 15 15 16 17 15 15 15 17 17 16 17 16 15 15 15 15 16 13 17 11 16 13 16 13 17 15 17 15 15 16 17 17 15 16 15 16 16 14 16 14 17 12 17 12 16 10 16 10 15...
result:
ok
Test #87:
score: 0
Accepted
time: 142ms
memory: 5624kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...
output:
YES 3 100 5 99 4 1 6 2 5 100 7 99 9 1 11 2 8 100 10 99 19 1 21 2 22 1 24 2 13 100 15 99 24 1 26 2 25 1 27 2 16 100 18 99 18 100 20 99 30 1 32 2 22 100 24 99 21 100 23 99 39 1 41 2 24 100 26 99 46 1 48 2 49 1 51 2 30 100 32 99 31 100 33 99 57 1 59 2 64 1 66 2 33 100 35 99 34 100 36 99 35 100 37 99 36...
result:
ok
Test #88:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #89:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
100 N .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #90:
score: 0
Accepted
time: 0ms
memory: 3720kb
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: 7ms
memory: 3816kb
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: 17ms
memory: 3992kb
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: 3596kb
input:
3 N NNN N.N NNN
output:
YES 3 2 1 3 1 3 2 1 2 1 3 3 3 3 1 2 1 2 3 1 3 1 2 3 2 3 1 1
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 3796kb
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: 3684kb
input:
100 N NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN N..................................................................................................N N..............................................................................................
output:
NO
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 N N.N .N. N.N
output:
NO
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 3604kb
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: 0ms
memory: 3676kb
input:
99 N N.................................................................................................N .N...............................................................................................N. ..N...............................................................................................
output:
NO
result:
ok
Test #99:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
29 N N.NNN.NNN.NNN.NNN.NNN.NNN.NNN N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N.N.N N.N.N.N.N.N.N.N.N.N.N.N.N...
output:
YES 1 29 2 27 3 1 4 3 4 1 5 3 7 1 8 3 8 1 9 3 11 1 12 3 1 23 2 25 2 29 1 27 1 27 2 25 2 25 3 27 12 1 13 3 4 29 5 27 16 1 17 3 8 29 9 27 20 1 21 3 12 29 13 27 24 1 25 3 16 29 17 27 28 1 29 3 29 3 28 5 20 29 21 27 29 11 28 13 24 29 25 27 29 19 28 21 28 21 29 23 29 23 28 25 28 29 29 27 29 27 28 25 28 2...
result:
ok
Test #100:
score: 0
Accepted
time: 36ms
memory: 4844kb
input:
100 N N.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NNN.NN N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N. N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N.N....
output:
YES 3 1 4 3 4 1 5 3 7 1 8 3 8 1 9 3 11 1 12 3 12 1 13 3 15 1 16 3 16 1 17 3 19 1 20 3 20 1 21 3 23 1 24 3 24 1 25 3 27 1 28 3 28 1 29 3 31 1 32 3 32 1 33 3 35 1 36 3 36 1 37 3 39 1 40 3 40 1 41 3 43 1 44 3 44 1 45 3 47 1 48 3 4 99 5 97 51 1 52 3 6 99 7 97 55 1 56 3 10 99 11 97 59 1 60 3 14 99 15 97 ...
result:
ok
Test #101:
score: 0
Accepted
time: 1ms
memory: 3812kb
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: 33ms
memory: 3996kb
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: 32ms
memory: 3776kb
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: 3748kb
input:
1 Q Q
output:
YES
result:
ok
Test #105:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
2 Q QQ QQ
output:
YES 2 2 2 1 2 1 1 2 1 2 1 1
result:
ok
Test #106:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 Q QQQ QQQ QQQ
output:
YES 3 3 3 1 3 1 3 2 3 2 2 3 2 3 2 1 2 1 2 2 2 2 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #107:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
5 Q QQQQQ QQQQQ QQQQQ QQQQQ QQQQQ
output:
YES 5 5 5 3 5 3 5 2 5 2 5 1 5 1 5 4 5 4 4 5 4 5 4 3 4 3 4 2 4 2 4 1 4 1 4 4 4 4 3 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 3 4 3 4 2 5 2 5 2 3 2 3 2 2 2 2 2 1 2 1 2 4 2 4 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #108:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
17 Q QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQ QQQQQQQ...
output:
YES 17 17 17 15 17 15 17 14 17 14 17 13 17 13 17 12 17 12 17 11 17 11 17 10 17 10 17 9 17 9 17 8 17 8 17 7 17 7 17 6 17 6 17 5 17 5 17 4 17 4 17 3 17 3 17 2 17 2 17 1 17 1 17 16 17 16 16 17 16 17 16 15 16 15 16 14 16 14 16 13 16 13 16 12 16 12 16 11 16 11 16 10 16 10 16 9 16 9 16 8 16 8 16 7 16 7 16...
result:
ok
Test #109:
score: 0
Accepted
time: 155ms
memory: 25300kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
output:
YES 100 100 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 100 80 100 80 100 79 100 79 100 78 1...
result:
ok
Test #110:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #111:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
100 Q .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #112:
score: 0
Accepted
time: 3ms
memory: 4272kb
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 89 91 89 86 96 96 96 62 98 92 98 80 98 80 98 56 98 56 98 47 97 88 97 82 97 82 97 52 93 63 93 70 93 70 91 70 91 70 99 70 99 94 99 87 99 87 99 70 100 98 100 81 100 81 100 60 100 60 100 47 100 47 100 42 100 42 100 71 100 71 99 70 99 70 99 65 99 65 99 61 99 61 99 33 99 33 99 26 99 26 99 41 99 41 100...
result:
ok
Test #113:
score: 0
Accepted
time: 9ms
memory: 4720kb
input:
100 Q .............QQ..QQ...Q.....Q.Q.......Q.....Q..Q......Q...QQ......Q.......Q.QQQ.....Q....Q......Q... .....QQQ...Q.......QQ.........Q......Q.....QQ...Q...Q.....Q........Q.....QQ....Q...........Q......Q. QQ.......Q..Q........Q........Q.......Q.....Q..........Q..Q..Q.......Q........QQQ.QQ...Q.......
output:
YES 98 99 98 88 99 85 99 84 99 84 99 82 99 82 99 78 100 93 100 92 100 92 100 89 100 89 100 76 100 76 100 74 100 74 100 53 100 53 100 51 100 51 100 49 100 49 100 46 100 46 100 43 100 43 100 38 100 38 100 37 100 37 100 35 100 35 100 34 100 34 100 27 100 27 100 26 100 26 100 17 100 17 100 9 100 9 100 7...
result:
ok
Test #114:
score: 0
Accepted
time: 14ms
memory: 6008kb
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 99 92 99 85 99 85 99 76 100 99 100 95 100 95 100 89 100 89 100 87 100 87 100 83 100 83 100 82 100 82 100 81 100 81 100 79 100 79 100 72 100 72 100 70 100 70 100 66 100 66 100 64 100 64 100 61 100 61 100 60 100 60 100 57 100 57 100 55 100 55 100 51 100 51 100 50 100 50 100 47 100 47 100 46 100 46...
result:
ok
Test #115:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 Q QQQ Q.Q QQQ
output:
YES 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #116:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
19 Q QQQQQQQQQQQQQQQQQQQ Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................Q Q.................
output:
YES 19 19 19 18 19 18 19 17 19 17 19 16 19 16 19 15 19 15 19 14 19 14 19 13 19 13 19 12 19 12 19 11 19 11 19 10 19 10 19 9 19 9 19 8 19 8 19 7 19 7 19 6 19 6 19 5 19 5 19 4 19 4 19 3 19 3 19 2 19 2 19 1 19 1 18 1 18 1 18 19 18 19 17 19 17 19 17 1 17 1 16 1 16 1 16 19 16 19 15 19 15 19 15 1 15 1 14 1...
result:
ok
Test #117:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
100 Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ Q..................................................................................................Q Q..............................................................................................
output:
YES 100 100 100 98 100 98 100 97 100 97 100 96 100 96 100 95 100 95 100 94 100 94 100 93 100 93 100 92 100 92 100 91 100 91 100 90 100 90 100 89 100 89 100 88 100 88 100 87 100 87 100 86 100 86 100 85 100 85 100 84 100 84 100 83 100 83 100 82 100 82 100 81 100 81 100 80 100 80 100 79 100 79 100 78 1...
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
3 Q Q.Q .Q. Q.Q
output:
YES 3 3 3 1 3 1 2 2 2 2 1 3 1 3 1 1
result:
ok
Test #119:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
21 Q Q...................Q .Q.................Q. ..Q...............Q.. ...Q.............Q... ....Q...........Q.... .....Q.........Q..... ......Q.......Q...... .......Q.....Q....... ........Q...Q........ .........Q.Q......... ..........Q.......... .........Q.Q......... ........Q...Q........ .......Q....
output:
YES 21 1 21 21 21 21 20 20 20 20 20 2 20 2 19 3 19 3 19 19 19 19 18 18 18 18 18 4 18 4 17 5 17 5 17 17 17 17 16 16 16 16 16 6 16 6 15 7 15 7 15 15 15 15 14 14 14 14 14 8 14 8 13 9 13 9 13 13 13 13 12 12 12 12 12 10 12 10 11 11 11 11 10 10 10 10 10 12 10 12 9 13 9 13 9 9 9 9 8 8 8 8 8 14 8 14 7 15 7 ...
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
99 Q Q.................................................................................................Q .Q...............................................................................................Q. ..Q...............................................................................................
output:
YES 99 99 99 1 99 1 98 2 98 2 98 98 98 98 97 97 97 97 97 3 97 3 96 4 96 4 96 96 96 96 95 95 95 95 95 5 95 5 94 6 94 6 94 94 94 94 93 93 93 93 93 7 93 7 92 8 92 8 92 92 92 92 91 91 91 91 91 9 91 9 90 10 90 10 90 90 90 90 89 89 89 89 89 11 89 11 88 12 88 12 88 88 88 88 87 87 87 87 87 13 87 13 86 14 86...
result:
ok
Test #121:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
29 Q Q.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ.QQQ Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...
output:
YES 29 29 29 27 29 27 29 25 29 25 29 23 29 23 29 22 29 22 29 21 29 21 29 19 29 19 29 18 29 18 29 17 29 17 29 15 29 15 29 14 29 14 29 13 29 13 29 11 29 11 29 10 29 10 29 9 29 9 29 7 29 7 29 6 29 6 29 5 29 5 29 3 29 3 29 2 29 2 29 1 29 1 29 26 29 26 28 27 28 27 28 25 28 25 28 23 28 23 28 21 28 21 28 1...
result:
ok
Test #122:
score: 0
Accepted
time: 44ms
memory: 9644kb
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 99 100 97 100 97 100 95 100 95 100 94 100 94 100 93 100 93 100 91 100 91 100 90 100 90 100 89 100 89 100 87 100 87 100 86 100 86 100 85 100 85 100 83 100 83 100 82 100 82 100 81 100 81 100 79 100 79 100 78 100 78 100 77 100 77 100 75 100 75 100 74 100 74 100 73 100 73 100 71 100 71 100 70 10...
result:
ok
Test #123:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
31 Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q .Q.Q.Q....
output:
YES 31 31 31 29 31 29 31 25 31 25 31 23 31 23 31 21 31 21 31 19 31 19 31 17 31 17 31 15 31 15 31 13 31 13 31 11 31 11 31 9 31 9 31 7 31 7 31 5 31 5 31 3 31 3 31 1 31 1 31 27 31 27 30 28 30 28 30 26 30 26 30 24 30 24 30 22 30 22 30 20 30 20 30 18 30 18 30 16 30 16 30 14 30 14 30 12 30 12 30 10 30 10 ...
result:
ok
Test #124:
score: 0
Accepted
time: 45ms
memory: 10428kb
input:
100 Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q....
output:
YES 100 100 100 98 100 98 100 94 100 94 100 92 100 92 100 90 100 90 100 88 100 88 100 86 100 86 100 84 100 84 100 82 100 82 100 80 100 80 100 78 100 78 100 76 100 76 100 74 100 74 100 72 100 72 100 70 100 70 100 68 100 68 100 66 100 66 100 64 100 64 100 62 100 62 100 60 100 60 100 58 100 58 100 56 1...
result:
ok
Test #125:
score: 0
Accepted
time: 45ms
memory: 10632kb
input:
100 Q .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q. .Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q.Q...
output:
YES 100 97 100 95 100 95 100 93 100 93 100 91 100 91 100 89 100 89 100 87 100 87 100 85 100 85 100 83 100 83 100 81 100 81 100 79 100 79 100 77 100 77 100 75 100 75 100 73 100 73 100 71 100 71 100 69 100 69 100 67 100 67 100 65 100 65 100 63 100 63 100 61 100 61 100 59 100 59 100 57 100 57 100 55 10...
result:
ok
Test #126:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1 R R
output:
YES
result:
ok
Test #127:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
2 R RR RR
output:
YES 2 1 2 2 2 2 1 2 1 2 1 1
result:
ok
Test #128:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
3 R RRR RRR RRR
output:
YES 3 3 3 1 3 1 3 2 3 2 2 2 2 2 2 1 2 1 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #129:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 R RRRRR RRRRR RRRRR RRRRR RRRRR
output:
YES 5 5 5 3 5 3 5 2 5 2 5 1 5 1 5 4 5 4 4 4 4 4 4 3 4 3 4 2 4 2 4 1 4 1 4 5 4 5 3 5 3 5 3 3 3 3 3 2 3 2 3 1 3 1 3 4 3 4 2 4 2 4 2 3 2 3 2 2 2 2 2 1 2 1 2 5 2 5 1 5 1 5 1 4 1 4 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #130:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
17 R RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRR RRRRRRR...
output:
YES 17 17 17 15 17 15 17 14 17 14 17 13 17 13 17 12 17 12 17 11 17 11 17 10 17 10 17 9 17 9 17 8 17 8 17 7 17 7 17 6 17 6 17 5 17 5 17 4 17 4 17 3 17 3 17 2 17 2 17 1 17 1 17 16 17 16 16 16 16 16 16 15 16 15 16 14 16 14 16 13 16 13 16 12 16 12 16 11 16 11 16 10 16 10 16 9 16 9 16 8 16 8 16 7 16 7 16...
result:
ok
Test #131:
score: 0
Accepted
time: 85ms
memory: 15252kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
YES 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 100 80 100 80 100 79 100 79 100 78 10...
result:
ok
Test #132:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
YES
result:
ok
Test #133:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 R .................................................................................................... .................................................................................................... ...............................................................................................
output:
NO
result:
ok
Test #134:
score: 0
Accepted
time: 2ms
memory: 3860kb
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 66 73 66 71 66 71 66 60 80 93 80 66 96 95 96 72 96 72 96 54 96 54 96 85 96 85 91 85 91 85 91 67 98 32 98 18 98 18 98 13 98 13 98 3 98 3 98 1 98 1 98 94 98 94 89 94 89 94 88 94 88 94 88 82 90 98 90 90 92 97 92 89 99 99 99 100 99 100 100 100 100 100 100 83 100 83 100 75 100 75 100 63 100 63 100 60...
result:
ok
Test #135:
score: 0
Accepted
time: 2ms
memory: 4488kb
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 94 99 94 97 97 86 97 81 99 98 99 97 99 97 99 89 99 89 99 87 99 87 99 85 99 85 99 83 99 83 99 80 99 80 99 78 99 78 99 75 99 75 99 73 100 92 100 76 100 76 100 70 100 70 100 58 100 58 100 51 100 51 100 39 100 39 100 37 100 37 100 32 100 32 100 28 100 28 100 26 100 26 100 24 100 24 100 14 100 14 100...
result:
ok
Test #136:
score: 0
Accepted
time: 10ms
memory: 5108kb
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 96 99 96 98 99 100 99 92 99 92 99 89 99 89 99 82 99 82 99 78 99 78 99 77 100 95 100 94 100 94 100 83 100 83 100 81 100 81 100 76 100 76 100 75 100 75 100 71 100 71 100 66 100 66 100 65 100 65 100 63 100 63 100 62 100 62 100 59 100 59 100 58 100 58 100 54 100 54 100 51 100 51 100 45 100 45 100 43...
result:
ok
Test #137:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
3 B B.. B.. ..B
output:
NO
result:
ok
Test #138:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 R RRR R.R RRR
output:
YES 3 3 3 2 3 2 3 1 3 1 2 1 2 1 2 3 2 3 1 3 1 3 1 2 1 2 1 1
result:
ok
Test #139:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
19 R RRRRRRRRRRRRRRRRRRR R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................R R.................
output:
YES 19 19 19 18 19 18 19 17 19 17 19 16 19 16 19 15 19 15 19 14 19 14 19 13 19 13 19 12 19 12 19 11 19 11 19 10 19 10 19 9 19 9 19 8 19 8 19 7 19 7 19 6 19 6 19 5 19 5 19 4 19 4 19 3 19 3 19 2 19 2 19 1 19 1 18 1 18 1 18 19 18 19 17 19 17 19 17 1 17 1 16 1 16 1 16 19 16 19 15 19 15 19 15 1 15 1 14 1...
result:
ok
Test #140:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
100 R RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR R..................................................................................................R R..............................................................................................
output:
YES 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 100 80 100 80 100 79 100 79 100 78 10...
result:
ok
Test #141:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 R R.R .R. R.R
output:
NO
result:
ok
Test #142:
score: 0
Accepted
time: 0ms
memory: 3624kb
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: 3572kb
input:
99 R R.................................................................................................R .R...............................................................................................R. ..R...............................................................................................
output:
NO
result:
ok
Test #144:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
29 R R.RRR.RRR.RRR.RRR.RRR.RRR.RRR R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R.R.R R.R.R.R.R.R.R.R.R.R.R.R.R...
output:
YES 29 29 29 26 29 26 29 25 29 25 29 23 29 23 29 22 29 22 29 21 29 21 29 19 29 19 29 18 29 18 29 17 29 17 29 15 29 15 29 14 29 14 29 13 29 13 29 11 29 11 29 10 29 10 29 9 29 9 29 7 29 7 29 6 29 6 29 5 29 5 29 3 29 3 29 2 29 2 29 1 29 1 29 27 29 27 28 27 28 27 28 25 28 25 28 23 28 23 28 21 28 21 28 1...
result:
ok
Test #145:
score: 0
Accepted
time: 26ms
memory: 9576kb
input:
100 R R.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RRR.RR R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R. R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R.R....
output:
YES 1 100 1 99 100 98 100 97 100 97 100 95 100 95 100 94 100 94 100 93 100 93 100 91 100 91 100 90 100 90 100 89 100 89 100 87 100 87 100 86 100 86 100 85 100 85 100 83 100 83 100 82 100 82 100 81 100 81 100 79 100 79 100 78 100 78 100 77 100 77 100 75 100 75 100 74 100 74 100 73 100 73 100 71 100 7...
result:
ok
Test #146:
score: 0
Accepted
time: 1ms
memory: 3748kb
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: 22ms
memory: 7036kb
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: 19ms
memory: 6712kb
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