QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#670466 | #9478. Shift Puzzle | ucup-team3519 | AC ✓ | 50ms | 31792kb | C++20 | 3.8kb | 2024-10-23 21:49:52 | 2024-10-23 21:49:53 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define V vector
#define all0(x) (x).begin(),(x).end()
#define all1(x) (x).begin()+1,(x).end()
#define pb push_back
typedef long long ll;
//const int MN = 3e5 + 20;//MaxN 记得改一下
mt19937 mrand(chrono::steady_clock().now().time_since_epoch().count());
//模板区域~~~~~~~
//模板结束~~~~~~~
const int N=500;
int pre[N][N],tg[N][N];
int n;
vector<vector<int>>ans;
void U(pair<int,int>a,pair<int,int>b){
int cnt=(b.first-a.first+n)%n;
cnt=(n-cnt)%n;
for(int i=0;i<cnt;i++)ans.push_back({2,a.second});
}
void D(pair<int,int>a,pair<int,int>b){
int cnt=(b.first-a.first+n)%n;
// cnt=(n-cnt)%n;
for(int i=0;i<cnt;i++)ans.push_back({2,a.second});
}
void L(pair<int,int>a,pair<int,int>b){
int cnt=(b.second-a.second+n)%n;
cnt=(n-cnt)%n;
for(int i=0;i<cnt;i++)ans.push_back({1,a.first});
}
void R(pair<int,int>a,pair<int,int>b){
int cnt=(b.second-a.second+n)%n;
// cnt=(n-cnt)%n;
for(int i=0;i<cnt;i++)ans.push_back({1,a.first});
}
void swap3(pair<int,int>a,pair<int,int>b,pair<int,int>c,int type){
assert(a.first==b.first);
assert(a.second==c.second);
assert(a!=b&&a!=c&&b!=c);
if(type==1){
U(a,c);
L(a,b);
D(a,c);
R(a,b);
}
else{
L(a,b);
U(a,c);
R(a,b);
D(a,c);
}
}
int getnum(pair<int,int>a){
ll x=a.first,y=a.second;
// while(x<=0)x+=n;
// while(x>n)x-=n;
// while(y<=0)y+=n;
// while(y>n)y-=n;
return pre[x][y];
}
void doswap(pair<int,int>a,pair<int,int>b){
if(a.first!=b.first&&a.second!=b.second){
pair<int,int> c={a.first,b.second};
if(getnum(a)==getnum(c)){
swap3(c,a,b,2);
}
else{
swap3(c,a,b,1);
}
}
else if(a.first==b.first)
{
pair<int,int>c={a.first%n+1,a.second};
if(getnum(a)==getnum(c)){
swap3(a,b,c,2);
}
else{
swap3(a,b,c,1);
}
}
else if(a.second==b.second){
pair<int,int>c={a.first,(a.second)%n+1};
if(getnum(a)==getnum(c)){
swap3(a,c,b,1);
}
else{
swap3(a,c,b,2);
}
}
swap(pre[a.first][a.second],pre[b.first][b.second]);
}
void output(){
cout<<ans.size()<<'\n';
assert(ans.size()<=n*n*n);
for(int i=0;i<ans.size();i++){
cout<<ans[i][0]<<' '<<ans[i][1]<<'\n';
}
cout<<'\n';
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
assert(pre[i][j]==tg[i][j]);
}
}
}
void solve() {
// int n;
cin>>n;
for(int i=1;i<=n;i++){
string s;
cin>>s;
for(int j=1;j<=n;j++){
if(s[j-1]=='#'){
pre[i][j]=1;
}
else{
pre[i][j]=0;
}
}
}
for(int i=1;i<=n;i++){
string s;
cin>>s;
for(int j=1;j<=n;j++){
if(s[j-1]=='#'){
tg[i][j]=1;
}
else{
tg[i][j]=0;
}
}
}
vector<pair<int,int>>nd10,nd01;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(pre[i][j]==1&&tg[i][j]==0){
nd10.push_back({i,j});
}
else if(pre[i][j]==0&&tg[i][j]==1){
nd01.push_back({i,j});
}
}
}
if(nd10.size()!=nd01.size()){
cout<<"No\n";
return ;
}
cout<<"Yes\n";
for(int i=0;i<nd10.size();i++){
doswap(nd10[i],nd01[i]);
}
output();
}
int32_t main() {
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int tt=1;
//cin >> tt;
for(int t=0;t<tt;t++)
solve();
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3572kb
input:
3 .#. #.# .#. #.# ... #.#
output:
Yes 24 2 2 2 2 1 1 2 2 1 1 1 1 1 2 1 2 2 3 1 2 2 3 2 3 2 1 2 1 1 2 2 1 1 2 1 2 2 2 2 2 1 3 1 3 2 2 1 3
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
3 .#. #.# .#. .#. #.# .#.
output:
Yes 0
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
13 ............. ....#####.... ......#...... ......#...... ......#...... ......#...... ............. ....#...#.... ....#...#.... ....#...#.... ....#...#.... .....###..... ............. ....####..... ....#...#.... ....####..... ....#........ ....#........ ............. .....###..... ....#...#.... ......
output:
No
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
3 #.# #.# ### #.# .#. ###
output:
No
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
4 .#.. .#.. .... ...# .... ..#. #... ....
output:
No
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
4 .... .... .... .#.. ..## ##.# #### ..##
output:
No
result:
ok AC
Test #7:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
2 .. .. .. ..
output:
Yes 0
result:
ok AC
Test #8:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 .## ##. .#. ##. ..# .##
output:
Yes 18 2 3 2 3 1 1 1 1 2 3 1 1 2 1 2 1 1 2 2 1 1 2 1 2 1 2 2 3 2 3 1 2 1 2 2 3
result:
ok AC
Test #9:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
3 ... #.. ..# ... #.. #..
output:
Yes 6 2 3 2 3 1 3 1 3 2 3 1 3
result:
ok AC
Test #10:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
3 ..# .## ### #.# .## #.#
output:
Yes 6 1 3 1 3 2 1 2 1 1 3 2 1
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
4 .... #... ...# #.#. #... .... .#.. .##.
output:
Yes 24 1 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 2 4 2 4 2 4 1 3 1 3 2 4 1 3 1 3 1 4 1 4 1 4 2 1 2 1 2 1 1 4 2 1
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
4 #.#. ##.. .... #..# .... ...# .#.# #.##
output:
Yes 32 2 4 2 4 2 4 1 1 1 1 1 1 2 4 1 1 2 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 2 1 2 1 2 2 4 2 4 2 4 1 2 2 4 2 3 2 3 1 2 2 3 2 3 1 2 1 2 1 2
result:
ok AC
Test #13:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 .# .# #. #.
output:
Yes 8 1 1 2 2 1 1 2 2 2 2 1 2 2 2 1 2
result:
ok AC
Test #14:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
3 ##. .## ... ... #.. ###
output:
Yes 24 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 2 2 2 2 1 2 1 2 2 2 1 2 2 3 2 3 1 2 1 2 2 3 1 2
result:
ok AC
Test #15:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 .#. ##. .#. #.# ..# #..
output:
Yes 24 1 1 2 2 2 2 1 1 1 1 2 2 2 3 1 2 1 2 2 3 2 3 1 2 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 3 2 2 1 3 1 3
result:
ok AC
Test #16:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 #.# #.. #.. .#. .## .#.
output:
Yes 24 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 1 2 2 2 2 1 1 2 2 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 3 1 3 2 1 1 3
result:
ok AC
Test #17:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
4 #### #..# ...# .#.. .... .##. ###. #.##
output:
Yes 64 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 1 2 3 2 3 2 3 1 1 1 1 1 1 2 3 2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 2 1 2 2 3 2 3 2 3 1 2 1 2 2 3 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 1 3 1 3 1 3 2 3 2 3 2 3 1 3 2 3 2 2 2 2 2 2 1 4 1 4 2 2 1 4 1 4
result:
ok AC
Test #18:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
4 .#.# ##.. .#.# .##. #.#. ..## #.#. #..#
output:
Yes 64 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 4 2 4 2 4 1 1 2 4 1 1 1 1 1 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 2 2 1 3 2 2 2 2 2 2 1 3 1 3 1 3 2 2 2 4 2 4 2 4 1 3 2 4 1 3 1 3 1 3 2 2 2 2 2 2 1 4 2 2 1 4 1 4 1 4 1 4 1 4 1 4 2 3 2 3 2 3 1 4 2 3
result:
ok AC
Test #19:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
19 .######.######..### ...###.##.###.##### .#.####..#.##...### .#####.##.######.## .##.#############.. .#.....##..#.##.#.# #####.###..#.###.## #.####.#...##..#.## .######.##.##..#### .#.###.###.###..### #######.###.#..###. #####.###.####.##.# ..#.######..###..#. #.#.#..####..###.#. ########.####..##...
output:
No
result:
ok AC
Test #20:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
21 ##################### ##################### ##################### ##################### ##################### ##################### ##################### #########.########### ##################### ##################### ##################### ##################### ##################### ###########...
output:
No
result:
ok AC
Test #21:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
26 ##.###....#######.....#... .#.##.#####..#..#..###.### .#.#####.##.##.#.#.##.#..# ###.###...##...#.#....#.#. .##..###..#.##.#.##..#.#.# #..##...##.#...####...#### ##.#..###.#.####...###.... .##..#..##.##..#.##...#.## ####.###..#.#####..#####.. .#.#.##..###.###..###.#### ##.##.#..#..#....###..###. ...
output:
No
result:
ok AC
Test #22:
score: 0
Accepted
time: 2ms
memory: 4220kb
input:
35 ####.##.###.####..##.############## ####.####.##############.######.### ###########..######.###.######.###. #.#.####.##.#####...############### ################.#####.############ #######...#.####.###..######.###### #.##.#############.####.######.#.## ##..####.####.##################### #####.##....
output:
Yes 13720 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 ...
result:
ok AC
Test #23:
score: 0
Accepted
time: 1ms
memory: 4072kb
input:
34 .........#.................#...... ...#.#............................ ..........#.............#......... .................................# .......#.......................... .................................. .......................#.......... .................#................ ....................
output:
Yes 2788 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #24:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
23 ####.####.#.#.######### ..####.##.##.###.###### #.###...#.#.###.###.### ###.#####.####..####### #.#...##.######..#.#.## .####.##.###########..# ##.#....##..###.#.#..## ##.#.####...##.###..#.# ##.###..###########.### ###.###..###.#.#.#.##.# #.####.###..##.#####..# ###.######.##.####..#.# .###.####...
output:
Yes 5336 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
20 #....###......##...# .......##...#...#..# ......#.....#.#..... ..#....##.#..#.#.... #..#...#.#...##.#... ...#...#...##.....#. #####.#........#.... ....##...#.#..#..... .#.#........#....#.. .#.#.###...#........ #.....#..##.##...... ##....##..#......... .#.#..............#. #..............#..#. ##....
output:
Yes 3240 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 6...
result:
ok AC
Test #26:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
12 ##..#....... .#.##.###.#. ##.#..#.#### ##.###..###. .#.#.##.#.## ##.###.#...# #..###..#### ..####.##### #.#.##.##.#. .#.##.####.. .#.....##### ###.#..##.#. .##.#######. ..###.#.#### #.###...##.. .#...##.#.## .#.######### #...##.#.##. .##.##...##. ..####.#.### ...#.####### ..#.......#. ..#.#..##.#...
output:
Yes 792 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 6 1 2 1 2 1 2 1 2 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 7 1 2 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 8 ...
result:
ok AC
Test #27:
score: 0
Accepted
time: 6ms
memory: 8484kb
input:
44 ###...##.#....##.#####.##.##...####.##....## #.#...##..#.#.##..#.###.......####..#..#..#. ..#.########..##.#.....##.....#..##...#.#.#. #.#.##.#.#.#.#....#.#.######.#....#......### #.#.#.##...##.#..#.#..#######.#.###..###.### ###..#...#...#........##..#...#.##..#..#..## ..##.#..#..#####......#..##...
output:
Yes 85184 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
result:
ok AC
Test #28:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
10 ##...#.#.# ###....### #####.#... ....#....# ....#..##. .#.#..##.# ##.##.#... #..#..##.# ##..#.#.#. ######.#.# ..###.#.#. ...####... .....#.### ####.####. ####.##..# #.#.##..#. ..#..#.### .##.##..#. ..##.#.#.# ......#.#.
output:
Yes 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 1 1 2 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 8 2 8 2 8 2 8 2 8 2 8 2 8 2 8 2 8 1 1 1 1 1 1...
result:
ok AC
Test #29:
score: 0
Accepted
time: 4ms
memory: 9240kb
input:
44 ..#.#.###.#.....#...#.#####.....#....#.#.... ####.....#..##...##..#.####.#.#..#..#..##### #.###.##########.##.#####..#####.#.##....#.# #..#.##.##..###..#...#.....###.##..##.#.##.. .####.#..##.###.#.###....#..#..######...#.#. ##...#.#.##.##..#.##.####.###.#..#####.#.### .#..####...##.####.....##.....
output:
Yes 85184 1 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok AC
Test #30:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
10 ###..#...# #.##.##..# #..#..##.# ..#..###.. #..###...# .##.##.##. .##..##... #.###.##.. .#####.... .#...#.#.# ...##.###. .#..#..##. .##.##..#. ##.##...## .##...###. #..#..#..# #..##..### .#...#..## #.....#### #.###.#.#.
output:
Yes 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 6 2 6 2 6 2 6 2 6...
result:
ok AC
Test #31:
score: 0
Accepted
time: 3ms
memory: 4912kb
input:
30 ..#.#..#....##.#..###...##.#.. ..###...#####.#..##.##......## ..###.#.####.....#...##..##.#. #.#....####.#..##...##..###..# #.##.#.........#.##.#.##...... #.##......##..#.######..##..## ###..#.##..##...#####.##..##.# #####.#..#...###.....##..#.#.# ##..#.####.####....####......# ##.#..####.#..##.....
output:
Yes 27000 1 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 ...
result:
ok AC
Test #32:
score: 0
Accepted
time: 8ms
memory: 9628kb
input:
79 ###########.#####.#.###################################################.######. #####.#########.##.###.##.#.######.############.####.##.###########.##..####### #########.##..########.###.###.##########..################.#########.####.###. #####.####..##.#####.#.###.######.######################....
output:
Yes 112022 1 1 1 1 1 1 1 1 1 1 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17 2 17...
result:
ok AC
Test #33:
score: 0
Accepted
time: 7ms
memory: 15124kb
input:
79 ..........##...............#..#.#...#...#.....##............................... ..#...#......#.........#..##...#.#....##.##.........##.#...#...#......#..##.... .##....#.........#........#...............#....#......#.......#....#..#....#... ...#...##...##...#...#.#.....................#.#............
output:
Yes 133510 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11...
result:
ok AC
Test #34:
score: 0
Accepted
time: 11ms
memory: 8908kb
input:
79 .......#..##.#.........#....#....#..#..#.........#.#...........#............... ..#.................#............#...........................#........#.#....#. #........................#........#........#..................#..##...........# ....#...##.................#......##........................
output:
Yes 99224 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 ...
result:
ok AC
Test #35:
score: 0
Accepted
time: 5ms
memory: 6148kb
input:
79 ....................#.......................................................... .............#..#..#.........#............#...............................#.... .......................................................#....................... .........................#....#......................#.#....
output:
Yes 40922 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 2 21 ...
result:
ok AC
Test #36:
score: 0
Accepted
time: 20ms
memory: 16276kb
input:
79 ...#####...######.#####.###...####.#.##.#.#....#..##..########.##.##.#.####..## .##..##.####.#####.##.#######.####..#####..#..#.#####.#...####.#######.#..###.# #..####.#.#####.###.####..##..##.#.#####..#.###..#..#....#.####..###.##.###.#.# .##.####.####..######.###..##.#########.#.##.##.#####.......
output:
Yes 221516 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2...
result:
ok AC
Test #37:
score: 0
Accepted
time: 31ms
memory: 30576kb
input:
79 ######.#####.##.....#..##.##.##.##.###.#####..#####.#.#######.##.#.###.#.###.#. ...#.....##.....#...#...#.####....#.#.#.######..#..####.#.#######.###..###.###. .#.#....##.....##.###.#####...#......#.#..#.#..###.#######.#.##...##..###.#..#. .##.#.#..##.#...###.##....##......#..#....##.##.#.#.#...#...
output:
Yes 492960 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok AC
Test #38:
score: 0
Accepted
time: 37ms
memory: 31244kb
input:
79 ..#.#..###.##.#.#.####.#.##.#..#....#...#######.#...#...#....#####..##..##.#### #.#..####.#.#.#..#..#.#....##...#.#..#..#.###.#.#.#.#.....####.####.#..#.#.###. #...#...#.##.#..##.#####.#.#####.......#######...###.#.#...#.###.####.####..##. #.##.#..#......##...#.##..#..###.##..#..###..#.##.....##....
output:
Yes 492960 1 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2...
result:
ok AC
Test #39:
score: 0
Accepted
time: 34ms
memory: 30724kb
input:
79 ....#.#.##..#.#...........########..#..#..###########.###..#..####.#.###.#..... .#..#...#...#.#####.#..##.#.#.#.#...#.##.##.#..##..##########....##.###.####.## ..###..#..###.....#..##..#.....##..##.###....##..####..##..##..#####.#####....# #.#######..###..###.##.#.#..###########.##..#....#.#.#..#...
output:
Yes 492960 1 1 1 1 1 1 1 1 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2...
result:
ok AC
Test #40:
score: 0
Accepted
time: 36ms
memory: 30960kb
input:
79 ###..#.#.#...##.##.###...#.####.####...#....#..#...###...#.#..#...#.#.#.##..#.. #####.###....#.#....#.####...#..###..#..#.##.##...#.###..#.#...####.####....#.. ##.....#####.#..#.....#.#.#..#.#..#.############..#.#.#...#....#.###.#...##.##. #.#...#.########..##....#####...##...#.#.#.#..#.#...##......
output:
Yes 492960 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #41:
score: 0
Accepted
time: 44ms
memory: 30576kb
input:
79 .....###.##.#.#....####.#.###..#.###..#.##...###.##..#.##.#.####......#.###.#.. ###.##..###.######.#.##..####.#####.#.#.####..#.##..######..#...#.##....###...# #...##.####.#..#####..#####.##.#...####.#...####..##.##.#..####....#...#....### ####..###..#.##.......#...#..##.####.##.###...#####.#..#....
output:
Yes 492960 1 1 1 1 1 1 1 1 1 1 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2...
result:
ok AC
Test #42:
score: 0
Accepted
time: 33ms
memory: 30592kb
input:
79 ..##.##.#..#.#.#.#..##.#.....#.#####...####.####..###..##..#....##.#.#...#....# .###.#.####.###.###..#.#.#.#...#.#####...##..#.##..##..#.####..###.#.##.#.#.### .##..###..##....#.#..#.#.##.#.##.###..#####.#..#.#.##.####...##....#.###..###.. #..##..###.#.###.###.##.######.#.#........##...##.##..#.#...
output:
Yes 492960 1 1 1 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2...
result:
ok AC
Test #43:
score: 0
Accepted
time: 40ms
memory: 30680kb
input:
79 ...##...#..##......##..##....###....#.##..##.##.##..#.#..#.#..##...#........#.. ####.#.#.#.#.###....#..#.##.....#.#.###.#.#.#.#...#.#####..##..###.##.#.####### ..#.#.#...#####.#####.#.##..#.#.#..###.##...##.#.#..#...#####.###..##...##..### .#....#...#..##......#..##....#..##.#..#.##.###..##...#.#...
output:
Yes 492960 1 1 1 1 1 1 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2...
result:
ok AC
Test #44:
score: 0
Accepted
time: 41ms
memory: 30776kb
input:
79 #....#.##.###.....##.#####.#.#..##..#.######.#.###.#.######.#.##.#......#..#.## .###.##.##......#..###.#.#....#....##.###.#.###.#......#...##..##..##...#.##... .##.#..##...##...#.#....#...#...##..#.#.#.#...#.#.##...#.###..##.#####..#.##### ..###..#.###......#..#...###..#......###..##.....####..##...
output:
Yes 492960 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok AC
Test #45:
score: 0
Accepted
time: 48ms
memory: 30484kb
input:
79 ...#..####..##.#.#..#.....#..#.####...#.#..#.#....#..#..#.###.#####...#....#.## ..##......##.#.##..#.#.###..####.#.##.#.......##..##.....#.#.#####....#..###.#. #..#.##.#.#.##..##.####..########.##.#.#..####.#####.##.######.##.#..####..##.# ##...#....##....####.#.#.#..#...##########.###.###.#..###...
output:
Yes 492960 1 1 1 1 1 1 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2...
result:
ok AC
Test #46:
score: 0
Accepted
time: 43ms
memory: 30580kb
input:
79 #...##..#.##..#.#.###..##.###.#####..#.#...###......#..#...#..######.#.#..#.#.# #..#.##...#.###.#..#...#####.#.#.#...##..##.###..###..####..#.#.#..####.##.#..# ###..#.##..##.###..###.#.##..#..##....##.#..####.##.##..###..#..#.....#..#.##.. .#.#.....##...#.##..###.##.##.##..#..###.##...#.#.#####.#...
output:
Yes 492960 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #47:
score: 0
Accepted
time: 27ms
memory: 17320kb
input:
80 ##..#..#.#.##.######.####.##...#..#####.#..#.#####.##...#.####.##.##.#.#...#.#.. #.###.#.#.#...#.#...#.#.#.###....#.##.###..#....##.####.##.#####.####.##.##..#.. .###.##.###.##.####..#####..#####.###.#####.##....##.#.#.#..#####.#...###.#.##.# #.###.###..##.#.##.##...###.#.####...##.###.#...##.#.#...
output:
Yes 251840 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #48:
score: 0
Accepted
time: 25ms
memory: 16368kb
input:
80 .....#.##...#.#.###.......#..#.#...#..###.#.#..#..#.#...###......####..#.#.#..## ##..##...#.....##.#....###.#..#......###.#...#.##.....#.#.##..##...#....#....... #.#.#..#.#.##..........#..............##..#.#..###.##..#.###...#......#.#...##.. ....#...##.##.#.#.......#...#.#.##.#...#.###..#.#...##...
output:
Yes 236320 1 1 1 1 1 1 1 1 1 1 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2...
result:
ok AC
Test #49:
score: 0
Accepted
time: 14ms
memory: 10316kb
input:
80 ###..####..############.########.########.###.########.#####.###.##.######..#### .#####.#.#####.###.######.###..##.################.###.#.####################### ########.#####.######..##.##.####.#.#####.#.#.###..#########...######.##.####### ##.############.#..#.##..########.####..####..#.######...
output:
Yes 124160 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok AC
Test #50:
score: 0
Accepted
time: 15ms
memory: 15840kb
input:
80 #.###.##..#..##############.#.###..#######.#####.####.###.######...######.###### #.##...#.####.#.###..#.#####.####.#.#.######.#####.#...###.##..##.#.####.##..### #####################.#..#####.######.###.####.##############.####.###.##.##.#.# ##.##.#.###.##..#####.###########.##.#.#.#.##..#.###.#...
output:
Yes 207360 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2...
result:
ok AC
Test #51:
score: 0
Accepted
time: 22ms
memory: 15560kb
input:
80 #####..##.###..###..##.#......#..####.##.####.#####.##.####.###.###..#..#.####.. ####...######.#####.##.######..#####..####..#######.#..###########.#..##..#.#### .#..#..##..##..#..#.#.#####..##.#######.##.###..####.###.###..#.#.###.#######.## .#.###.########..###.#.#.#####.###..##...####..#..###....
output:
Yes 199520 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #52:
score: 0
Accepted
time: 45ms
memory: 31472kb
input:
80 ##.#..#####...####.#.....#.#.#....##...#.....##...##....#..##....###.....#.##.#. ##.#...#..##.#####...#..#.......#..#..#.###.###########.###.#.##.##.##.########. ...##.##.#..###...###.#.###.#.##.#####..#.....##.####..##.#.####.#######.###.### ....#.##..#.##...##..##.##....#.#...###.#.##..##.##......
output:
Yes 512000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #53:
score: 0
Accepted
time: 38ms
memory: 31520kb
input:
80 .#..#.####..##.#..##...#.#..#.#.#...#.#####.#..##....#.####.#.####.##.#.#...#..# .#.#...#....#.##.###..#.###..#.#.#.#...####.#..#..##...####..##..##..#.##.#..### ...##.#..###...#....#..###..#.#..##.#.#..#.##.####....###..#.######....#.#..#### ...##..##...#.#...##...##.#.####.#...###..#...#####.##...
output:
Yes 512000 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
result:
ok AC
Test #54:
score: 0
Accepted
time: 50ms
memory: 31792kb
input:
80 ####...####.#.#..####.....###...#.#.#......#..##.###.###.#.#.#...#..###.#...#..# #...#.#..#.###.#.#.####..###..#.#...#.##.#...##.#..##..#..##.#.####.#..##..##.#. #.########.###...#..##..##..######..#.#.#.###..##..#.#.#.###.#.###...#.####..### #.##.#.####..####.#..##.###.##.##......#..##....###.##...
output:
Yes 512000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #55:
score: 0
Accepted
time: 45ms
memory: 31780kb
input:
80 #..#..........###.#...#.######..###...###..####.#..#.####.##.###..##....#..#.##. ###..##.#.#.###......#####...#.##.#.#..#.....###.#...##.#.##.#......#.#..###...# ####.##...#.###..###.####..#.#.###.####..#.##.###.#.#..##.##.##....##...#.#...## ##.#.#..#.###....##..####.#......#####....##.#.##.#.##...
output:
Yes 512000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #56:
score: 0
Accepted
time: 50ms
memory: 31640kb
input:
80 .#..#...#...##...#....##.#.#.###....##.#.#..#.#.#......#####.#.##.#.#...#.###... #..######.##.####..####..##..#####.##.....#.##...###.##.##.#....#.######....###. #.#.#.##..##.#..#...##...###.#....#.######.#####....#.#..#.####..#....##..#...## #.#####.##.#.....#.##.###.#####.#########.####.##....#...
output:
Yes 512000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
result:
ok AC
Test #57:
score: 0
Accepted
time: 40ms
memory: 31560kb
input:
80 #.#.#....#.#.#......##.##..#.##...##.##..#######..#####..##.#....####.##.##.##.. ...####...#.###...#.#........#.##....#...##..##...#.#########..#.#...##....#.#.. ..#..#.###..#.#..###.##.###..##..####.#..##.#.##..#...#...##.....###.#....###.#. ##.######..#...###.##.####.#.#..##.#.##....#..#..#...#...
output:
Yes 512000 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok AC
Test #58:
score: 0
Accepted
time: 50ms
memory: 31636kb
input:
80 ...###.#.#..#....##.##....#.####.####..########.##..#####.##.#..##..##.#...#.#.# #.#.....#.##...#.##..#..#...#..###.###.########.##....#..##..#.#.#.#.##......... #..##...#.##.#.#.##...##.......###...##..#...##..####.####.##.##..#.##....#####. #.##..##..#.#.#..#..##.#...##.##.#.....#....#.#.##..#....
output:
Yes 512000 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2...
result:
ok AC
Test #59:
score: 0
Accepted
time: 43ms
memory: 31572kb
input:
80 ###..#.#..#.#.#.#.##.####..##.##......###.##..##.#.#....####....###.#....###.#.# #######.#.##...##.....####.##...###..#.#..###..###.#..###.#.......#....#.#.#.... ###.#.#.##...#...##.....###.##.#...#..###.#...###.##.#.##..#.#..#.#....######..# #.#..##.#.######.#...##.#..#...#.#..#..#...#..##.#...#...
output:
Yes 512000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #60:
score: 0
Accepted
time: 43ms
memory: 31620kb
input:
80 ##.##..##....#..#.#...#####....#.####....#.....#..####...#.##.#..#..#######..##. .######.####..#.#####.##.....#.####....#.###.....##.#.#.#....#.##.#.#.###.##.... ###.#..#.##.#.##.##.#.#.##.....##..#...#...#.#.##.#####.#....#..#..#.###.#.#.#.# #..#..##..#.##..#..#.###.#.###..#...####.##....####......
output:
Yes 512000 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok AC
Test #61:
score: 0
Accepted
time: 47ms
memory: 31496kb
input:
80 .#.##..####..#.#..#.##.##.##..#..#############..###.######.#.#..##.##....##.##.# ....#...##.#.####..#.##..#....#...#.#..##..##.###.######.###..#.#.####.#......#. ....##...###.#.#..#.#....#...#.#####..###.#.##...###.......#.####.####....#..##. ..###.#....##..#.#..#.#.##..###..#.##..##..#.####.#.##...
output:
Yes 512000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
result:
ok AC
Test #62:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5 ...## ##... #.#.# #.#.# #.#.. ###.. ..### .#... .#.#. .#.##
output:
Yes 120 2 4 2 4 2 4 2 4 1 1 1 1 1 1 2 4 1 1 1 1 2 5 2 5 2 5 2 5 1 1 1 1 1 1 2 5 1 1 1 1 2 3 1 2 1 2 2 3 2 3 2 3 2 3 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 2 1 2 2 4 1 3 1 3 1 3 2 4 2 4 2 4 2 4 1 3 1 3 1 3 1 3 2 5 1 3 1 3 1 3 2 5 2 5 2 5 2 5 1 3 1 3 1 3 2 5 2 5 2 5 2 5 1 3 1 3 2 5 1 4 1 4 1 4 ...
result:
ok AC
Test #63:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 ###.# .#... #..#. #..## .#..# ...#. #.#.# .##.# .##.. #.##.
output:
Yes 120 2 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 1 2 5 2 5 2 5 2 5 1 1 2 5 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 2 1 2 1 3 1 3 1 3 2 1 2 1 2 1 2 1 1 3 1 3 2 1 1 3 1 3 1 3 1 3 2 4 2 4 2 4 2 4 1 3 2 4 2 1 2 1 2 1 ...
result:
ok AC
Test #64:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 ..##. ..#.# ..... #.... ....# #.... ..... .#... ..#.. .#.##
output:
Yes 50 1 1 1 1 2 3 2 3 2 3 2 3 1 1 1 1 1 1 2 3 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 2 1 2 2 3 2 3 2 3 1 2 2 3 2 3 2 2 2 2 1 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 4 2 4 2 4 2 4 1 4 1 4 1 4 2 4 1 4 1 4
result:
ok AC
Test #65:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
5 .#... ..... .#.## ..... ..... ..... ..... ..##. ...#. #....
output:
Yes 30 2 3 2 3 2 3 1 1 2 3 2 3 1 1 1 1 1 1 1 1 1 3 1 3 2 4 2 4 2 4 2 4 1 3 1 3 1 3 2 4 2 1 2 1 2 1 1 3 2 1 2 1 1 3 1 3 1 3 1 3
result:
ok AC
Test #66:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
5 ...## ##.#. ..... #.#.# #.##. ...#. .#..# ###.# #..## .#...
output:
Yes 70 1 1 1 1 1 1 1 1 2 5 2 5 2 5 2 5 1 1 2 5 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 4 1 4 1 4 1 4 2 3 1 4 2 3 2 3 2 3 2 3 2 5 2 5 1 5 1 5 1 5 1 5 2 5 2 5 2 5 1 5 1 5 2 4 1 5 1 5 1 5 1 5 2 4 2 4 2 4 2 4 1 5 1 5 2 4 2 4 2 4 2 4 1 5 1 5 1 5 2 4
result:
ok AC
Test #67:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
5 #.#.. ###.# .##.# .#... ..#.. #...# ##..# ....# #..## .##..
output:
Yes 50 1 1 1 1 1 1 2 3 2 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 4 2 4 2 4 2 4 1 3 1 3 2 4 1 3 1 3 1 3 1 3 1 3 2 5 2 5 2 5 2 5 1 3 1 3 1 3 2 5 1 4 1 4 1 4 1 4 2 2 2 2 2 2 2 2 1 4 2 2
result:
ok AC
Test #68:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
6 ##.... ##.#.# .###.. #..#.# .###.. ##..#. ..#### ..#.#. #...## .##.#. #...## ..##.#
output:
Yes 216 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 2 5 1 2 1 2 1 2 1 2 2 5 2 5 2 5 2 5 2 5 1 2 1 2 1 2 1 2 1 2 1 2 2 6 1 2 1 2 2 6 2 6 2 6 2 6 2 6 1 2 2 4 2 4 2 4 2 4 2 4 1 2 1 2 1 2 1 2 1 2 2 4 2 6 2 6 2 6 2 6 2 6 1 2 2 6 1 2 1 2 1 2 1 2 1 2 2 2 ...
result:
ok AC
Test #69:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
6 .##.## ##.... ..#... .##.#. .##..# ###.## #..#.. ..#### ##.### #..#.# #..##. ...#..
output:
Yes 216 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 1 1 2 3 1 1 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 2 4 2 4 2 4 2 4 2 4 1 1 1 1 2 4 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 3 ...
result:
ok AC
Test #70:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
6 ...... ...... ...... ...... ...... ...... ...... ...... ...... ...... ...... ......
output:
Yes 0
result:
ok AC
Test #71:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
6 ###..# ##.... ..#..# #.#.## .#.#.# .#.### ##.#.. ##..#. .##.#. .##... #.###. #.###.
output:
Yes 120 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 1 1 2 3 1 1 2 5 2 5 2 5 2 5 2 5 1 1 1 1 1 1 1 1 1 1 2 5 1 1 1 3 1 3 1 3 1 3 2 6 2 6 2 6 2 6 2 6 1 3 1 3 2 6 1 4 1 4 1 4 1 4 2 5 1 4 1 4 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 1 4 1 4 1 4 2 5 1 4 1 4 1 4 2 1 2 1 2 1 2 1 2 1 1 4 2 1 1 4 1 4 1 4 1 4 1 4 1 5 ...
result:
ok AC
Test #72:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
6 .#..#. #.#### ...### ##.... #.#### #.#... .##.#. .###.# #.##.# #.#... ###..# .##...
output:
Yes 84 1 2 1 2 2 3 1 2 1 2 1 2 1 2 2 3 2 3 2 3 2 3 2 3 1 2 1 2 1 2 2 5 2 5 2 5 2 5 2 5 1 2 1 2 1 2 2 5 2 5 2 5 2 5 2 5 2 5 1 3 1 3 1 3 1 3 2 5 1 3 1 3 2 3 1 4 2 3 2 3 2 3 2 3 2 3 1 4 1 4 1 4 1 4 1 4 1 5 1 5 1 5 1 5 1 5 2 3 1 5 2 3 2 3 2 3 2 3 2 3 2 5 2 5 2 5 2 5 2 5 1 5 1 5 1 5 2 5 1 5 1 5 1 5 2 1 2...
result:
ok AC
Test #73:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
6 .##### .##..# ##.##. ...... ##..## ....#. ...#.. ####.. .###.. ###.#. ..##.# ....##
output:
Yes 120 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 4 2 4 2 4 2 4 2 4 1 1 1 1 1 1 1 1 1 1 2 4 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 2 3 2 3 1 1 1 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 2 2 2 2 1 3 1 3 2 3 2 3 2 3 2 3 2 3 1 3 1 3 1 3 1 3 2 3 1 3 ...
result:
ok AC
Extra Test:
score: 0
Extra Test Passed