QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#659259 | #9478. Shift Puzzle | ucup-team3586# | AC ✓ | 62ms | 9640kb | C++23 | 2.6kb | 2024-10-19 19:25:00 | 2024-10-19 19:25:05 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int n;
char A[88][88],B[88][88];
vector<pii> ans;
void row(int r)
{
ans.pb(1,r+1);
char ch=A[r][n-1];
for(int i=n-1;i;i--)
A[r][i]=A[r][i-1];
A[r][0]=ch;
}
void col(int c)
{
ans.pb(2,c+1);
char ch=A[n-1][c];
for(int i=n-1;i;i--)
A[i][c]=A[i-1][c];
A[0][c]=ch;
}
void rot1(int x1,int x2,int y1,int y2)
{
int A=(y2-y1+n)%n;
int B=(x1-x2+n)%n;
for(int i=0;i<A;i++)
row(x1);
for(int i=0;i<B;i++)
col(y2);
for(int i=0;i<n-A;i++)
row(x1);
for(int i=0;i<n-B;i++)
col(y2);
}
void rot2(int x1,int x2,int y1,int y2)
{
int A=(y2-y1+n)%n;
int B=(x1-x2+n)%n;
for(int i=0;i<B;i++)
col(y2);
for(int i=0;i<A;i++)
row(x1);
for(int i=0;i<n-B;i++)
col(y2);
for(int i=0;i<n-A;i++)
row(x1);
}
void swp(int x1,int y1,int x2,int y2)
{
assert(A[x1][y1]!=A[x2][y2]);
if(x1==x2)
{
int x3=(x2+1)%n;
int y3=y2;
if(A[x3][y3]==A[x1][y1])
rot2(x1,x3,y1,y2);
else
rot1(x1,x3,y1,y2);
return ;
}
if(y1==y2)
{
int x3=x1;
int y3=(y1+n-1)%n;
if(A[x3][y3]==A[x1][y1])
rot2(x1,x2,y3,y1);
else
rot1(x1,x2,y3,y1);
return ;
}
if(A[x1][y2]!=A[x1][y1])
rot2(x1,x2,y1,y2);
else
rot1(x1,x2,y1,y2);
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%s",A[i]);
for(int i=0;i<n;i++)
scanf("%s",B[i]);
int c=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(A[i][j]=='#')
c++;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(B[i][j]=='#')
c--;
if(c) die("No");
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(A[i][j]!=B[i][j])
{
for(int i2=0;i2<n;i2++)
for(int j2=0;j2<n;j2++)
if(A[i2][j2]==B[i][j]&&B[i2][j2]!=A[i2][j2])
{
swp(i,j,i2,j2);
goto ok;
}
ok:;
}
cout<<"Yes\n";
cout<<sz(ans)<<'\n';
for(auto pr:ans)
cout<<pr.first<<" "<<pr.second<<'\n';
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3696kb
input:
3 .#. #.# .#. #.# ... #.#
output:
Yes 24 2 2 2 2 1 1 2 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 1 2 1 2 1 1 2 2 1 1 2 1 2 2 3 2 3 1 3 2 3 1 3 1 3
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
3 .#. #.# .#. .#. #.# .#.
output:
Yes 0
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
13 ............. ....#####.... ......#...... ......#...... ......#...... ......#...... ............. ....#...#.... ....#...#.... ....#...#.... ....#...#.... .....###..... ............. ....####..... ....#...#.... ....####..... ....#........ ....#........ ............. .....###..... ....#...#.... ......
output:
No
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
3 #.# #.# ### #.# .#. ###
output:
No
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 .#.. .#.. .... ...# .... ..#. #... ....
output:
No
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
4 .... .... .... .#.. ..## ##.# #### ..##
output:
No
result:
ok AC
Test #7:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
2 .. .. .. ..
output:
Yes 0
result:
ok AC
Test #8:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
3 .## ##. .#. ##. ..# .##
output:
Yes 18 2 3 2 3 1 1 1 1 2 3 1 1 1 2 1 2 2 3 2 3 1 2 2 3 1 2 2 3 2 3 1 2 1 2 2 3
result:
ok AC
Test #9:
score: 0
Accepted
time: 0ms
memory: 4004kb
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: 3672kb
input:
3 ..# .## ### #.# .## #.#
output:
Yes 6 1 1 2 2 1 1 1 1 2 2 2 2
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
4 .... #... ...# #.#. #... .... .#.. .##.
output:
Yes 24 2 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 2 4 2 4 2 4 1 3 1 3 2 4 1 3 1 3 1 4 2 2 2 2 2 2 1 4 1 4 1 4 2 2
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 3720kb
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: 3956kb
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: 3636kb
input:
3 ##. .## ... ... #.. ###
output:
Yes 24 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 2 1 2 2 3 2 3 1 2 1 2 2 3
result:
ok AC
Test #15:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
3 .#. ##. .#. #.# ..# #..
output:
Yes 24 1 1 2 2 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 1 1 1 1 2 2 3 2 3 1 2 1 2 2 3 2 2 2 2 1 3 2 2 1 3 1 3
result:
ok AC
Test #16:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
3 #.# #.. #.. .#. .## .#.
output:
Yes 24 1 1 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 2 2 2 1 1 2 2 1 2 1 2 2 3 2 3 1 2 2 3 2 2 2 2 1 3 2 2 1 3 1 3
result:
ok AC
Test #17:
score: 0
Accepted
time: 0ms
memory: 3992kb
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 1 4 1 4 2 4 2 4 2 4 1 4 1 4 2 4
result:
ok AC
Test #18:
score: 0
Accepted
time: 0ms
memory: 3960kb
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 1 2 1 2 2 3 2 3 2 3 1 2 1 2 2 3 2 4 2 4 2 4 1 2 1 2 2 4 1 2 1 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 2 4 2 4 2 4 1 4 1 4 1 4 2 4
result:
ok AC
Test #19:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
19 .######.######..### ...###.##.###.##### .#.####..#.##...### .#####.##.######.## .##.#############.. .#.....##..#.##.#.# #####.###..#.###.## #.####.#...##..#.## .######.##.##..#### .#.###.###.###..### #######.###.#..###. #####.###.####.##.# ..#.######..###..#. #.#.#..####..###.#. ########.####..##...
output:
No
result:
ok AC
Test #20:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
21 ##################### ##################### ##################### ##################### ##################### ##################### ##################### #########.########### ##################### ##################### ##################### ##################### ##################### ###########...
output:
No
result:
ok AC
Test #21:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
26 ##.###....#######.....#... .#.##.#####..#..#..###.### .#.#####.##.##.#.#.##.#..# ###.###...##...#.#....#.#. .##..###..#.##.#.##..#.#.# #..##...##.#...####...#### ##.#..###.#.####...###.... .##..#..##.##..#.##...#.## ####.###..#.#####..#####.. .#.#.##..###.###..###.#### ##.##.#..#..#....###..###. ...
output:
No
result:
ok AC
Test #22:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
35 ####.##.###.####..##.############## ####.####.##############.######.### ###########..######.###.######.###. #.#.####.##.#####...############### ################.#####.############ #######...#.####.###..######.###### #.##.#############.####.######.#.## ##..####.####.##################### #####.##....
output:
Yes 13720 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 5 2 8 2 8 2 ...
result:
ok AC
Test #23:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
34 .........#.................#...... ...#.#............................ ..........#.............#......... .................................# .......#.......................... .................................. .......................#.......... .................#................ ....................
output:
Yes 2788 1 1 1 1 1 1 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 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 1 1 1 1 1 1 1 1 1 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 #24:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
23 ####.####.#.#.######### ..####.##.##.###.###### #.###...#.#.###.###.### ###.#####.####..####### #.#...##.######..#.#.## .####.##.###########..# ##.#....##..###.#.#..## ##.#.####...##.###..#.# ##.###..###########.### ###.###..###.#.#.#.##.# #.####.###..##.#####..# ###.######.##.####..#.# .###.####...
output:
Yes 5336 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 1 1 1 1 1 1 2 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 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 1...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 4060kb
input:
20 #....###......##...# .......##...#...#..# ......#.....#.#..... ..#....##.#..#.#.... #..#...#.#...##.#... ...#...#...##.....#. #####.#........#.... ....##...#.#..#..... .#.#........#....#.. .#.#.###...#........ #.....#..##.##...... ##....##..#......... .#.#..............#. #..............#..#. ##....
output:
Yes 3240 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 12 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 2 13 1 1 1 1 1 1 1 1 ...
result:
ok AC
Test #26:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
12 ##..#....... .#.##.###.#. ##.#..#.#### ##.###..###. .#.#.##.#.## ##.###.#...# #..###..#### ..####.##### #.#.##.##.#. .#.##.####.. .#.....##### ###.#..##.#. .##.#######. ..###.#.#### #.###...##.. .#...##.#.## .#.######### #...##.#.##. .##.##...##. ..####.#.### ...#.####### ..#.......#. ..#.#..##.#...
output:
Yes 792 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 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 2 2 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 2 8 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 8 2 2 ...
result:
ok AC
Test #27:
score: 0
Accepted
time: 9ms
memory: 4520kb
input:
44 ###...##.#....##.#####.##.##...####.##....## #.#...##..#.#.##..#.###.......####..#..#..#. ..#.########..##.#.....##.....#..##...#.#.#. #.#.##.#.#.#.#....#.#.######.#....#......### #.#.#.##...##.#..#.#..#######.#.###..###.### ###..#...#...#........##..#...#.##..#..#..## ..##.#..#..#####......#..##...
output:
Yes 85184 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 #28:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
10 ##...#.#.# ###....### #####.#... ....#....# ....#..##. .#.#..##.# ##.##.#... #..#..##.# ##..#.#.#. ######.#.# ..###.#.#. ...####... .....#.### ####.####. ####.##..# #.#.##..#. ..#..#.### .##.##..#. ..##.#.#.# ......#.#.
output:
Yes 1000 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 1 1 1 1 2 3 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 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: 4220kb
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 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 1 1 1 1 1 1 2 4 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 1 1 1 1 1 1 1 1 2 7 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...
result:
ok AC
Test #31:
score: 0
Accepted
time: 3ms
memory: 3800kb
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: 12ms
memory: 4280kb
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: 15ms
memory: 5348kb
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: 7ms
memory: 4284kb
input:
79 .......#..##.#.........#....#....#..#..#.........#.#...........#............... ..#.................#............#...........................#........#.#....#. #........................#........#........#..................#..##...........# ....#...##.................#......##........................
output:
Yes 99224 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65 2 65...
result:
ok AC
Test #35:
score: 0
Accepted
time: 5ms
memory: 3812kb
input:
79 ....................#.......................................................... .............#..#..#.........#............#...............................#.... .......................................................#....................... .........................#....#......................#.#....
output:
Yes 40922 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 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 33 2 ...
result:
ok AC
Test #36:
score: 0
Accepted
time: 24ms
memory: 5564kb
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: 49ms
memory: 9412kb
input:
79 ######.#####.##.....#..##.##.##.##.###.#####..#####.#.#######.##.#.###.#.###.#. ...#.....##.....#...#...#.####....#.#.#.######..#..####.#.#######.###..###.###. .#.#....##.....##.###.#####...#......#.#..#.#..###.#######.#.##...##..###.#..#. .##.#.#..##.#...###.##....##......#..#....##.##.#.#.#...#...
output:
Yes 492960 1 1 1 1 1 1 1 1 1 1 1 1 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2...
result:
ok AC
Test #38:
score: 0
Accepted
time: 47ms
memory: 8584kb
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: 54ms
memory: 9180kb
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: 54ms
memory: 8584kb
input:
79 ###..#.#.#...##.##.###...#.####.####...#....#..#...###...#.#..#...#.#.#.##..#.. #####.###....#.#....#.####...#..###..#..#.##.##...#.###..#.#...####.####....#.. ##.....#####.#..#.....#.#.#..#.#..#.############..#.#.#...#....#.###.#...##.##. #.#...#.########..##....#####...##...#.#.#.#..#.#...##......
output:
Yes 492960 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 #41:
score: 0
Accepted
time: 50ms
memory: 8956kb
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: 56ms
memory: 8320kb
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: 50ms
memory: 9572kb
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: 50ms
memory: 8968kb
input:
79 #....#.##.###.....##.#####.#.#..##..#.######.#.###.#.######.#.##.#......#..#.## .###.##.##......#..###.#.#....#....##.###.#.###.#......#...##..##..##...#.##... .##.#..##...##...#.#....#...#...##..#.#.#.#...#.#.##...#.###..##.#####..#.##### ..###..#.###......#..#...###..#......###..##.....####..##...
output:
Yes 492960 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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 #45:
score: 0
Accepted
time: 50ms
memory: 7816kb
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: 54ms
memory: 7540kb
input:
79 #...##..#.##..#.#.###..##.###.#####..#.#...###......#..#...#..######.#.#..#.#.# #..#.##...#.###.#..#...#####.#.#.#...##..##.###..###..####..#.#.#..####.##.#..# ###..#.##..##.###..###.#.##..#..##....##.#..####.##.##..###..#..#.....#..#.##.. .#.#.....##...#.##..###.##.##.##..#..###.##...#.#.#####.#...
output:
Yes 492960 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 #47:
score: 0
Accepted
time: 28ms
memory: 5356kb
input:
80 ##..#..#.#.##.######.####.##...#..#####.#..#.#####.##...#.####.##.##.#.#...#.#.. #.###.#.#.#...#.#...#.#.#.###....#.##.###..#....##.####.##.#####.####.##.##..#.. .###.##.###.##.####..#####..#####.###.#####.##....##.#.#.#..#####.#...###.#.##.# #.###.###..##.#.##.##...###.#.####...##.###.#...##.#.#...
output:
Yes 251840 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 3 2 3 2...
result:
ok AC
Test #48:
score: 0
Accepted
time: 28ms
memory: 5248kb
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: 4448kb
input:
80 ###..####..############.########.########.###.########.#####.###.##.######..#### .#####.#.#####.###.######.###..##.################.###.#.####################### ########.#####.######..##.##.####.#.#####.#.#.###..#########...######.##.####### ##.############.#..#.##..########.####..####..#.######...
output:
Yes 124160 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 #50:
score: 0
Accepted
time: 23ms
memory: 5240kb
input:
80 #.###.##..#..##############.#.###..#######.#####.####.###.######...######.###### #.##...#.####.#.###..#.#####.####.#.#.######.#####.#...###.##..##.#.####.##..### #####################.#..#####.######.###.####.##############.####.###.##.##.#.# ##.##.#.###.##..#####.###########.##.#.#.#.##..#.###.#...
output:
Yes 207360 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 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...
result:
ok AC
Test #51:
score: 0
Accepted
time: 23ms
memory: 5240kb
input:
80 #####..##.###..###..##.#......#..####.##.####.#####.##.####.###.###..#..#.####.. ####...######.#####.##.######..#####..####..#######.#..###########.#..##..#.#### .#..#..##..##..#..#.#.#####..##.#######.##.###..####.###.###..#.#.###.#######.## .#.###.########..###.#.#.#####.###..##...####..#..###....
output:
Yes 199520 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 #52:
score: 0
Accepted
time: 56ms
memory: 8324kb
input:
80 ##.#..#####...####.#.....#.#.#....##...#.....##...##....#..##....###.....#.##.#. ##.#...#..##.#####...#..#.......#..#..#.###.###########.###.#.##.##.##.########. ...##.##.#..###...###.#.###.#.##.#####..#.....##.####..##.#.####.#######.###.### ....#.##..#.##...##..##.##....#.#...###.#.##..##.##......
output:
Yes 512000 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 #53:
score: 0
Accepted
time: 60ms
memory: 7408kb
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: 54ms
memory: 9536kb
input:
80 ####...####.#.#..####.....###...#.#.#......#..##.###.###.#.#.#...#..###.#...#..# #...#.#..#.###.#.#.####..###..#.#...#.##.#...##.#..##..#..##.#.####.#..##..##.#. #.########.###...#..##..##..######..#.#.#.###..##..#.#.#.###.#.###...#.####..### #.##.#.####..####.#..##.###.##.##......#..##....###.##...
output:
Yes 512000 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 5 2 5 2 5 2 5 2...
result:
ok AC
Test #55:
score: 0
Accepted
time: 59ms
memory: 8172kb
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 #56:
score: 0
Accepted
time: 57ms
memory: 8916kb
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: 61ms
memory: 8920kb
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 #58:
score: 0
Accepted
time: 60ms
memory: 9640kb
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: 55ms
memory: 8344kb
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 #60:
score: 0
Accepted
time: 61ms
memory: 8316kb
input:
80 ##.##..##....#..#.#...#####....#.####....#.....#..####...#.##.#..#..#######..##. .######.####..#.#####.##.....#.####....#.###.....##.#.#.#....#.##.#.#.###.##.... ###.#..#.##.#.##.##.#.#.##.....##..#...#...#.#.##.#####.#....#..#..#.###.#.#.#.# #..#..##..#.##..#..#.###.#.###..#...####.##....####......
output:
Yes 512000 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 3 2 3 2...
result:
ok AC
Test #61:
score: 0
Accepted
time: 62ms
memory: 8300kb
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: 3676kb
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 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 2 3 2 3 2 3 2 3 1 2 2 3 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 3 2 3 2 3 2 3 1 2 1 2 1 2 2 3 1 2 1 2 1 3 1 3 1 3 2 5 2 5 2 5 2 5 1 3 1 3 2 5 1 4 2 2 2 2 ...
result:
ok AC
Test #63:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
5 ###.# .#... #..#. #..## .#..# ...#. #.#.# .##.# .##.. #.##.
output:
Yes 120 1 1 1 1 1 1 2 4 2 4 2 4 2 4 1 1 1 1 2 4 2 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 2 3 2 5 2 5 2 5 2 5 1 1 2 5 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 2 1 2 1 3 1 3 2 3 2 3 2 3 2 3 1 3 1 3 1 3 2 3 2 5 2 5 2 5 2 5 1 3 2 5 1 3 1 3 1 3 1 3 2 2 2 2 2 2 ...
result:
ok AC
Test #64:
score: 0
Accepted
time: 0ms
memory: 3736kb
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 2 3 2 3 2 3 1 2 1 2 1 2 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: 3596kb
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: 0ms
memory: 3696kb
input:
5 ...## ##.#. ..... #.#.# #.##. ...#. .#..# ###.# #..## .#...
output:
Yes 70 2 5 2 5 2 5 2 5 1 1 2 5 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 3 2 3 2 3 2 3 2 3 1 3 1 3 1 3 1 3 2 3 2 1 2 1 2 1 1 3 2 1 2 1 1 3 1 3 1 3 1 3 1 4 1 4 1 4 1 4 2 3 2 3 2 3 2 3 1 4 2 3 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: 3992kb
input:
5 #.#.. ###.# .##.# .#... ..#.. #...# ##..# ....# #..## .##..
output:
Yes 50 2 5 2 5 2 5 2 5 1 1 1 1 2 5 1 1 1 1 1 1 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 2 2 2 2 2 2 2 2 1 4 2 2 1 4 1 4 1 4 1 4
result:
ok AC
Test #68:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
6 ##.... ##.#.# .###.. #..#.# .###.. ##..#. ..#### ..#.#. #...## .##.#. #...## ..##.#
output:
Yes 216 1 1 1 1 2 3 2 3 2 3 2 3 2 3 1 1 1 1 1 1 1 1 2 3 2 4 2 4 2 4 2 4 2 4 1 1 1 1 2 4 1 1 1 1 1 1 1 1 1 1 1 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 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 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: 3676kb
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 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 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 1 2 1 2 1 2 1 2 2 5 2 5 2 5 2 5 2 5 1 2 1 2 2 5 1 2 1 2 1 2 1 2 2 6 2 6 2 6 2 6 2 6 1 2 1 2 2 6 1 3 ...
result:
ok AC
Test #70:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
6 ...... ...... ...... ...... ...... ...... ...... ...... ...... ...... ...... ......
output:
Yes 0
result:
ok AC
Test #71:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
6 ###..# ##.... ..#..# #.#.## .#.#.# .#.### ##.#.. ##..#. .##.#. .##... #.###. #.###.
output:
Yes 120 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 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 3 1 3 2 1 2 1 2 1 2 1 2 1 1 3 1 3 1 3 1 3 2 1 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: 3704kb
input:
6 .#..#. #.#### ...### ##.... #.#### #.#... .##.#. .###.# #.##.# #.#... ###..# .##...
output:
Yes 84 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 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 1 3 1 3 1 3 1 3 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 1 4 2 4 2 4 2 4 2 4 2 4 1 4 1 4 1 4 1 4 1 4 2 4 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 2 2...
result:
ok AC
Test #73:
score: 0
Accepted
time: 0ms
memory: 4004kb
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 2 5 ...
result:
ok AC
Extra Test:
score: 0
Extra Test Passed