QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#68322#4788. GravityA_zjzjML 261ms257400kbC++141.3kb2022-12-15 19:47:542022-12-15 19:47:58

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-15 19:47:58]
  • 评测
  • 测评结果:ML
  • 用时:261ms
  • 内存:257400kb
  • [2022-12-15 19:47:54]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;using ll=long long;const int N=2e3+10,M=N*N/2;
int n,m,k,d[N][N],id[N][N],f[M];bool vis[M];char a[N][N],b[N][N];vector<pair<int,int> >A[M];
void dfs(int x,int y){
	if(id[x][y])return;id[x][y]=k;
	if(a[x+1][y]=='#')dfs(x+1,y);if(a[x][y+1]=='#')dfs(x,y+1);
	if(a[x-1][y]=='#')dfs(x-1,y);if(a[x][y-1]=='#')dfs(x,y-1);
}
void add(int u,int v,int w){A[u].push_back({v,w});}
void dij(){
	priority_queue<pair<int,int> >q;q.push({f[0]=0,0});for(int u;!q.empty();){
		u=q.top().second;q.pop();if(vis[u])continue;vis[u]=1;
		for(auto [v,w]:A[u])if(f[v]>f[u]+w)f[v]=f[u]+w,q.push({-f[v],v});
	}
}
int main(){
	scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%s",a[i]+1);
	memset(f,0x3f,sizeof f);for(int j=1;j<=m;j++)d[n+1][j]=n+1;
	for(int i=n;i>=1;i--)for(int j=1;j<=m;j++)if(a[i][j]=='#')d[i][j]=i;else d[i][j]=d[i+1][j];
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]=='#'&&!id[i][j])k++,dfs(i,j);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]=='#')add(id[d[i+1][j]][j],id[i][j],d[i+1][j]-i-1);
	dij();for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)b[i][j]='.';
//	for(int i=1;i<=n;i++,puts(""))for(int j=1;j<=m;j++)printf("%d ",f[id(i,j)]);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]=='#')b[i+f[id[i][j]]][j]='#';
	for(int i=1;i<=n;i++)printf("%s\n",b[i]+1);return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 62540kb

input:

10 10
..........
..######..
..#....#..
..#.#..#..
..#..#.#..
..#....#..
..######..
..........
..#....#..
.......#..


output:

..........
..........
..######..
..#....#..
..#....#..
..#....#..
..#.##.#..
..######..
.......#..
..#....#..

result:

ok 10 lines

Test #2:

score: 0
Accepted
time: 216ms
memory: 109400kb

input:

1583 1799
#..###..##..#.####.##.##.###..#.....##..#.#.#.#......#.....##..#.##...#.#....#..##.###...#...##.###.#.....#.##.###...#..##.#...###..#.###.#...###..#.......#...#....#.#..#...##........#.#..#..##.....###...#..#.####..####...#..##......#........#..#.##.##..#..#....##.##.##..#..##.....###....#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1583 lines

Test #3:

score: 0
Accepted
time: 35ms
memory: 72624kb

input:

592 750
.......#..#.#......#.............#...............###..#..#.........#.#.......##.............#.#.#................#..#...#...#......#...#.............#..##..#.#..#..........#..##.#.#..#..#.#...#....#......####.........#..#......#...........#......#............#.###.......##.#..#.#.#...#.#.##....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 592 lines

Test #4:

score: 0
Accepted
time: 162ms
memory: 234380kb

input:

1768 1394
###.###.#######.###.#####.####.##########################.########.###################################.#########################################.#########################.####################.##############.###########################.#######################.################.####.#.#######...

output:

###.###.#######.###.#####.####.##########################.########.###################################.#########################################.#########################.####################.##############.###########################.#######################.################.####...#################...

result:

ok 1768 lines

Test #5:

score: 0
Accepted
time: 32ms
memory: 75148kb

input:

517 1539
.#..#....#.......#..............#.#........................#................#.#.#.............................##.....#.#....#...#.......................#.##..........#...##.....#.......#....#............#.....#......................#....#...#...#......#...........#.............................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 517 lines

Test #6:

score: 0
Accepted
time: 100ms
memory: 152624kb

input:

1145 1314
##########.###.#####.##.####...##.#####.#######.########.##.#####.######.###.###.########.#.##...######.##.#########.############################.####################################.########.#.###.###.##.###########.#.###########.##############.#.###################.#.##.###############.#...

output:

##########.###.#####.##.####...##.#####.#######.########.##.#####.######.###.###.########.#.##...######.##.#########.############################.####################################.########.#.###.###.##.###########.#.###########.##############.#.###################.#.##.###############.####.####.#...

result:

ok 1145 lines

Test #7:

score: 0
Accepted
time: 66ms
memory: 84356kb

input:

959 1029
...........#....#.....#.........#..#.#..#..#............#..#....#....#.#...##.#........###...###.#....#................#................#....##..##.....#.#.....#.#####...............#......#......#......#..#..#.....##.....#......##..#.##..##.#...##...#...#....#..#.#....#.......#...#.#...##....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 959 lines

Test #8:

score: 0
Accepted
time: 151ms
memory: 156332kb

input:

1414 1827
.#############.###.#######.###..######.#.####.###.#####..##...##########.#..##.######.#..####.#####..##.##.###.#####.#..#.#####.###########.#.#.#####.##.##.#####...##.#####.####.#######.################.#..##.#####..####.###############.###..###########.##.#.#.########.###.###.#.#########....

output:

.#############.###.#######.###..######...####.###.#####..##...##########....##.######.#..####.#####..##.##.###.#####.#....#####.###########.#.#.#####.##.##.#####...##.#####.####.#######.################.#..##.#####..####.###############.###..###########.##.#.#.########.###.###.#.#########..#.#.#####...

result:

ok 1414 lines

Test #9:

score: 0
Accepted
time: 53ms
memory: 87916kb

input:

1206 1020
..#..............#...........................................#.....................#..........#.....#.........#....#........................#...........#...#...#.......#...#..#...#...................#.......#............#..#.....................#...................#.......................#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1206 lines

Test #10:

score: 0
Accepted
time: 44ms
memory: 89076kb

input:

1655 302
###..##.#..####.####...#...###..##..#..###.##..#..#########......#..##.#..#.#.#..##.##.#.###.#..#.#......##...#....#.#.##.#.###..###.#####.#..##....#..###....#.#...#....#....##.#....#####.#..####.#.###...##....#.##..#.#####.#.#.#.....#....#######...#.##..####..#.#..#.######.#.#.####...........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1655 lines

Test #11:

score: 0
Accepted
time: 18ms
memory: 67868kb

input:

103 1848
#..#.###..##.####..#..#.######.##..##..#########.####.##.#.#####.###..#.###..####.#.###.#.#.#.######.#.#####..###.##.####.####..#####.##...#.#######.###.########.####....###...#..##.#..########..###....#######..#######.#..##.##.##.#....#.###.##..####.####.###..##.###.###.#.##..###..#..#####...

output:

#..#.###..##.####..#..#.######.##..##..#########.####.##.#.#####.###....###..####.#.###.#.#...######.#.#####..###.##.####.####..#####......#.#######.###.########.####....###......##.#..########..###....#######..#######.#..##.##...........###.##..####.####......##.###.###.#.##..###..#..#######...####...

result:

ok 103 lines

Test #12:

score: 0
Accepted
time: 76ms
memory: 99876kb

input:

1705 836
#.####.#...######.####.#.#..#.##.####.###..#.#####.#.##.##.#..##....#####..####.##.####..#.####.###....##....##.###.#......###.#####.#.###.#.##...####..###.#.######.####..#...########.##..#...###.#.##.####...#.#..##.####.######.#...#..##.####.##.#...##.#######..###.##.##.#.#.....####.###.#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1705 lines

Test #13:

score: 0
Accepted
time: 13ms
memory: 66644kb

input:

216 126
####################.###################.###########################.##.#######################.####################.#########
###.########.###############.###########.###.########.###########################################################.###########.
#######################.##############...

output:

####################.###################.###########################.##.#######################.####################.#########
###.########.###############.###########.###.########.###########################################################.###########.
#######################.####################.#...

result:

ok 216 lines

Test #14:

score: 0
Accepted
time: 26ms
memory: 66356kb

input:

143 1806
..#.##.##.#..###.##.##.#...##.#....##.##.##..####.##...#.##......#####...#.......#...####......#.....##.##...#.##....##....###..#..##.#....######....###.####...##..#..##.#.##..##...##..#...#...#..##.#...#..#.#.##...#..#.###..##..##..#.##.###.###..####.#.##..###.####.....#..#...###..#..........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 143 lines

Test #15:

score: 0
Accepted
time: 32ms
memory: 84680kb

input:

880 578
#.####.#..#.#####.##.###########.###.#.......#.####.########.#######.#..#..#####..#.##.####.##.##.#.#######.##.######.##.###########..#.##.#..#.###..####.##.####.#.########.#.######.###.########.#.######..#####.#######.#.##.###.##.#.##.###.#.####.#..#####.######.########.######.###.#######.#...

output:

..........#.#####.##.###########.............#.####.########.#######.#..#..#####..#.##.####.##.##.#.#######....######.##.###########............###..####.##.####...########.#.######.###.########...######..#####.#######.#.##.###.##.#....###...........#####.######.########.######.....#######.#.##.###....

result:

ok 880 lines

Test #16:

score: 0
Accepted
time: 214ms
memory: 210572kb

input:

1689 1872
#####.###.#########.#.########.#########.#..##.###.#############.#####.##########.#####.####..###############..###..#########.#########.######...#.####.#######..##.####.###..#.#####.########..##########.#.###.#.###.######.####.#.############.##.#..####.###.#.##.###..###.############.#.####...

output:

#####.###.#########.#.########.#########.#..##.###.#############.#####.##########.#####.####..###############..###..#########.#########.######...#.####.#######.....####.###..#.#####.########..##########.#.###.#.###.######.####...############.##.#..####.###.#.##.###..###.############.#.########.#####...

result:

ok 1689 lines

Test #17:

score: 0
Accepted
time: 57ms
memory: 92160kb

input:

1461 866
...#........#..#..........................###...#..#...............##.#..............#.............#....##..#..............#...#..................#.......#..##.#........................#........##.......#...#...........#...........#...........##..................#........##.......#............

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1461 lines

Test #18:

score: 0
Accepted
time: 27ms
memory: 67476kb

input:

149 1851
#.##...####.####.#.###..###.##.#.###.#.#.########.#.#####.#..##.#.###.######.###....#.#####.##..#...##..#########.##.#..#.##.##.#####.##.##...######.#..#####.######.###..######.#...##.##########..#.#..#..###....##.#####.#..#.#.##.##.####.##.###..##.##.##..###..###.####......#...##.#..###.#....

output:

.......####........###..###.##...###.#.#..........................###.######.###....#.#####.##..#...##..#########.##......##....#####.##.##...######.#........######.###..######.#......##########..#.#..#..###.......#####........##.........##.###............###..###.####......#...##........#.............

result:

ok 149 lines

Test #19:

score: 0
Accepted
time: 82ms
memory: 172728kb

input:

1296 1076
##########################.############################.##################.#########.#############.##############################################################.######.###################.#####################################################################################################...

output:

##########################.############################.##################.#########.#############.##############################################################.######.###################.###############################################################################################################...

result:

ok 1296 lines

Test #20:

score: 0
Accepted
time: 142ms
memory: 100680kb

input:

1468 1530
..#.....##............#.....#.....#.#.........#.......#........#.#.#..#.....#.........#......#..#.#..###.....#.........#...#.........##..##.....#...#...##...#......#.####.....#.........#.#.#..........#.#.#...#..#.#........#.##..#.......................#.....#...#..........#....#..#.##..#.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1468 lines

Test #21:

score: 0
Accepted
time: 140ms
memory: 98392kb

input:

1336 1306
####...##.#.#.......#.#..###...#...#....#..##.##...##.##.....##.#....##.#..#..#....#...#.#..#.............#.#.##....#.#.###.##............###..........#.....####...#..#.#.#....#.###..#.........##.#.#....#.#..###.##.##.##.#.......##..#.#...#..##........#.##.....###...##..#.###.##....###..#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1336 lines

Test #22:

score: 0
Accepted
time: 44ms
memory: 94620kb

input:

1784 874
.......................#..........................#..........................#................................................................................................................#.........................#.#..........................#................................................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1784 lines

Test #23:

score: 0
Accepted
time: 16ms
memory: 79508kb

input:

1348 165
##...#......#..##.#.###..##..#...##...#.#........#..........#.....#...#.#..#..#.....#....#...#...#.#.#.......#...#...#......#....#.......................#.##....####
.##...#................##...#..#........###.#.#.....#....#.#.....#........#.#.####...........#.##...#.##.#.....#........##......

output:

.....................................................................................................................................................................
.........................................................................................................................................

result:

ok 1348 lines

Test #24:

score: 0
Accepted
time: 50ms
memory: 91648kb

input:

1658 483
.#....#.###.......#.##.....##..##.#..##..##...##....#.##.###.###.#.##.####.#..####..#.#.###..##...##...#.##.##.##.##.#.##..#.##.#.....####.#..##..###..####.....#..#.#.#.####.#.##.#.##...#.###..#######..###.#####.##.#..##.#..#...###.###.##.##.#.###..###..##.#..##.#..##.#.#.....###..........#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1658 lines

Test #25:

score: 0
Accepted
time: 4ms
memory: 86672kb

input:

1999 31
##########.#########.###.#..#..
.#....#####..##..#.####.##.##.#
############.#######..####.####
#.###.######.####.#############
###.############.#.########..##
.###.#####.###.##.###..#.######
#######.#.##.#########.########
########.#..######.##.###..####
..#.##..#.######.####.####..##.
####...

output:

##########.#########.###.#..#..
.#....#####..##..#.####.##.##.#
############.#######..####.####
#.###.######.####.#############
###.############...########..##
.###.#####.###.######..#.######
#######.#.##.#########.########
########....######.##.###..####
..#.##..########.####.####..##.
############...

result:

ok 1999 lines

Test #26:

score: 0
Accepted
time: 39ms
memory: 82396kb

input:

1270 377
..#..#.##...#.##..#...#..#...####....#.....##.#..#......#.##..#.##.##....##.##....#.#..#.##..#.###....###.##..#...###.#.#..###..#.#........#.......#...#...#....#...#.#...#.#..#...###..........#.....#.#..#.....#.#.#..#####......##..#.#....##.#..#.....##..##.##.#.#...###.#####.#.#.#.##..........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1270 lines

Test #27:

score: 0
Accepted
time: 29ms
memory: 93532kb

input:

1834 683
...........................................#.......................................................................#...................................#..............#........................................#..........#.................................#........................#................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1834 lines

Test #28:

score: 0
Accepted
time: 38ms
memory: 81512kb

input:

972 628
#.##.##....##..#..##.######.#.##.#..######.#.##...#.##.###..#...#.####.#.#..####..#.###.#...#.......#..#.#.#....#..#..##.#.###....#.##..#..#....#.#.#.#.#..#.###...#######.##..##.#.##..###..###.##.#..##.#####.#.##...##......#.###.....###########...#.#####..##.#...###.##.#.#.#.#.####.#.##..#.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 972 lines

Test #29:

score: 0
Accepted
time: 12ms
memory: 70124kb

input:

287 367
#####.####.##.#####.#####.##.#############.############.#.###.###.##.###########..##.#########.###########.####.#########.#########.#####.########.##.#####...#.#.##############.#######.#.#.#.###.##########.#########.##.#.#####.##########################.#######.#################.#######.####...

output:

#####.####.##.#####.#####.##.#############.############.#.###.###.##.###########.....#########.###########.####.#########.#########.#####.########.##.#####...#.#.##############.#######.....#.###.##########.#########.##.#.#####.##########################.#######.#################.#######.#####.#.####...

result:

ok 287 lines

Test #30:

score: 0
Accepted
time: 173ms
memory: 116324kb

input:

1886 1566
###.###..####.....#.##...#....##...#...#...####..#....#####..#...######..#..#..#...#..##.##..#.#.#.##..#..##...#..####..#.#.###...#..#.##.#.#..#.#####.######..#.###.#########..###..##.#.#########.#.####.##..#####..#...#.#....#..###.##..###......###..####.########....#####.......####.#.#......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1886 lines

Test #31:

score: 0
Accepted
time: 39ms
memory: 112988kb

input:

1986 227
######.############################################################################################################################.###############################################################################################
##.############################################################...

output:

######.############################################################################################################################.###############################################################################################
##.#####################################################################...

result:

ok 1986 lines

Test #32:

score: 0
Accepted
time: 27ms
memory: 75480kb

input:

625 676
......#.....................#...#....#......#........................#..##..................#.................##.............#......#..............#.....#..........................#...###.........#.###......#...#..#.#.........##..#.........##..........#.#........#..#.............#.#...##..#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 625 lines

Test #33:

score: 0
Accepted
time: 84ms
memory: 148848kb

input:

974 1358
#########.##################.######.####.#############.################.############.######.######.#####.######.###################.################.#########.################################################.###.#############.##########.#############.#######.#######.#.##########.###########...

output:

#########.##################.######.####.#############.################.############.######.######.#####.######.###################.################.#########.################################################.###.#############.##########.#############.#######.#######.#.##########.####################...

result:

ok 974 lines

Test #34:

score: 0
Accepted
time: 34ms
memory: 86900kb

input:

1565 351
..#.....#....#...........#..#...##....#..###....#.....#.....####.##..#.##..#.##..####..#..###.........#...#.....##...##.#...#..#....#.#.#.#......##....#...#....#....#...#..#..#.##.#.#.......#.###.#.##....##.##.####.###......##.##.....##.#.##.####.#....#.#.####...#.....##...##...#.####....#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1565 lines

Test #35:

score: 0
Accepted
time: 16ms
memory: 80400kb

input:

1907 15
...............
...#...........
...............
...............
.....#.........
.........#.....
...........#..#
...............
.............#.
...............
...............
...............
........#......
...............
...............
...............
..........##...
.#.............
.......

output:

...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............
...............

result:

ok 1907 lines

Test #36:

score: 0
Accepted
time: 165ms
memory: 240560kb

input:

1597 1522
#######################.###########################.###.####.######.#################################################.#####################################.#####################################.##############################.##########################.####################.################....

output:

#######################.###########################.###.####.######.#################################################.#####################################.#####################################.##############################.##########################.####################.################..#########...

result:

ok 1597 lines

Test #37:

score: 0
Accepted
time: 56ms
memory: 81180kb

input:

802 883
...#..#.#.#.######...###..#.#.##..#.#.#..##....##....#.##.##...##..#...##.....##..####.....#..#.##..#.#.##..###.###.###...######....##...##..####...#.#####.###.##.##....#.##..###...####....##..#.....#.#.#...##.##.#..###.###.##...###....##.#..#..##.#..###..##...#.#.#...####.###.#.###.###.#......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 802 lines

Test #38:

score: 0
Accepted
time: 24ms
memory: 80356kb

input:

1266 247
.####.#.##....#.##.#..#..#.#.#..##...#.#..#...#.#.##.###...##..#.######.###.#..##.#.#...#.#.##.####...##..##..##.###.###.#..#.###.##.#.##.#..####..##.#####......#...#....##..#..##.#.#.####.##.#.####..#...###..######.#.####..#.####.##.#..#######...
..#......##.##...##..#..#.#.###.###.#..#..#...

output:

.......................................................................................................................................................................................................................................................
.......................................................

result:

ok 1266 lines

Test #39:

score: 0
Accepted
time: 84ms
memory: 129464kb

input:

1479 1004
###########.##.#.#####..###.#.#############..#####.#####.##..######.#..############..########.##.###..#####..######.########..##..########.#..#.#..#.#.#####.#######.##..#####.####.#########.#..##..####.#######.#.####..####.#####.#########.##..##########..##.#.####.#.##.#..########..#####.....

output:

###########.##...#####..###.#.#############..#####.#####.##..######.#..############..########.##.###..#####..######.########......########.#..#.#..#.#.#####.#######.##..#####.####.#########.#..##..####.#######.#.####..####.#####.#########.##..##########..##.#.####.#.##.#..########..#####..##.#..####...

result:

ok 1479 lines

Test #40:

score: 0
Accepted
time: 10ms
memory: 84204kb

input:

1794 248
....#.........................#...............................................#.............................#..................#..........#.........................#...........................................#.............#.......................#.
.......................#.........#...........

output:

........................................................................................................................................................................................................................................................
......................................................

result:

ok 1794 lines

Test #41:

score: 0
Accepted
time: 4ms
memory: 76096kb

input:

1196 125
......#...........#.............................#........#..........#....#................#............................#.....
...........#........................#...#................#...................................................................
..........#...........#.#.........#.......

output:

.............................................................................................................................
.............................................................................................................................
...................................................

result:

ok 1196 lines

Test #42:

score: 0
Accepted
time: 24ms
memory: 74324kb

input:

918 207
..........##...#.........#.....#...........#...#.........##..#...................##..####....#...#......#.......#..#.....###.###.#..#......#...#....#.......##........#.#....#.#..#...#.................#......
........###.....##..#..........#............................##...##..#......#...##.....

output:

...............................................................................................................................................................................................................
...............................................................................................

result:

ok 918 lines

Test #43:

score: 0
Accepted
time: 81ms
memory: 80340kb

input:

666 1868
#..........##...........#.#.#......###.#..##...........#...#..#..##...###.##......#.#.......#..#..................#..............#..#......#.................#..#...........#....#..#.##..#........#....#..#...#..........#......##....##....#....#..#..#.#...#....#..##........#.#.#....##....#......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 666 lines

Test #44:

score: 0
Accepted
time: 31ms
memory: 76036kb

input:

874 667
..#......#..........#.#...........#.......#.............................#.##..#..#...#.................................#......#....#.#.......#............##..#...........#.........#........#.........#..................................#....#....#...#......................................#...#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 874 lines

Test #45:

score: 0
Accepted
time: 23ms
memory: 75692kb

input:

915 406
......................................#......#................................#...............#.........................................#...#...............##...................#............#...........#...........#...#..........#.....#..#...........#.........#.....#.........##.#...............

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 915 lines

Test #46:

score: 0
Accepted
time: 58ms
memory: 118360kb

input:

1480 602
###.##.######.#####.####..##.##.###########.##.#####..###.#.##.#.########.#.##.##########.######.##.####.####..##.##.#####.#####.#######.##########.#############################.#####.#######.#.#####.#################.#..##.########.#######.################.#####.#.####..###################...

output:

###.##.######.#####.####..##.##.###########.##.#####..###.#.##.#.########.#.##.##########.######.##.####.####..##.##.#####.#####.#######.##########.#############################.#####.#######.#.#####.#################.#..##.########.#######.################.#####.#.####..#####################..####....

result:

ok 1480 lines

Test #47:

score: 0
Accepted
time: 28ms
memory: 66900kb

input:

151 1739
.#..#.#...#.#.#....#.###.#..###..#.#.......#.##.#.#.#....#..#####.#...#.#.#.###.###..##..#...##..#.....#.##..#....#..#....#.#..#.##.#.#.#..####.#...##.###.#..##....#..#.#.#.....#.###.#....###...##.##.####..##.##..####.#.....###..#.##..#.............###...##...#..#####.#.##..####...#.#..#......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 151 lines

Test #48:

score: 0
Accepted
time: 4ms
memory: 65212kb

input:

250 176
......##..#........###....#.#..#####.#..##..##...#....#.....#..#....#.#......##......####........##..##..#..#......#.##...##.....#.#.#.#.#.#.#...#.......#...#.#.#.#.#...#.###..
...........#..#.##..#..........##.##.#.##..#......##.#......#.#....##...##....####.....#.#..###..#.#..#........#.#....

output:

................................................................................................................................................................................
..............................................................................................................................

result:

ok 250 lines

Test #49:

score: 0
Accepted
time: 25ms
memory: 76728kb

input:

589 431
######.##..#########.#####.#...#######...##.#####.##.####.##.##..#######.###.####..#...########.###.##.###.#.##.#..####.###.##...##########.##.#####...##..###.##.#######.###.#.###.#######.#.#####.###.##.#.##....####.##########.##..######.####.####.#.#.##.###.##.###..####.##.####...##.##.####...

output:

######.##..#########.#####.#...#######...##.#####.##.####.##.##..#######.###.####......########.....##.###.#.##.#..####.###......##########....#####...##..###....#######.###.#.###.#######.#.......###....#.##....####.##########.##..######.####.####...#.##.###.##.###..####.##.####...##.##.####.###.###...

result:

ok 589 lines

Test #50:

score: 0
Accepted
time: 193ms
memory: 175208kb

input:

1656 1962
####.######.#.#.######.###.###.#..#######..####.##..###.##.#..#####.#.####..#..##.######.###.##.######.###.#######...##.#..##.##.####.###########.#.##.##########.#.#.###..#.#####.#.#.#..#.######.##.#####.#####.########.#####.##########.#.#..#######.#..#.###..#..####.#.#####.##############....

output:

####.######.#...######.###.###.#..#######..####.##..###.##....#####.#.####..#..##.######........######.###.#######...##.#..##....####.###########...##.##########.#.#......#.#####.#.#......######.##.#####.#####.########.#####.##########...#..#######....#......#..####...#####.##############.#########....

result:

ok 1656 lines

Test #51:

score: 0
Accepted
time: 48ms
memory: 85308kb

input:

1253 556
.#.##.##.#.#.#.######.#.#.#..###.#.######.##.#.#..#..#.##..#.###..#.#..####.##..#....#.#.#####.....###...#..##.#...#..#........###.#..#.####.#..###.#...#.##...#.#..#.......##.#.#..#..##.#..###.#....#.#......##..###..#....#..##.#...#.#.#.###..##..###.###....#.#.#.##.#...#......###..#.#....##...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1253 lines

Test #52:

score: 0
Accepted
time: 12ms
memory: 66864kb

input:

345 339
.##...#..#.##.#..##.##...##...#.##..#..#..##.#.#.##.#..##......#...#.....#....#.#.#.#........#......#....###..#.#...###.#..#..##.##...#...............#...#..##...#.#......##...#.......#......##..###........#......##.##.##.........###...#...#.#..#..#.####........#...#...#.#..#..##.###...#.......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 345 lines

Test #53:

score: 0
Accepted
time: 198ms
memory: 110668kb

input:

1810 1576
#.###.........#..##................#......#.#.#...##.#.......#....#......##...#...#.......##............#.....#.#..#..#......#.#.###....#.##.#.#..#.#####..#.......##..#.....#..#.#...........#.#.#..#.........#.....##...#.#..###...#...#.......#.#.#......#.##.##..#...#.....#.##.#.##........#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1810 lines

Test #54:

score: 0
Accepted
time: 91ms
memory: 118768kb

input:

1208 1357
##.####..####..###########.#.#...###.##.#.####..###.#.####.#######.#.#####.##.####.#.################.###.#.#.###.#..######.##.####.#.#.##.##.#####.#.####..#.#.#.######.#.###.###.######.#..#.##.#.#.#.######.#.#####...#..#####.#####.#.#.#..#####..######.#.##.###.################.#..#.#...#....

output:

##.####..####..###########...#...###.##.#.####........####.#######...#####....####.#.################.......#........######.##.####.....##.##.#####.#.####..#.#.#.######.#.....###.######.#..#.##.#.#...######...#####...#..#####.#####.#...#..#####..######.#.##.###.################......#............###...

result:

ok 1208 lines

Test #55:

score: 0
Accepted
time: 68ms
memory: 92004kb

input:

1351 1040
#..#.#.....#....#...............#......................#.###...#...........#..##....#.......##...#.....#..........#......#..#..............#...#..................#.#.........#..........#.....#...#.#......#.#...........#.##......#...##.#...........#.................................#...#.......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1351 lines

Test #56:

score: 0
Accepted
time: 181ms
memory: 107092kb

input:

1582 1581
.....##....#####.#..###.###.#..#......#.#...#...##.#.......###.##..#..##....#.#....#.#...#.#..###......##.....#.#...#####.###.#.####..#.....##..#.#..####..##.#.#.#....#.##...#....####..#...#....#..#...#...######.###.######...#.#...#.#.#..#.##.##...##.#....#.#.##.....##.##.#.#.#.##.##.....#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1582 lines

Test #57:

score: 0
Accepted
time: 61ms
memory: 101820kb

input:

1937 1139
..#.......#.........................................#....#.............#..................#............#.....#......#.......................#...............#..........#..#.............................##.......#.....#............#...#...............#.##...##...............................#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1937 lines

Test #58:

score: 0
Accepted
time: 139ms
memory: 105640kb

input:

1913 1222
#...........#........#...........#...#..#...........#..##..............#..#......#..............#............#.#.........#..#......#....................##..#.....#..#....#.......#....#....#.#.......#.....#....#...........#.#...................#..............#.#.#...##......##..##.............

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1913 lines

Test #59:

score: 0
Accepted
time: 45ms
memory: 117224kb

input:

1725 337
#########..####################.####################################################################################.##########################################################.#####################.#..#######################################################.######.##########################....

output:

#########..####################.####################################################################################.##########################################################.#####################.#..#######################################################.######.##########################.#########...

result:

ok 1725 lines

Test #60:

score: 0
Accepted
time: 34ms
memory: 84528kb

input:

1146 1018
.#..#................#....#...#....#.........#......................................#.........#..#......................................#............................................#...........#.....##..........#....#.......................................#......#.............................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1146 lines

Test #61:

score: 0
Accepted
time: 21ms
memory: 68712kb

input:

92 1436
###.#.####.##.#.##.####..####..#.##.#.#########################..#.#####.#############.##.###.#######.##.########.#.#####.###.#######.########.########.#################.#########.##.###.####.###.####.###.#.########...#####..#########.#####.##.######.#######.###.##.#########.##.#############...

output:

###.#.####.##...##.####..####..#.##.#.#########################..#.#####.#############....###.#######.##.########...#####.###.#######.########.########.#################.#########.##.###.####.###.####.###...########...#####..#########.#####.##.######.#######.###.##.#########.##.#####################...

result:

ok 92 lines

Test #62:

score: 0
Accepted
time: 81ms
memory: 75456kb

input:

474 1969
.#.#....#.#.#..#.##.###.......#.#.###.......####......#.##...##...#....#.....#.###.#.####.####.....#..#.##.#.....#.....##..#.....#####.......#.....#...#...#..#..#.....###......##....#........#.#.#...##..##..##...#.....###..#.#..##..###.####.###...##..#.....#..###.#.....##.#....##.#.#..##......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 474 lines

Test #63:

score: 0
Accepted
time: 10ms
memory: 75196kb

input:

295 1264
.#.#.####.######..##..#..#..#######.#.###..###..###.####.#.#.######.#####.##..##.##.#####.##..#.####################.#.###.####.#.##...##.##.#.#####.##.####.##..####.####.##.##.###..###.###...#########.#################.#.##############.#.#..###..##..########.#.#################..####.#.#.#...

output:

.....####.######..##.....#..#######.#.###..###..###.####...#.######.#####...........#####.##..#.####################.#.###.####.#.##...##.##...#####.##.####.##..####.####....##......###.###...#########.#################.#.##############......###..##..########.#.#################..####.#.#.#######.#....

result:

ok 295 lines

Test #64:

score: 0
Accepted
time: 15ms
memory: 81272kb

input:

1841 4
####
###.
.###
##.#
#.##
##.#
####
#.##
#.#.
####
.###
.###
####
.###
..##
.###
##.#
.##.
##.#
.#.#
#.#.
###.
##.#
.###
####
##.#
###.
.#.#
####
#.##
####
.###
##..
.##.
###.
###.
####
####
##.#
###.
##.#
##..
####
##.#
##.#
..##
####
####
.#.#
##..
####
####
####
.###
####
.###
####
####
###...

output:

....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
....
...

result:

ok 1841 lines

Test #65:

score: 0
Accepted
time: 38ms
memory: 76104kb

input:

697 1571
...........#..............##.......#....................#...........##........................#............#..............................#..#.#..........................#.#.........##.#......#..............................................#.##...................................................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 697 lines

Test #66:

score: 0
Accepted
time: 232ms
memory: 257400kb

input:

1948 1934
##.############.##.#########################.#########.##.#.#.#######..##.#######..##.##.####.#############.#####..#.############.###.#####.###############################.####.#########.####.###.#####.##.#################.#.###..####.####.#####.####..###.#########.#########...############...

output:

##.############.##.#########################.#########.##.#.#.#######..##.#######..##.##.####.#############.#####..#.############.###.#####.###############################.####.#########.####.###.#####.##.#################...###..####.####.#####.####..###.#########.#########...############...##.####...

result:

ok 1948 lines

Test #67:

score: 0
Accepted
time: 101ms
memory: 122992kb

input:

1006 1457
##..#.######.#..#######.#.##.#..#####.#.#.######.#####.#.###.###.###.##...#######.#...####.######.##.#.#.#######.###.#..#######.###.#.########.##.#################.#..#.#.#######.###.######.######.######.####.#..##########.##.####.###..##########.#.#.#.######.###.###.##.###..##.#.######.#....

output:

##....######.#..#######.#.##....#####.#.#.######.#####...###.###.###.##...#######.#...####.######.##.#.#.#######.###.#..#######.###.#.########....#################....#...#######.###.######.######.######.####.#..##########.##.####.###..##########.....#.######.###.....##.###..##...######.#..##..####....

result:

ok 1006 lines

Test #68:

score: 0
Accepted
time: 4ms
memory: 71580kb

input:

762 51
#...######.#..####...#.#####.#...########.#.##.#.##
##########..##.#..#####..###.####..#####.########.#
..############.#.######.####.########.###.#.###.###
#########.####.####..#.###########.####....#..#####
##.#..#.##.##..####.##..######.####.#####.###.#####
##.###.###.#######.###.#.#.#####....

output:

#...######....####...#.#####.#...########.#.##.#.##
##########.###.#..#####..###.####..#####.########.#
..############.#.######.####.########.###.#.###.###
#########.####.####..#.###########.####....#..#####
##.#..#.##.##..####.##..######.####.#####.###.#####
##.###.###.#######.###.#.#.#####..#.###....

result:

ok 762 lines

Test #69:

score: 0
Accepted
time: 15ms
memory: 72572kb

input:

915 46
##..#....#..####.##.###...##.##.#.######.#.##.
###.##....###..##....#.#.###.###.......#####.#
.####.###.##..#.##.##.#.#...#..#...##.##.##..#
.######......###.##.#..######.###.#..#.##..##.
##...#..####.####..#####...####.###..##...#..#
..#.##..#######.#.######....#....#.###.#######
#..#.######...

output:

..............................................
..............................................
..............................................
..............................................
..............................................
..............................................
.....................

result:

ok 915 lines

Test #70:

score: 0
Accepted
time: 261ms
memory: 112912kb

input:

1775 1904
..##.........#..#...##....#.###.##.#..####.#..#.....#......#............#.......##....#...##.#......####..###..#.#..#.##.#...#.##.#..#....#...#........#..#.......#..#......##..###.....##..#.........#....#.#..#.....##...#..#...#.....#.....#.#...#...##..###...##..####......#...#.##....#.##.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1775 lines

Test #71:

score: 0
Accepted
time: 75ms
memory: 107392kb

input:

1353 988
#####.###.##.############.#.#####..#.######.##############.######.#.#.###..#.#.#.#.#####.#......###.####..##.######.##..#.#######..##.#.#.########..#####.########.###.##.######..##.#.##..#.#..##..####..#...############.#.#..##.#.###..####.####.#.#####..##.#####..#########.#####.##.##.######...

output:

......###.##.############...#####..#.######.##############.######.#.#.###....#.#.#......................................#.#######.......#.########..#####.########.###....######..##...##..#....##............############.#....##...###..####.####.#.#####..##.#####..#########.......##.##.######...#####....

result:

ok 1353 lines

Test #72:

score: 0
Accepted
time: 55ms
memory: 75484kb

input:

510 1227
#.....#.#...#.......#...#......#.......#..#.........#..##.....###.#.......###.#.##.###....#........#.....##.......#.....##...#....#.#.....#..#..#......##..#....###...###..#....#..#...#####.##.#...#.#........##.#.#.#.#...#..#...#.#..##....##.##...#....##......#.#..#........#......##............

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 510 lines

Test #73:

score: 0
Accepted
time: 7ms
memory: 65028kb

input:

89 479
##.#######.####.##.######.#############.#.###.###.####.##..######.###.###############...#############.############.##########.#.##########.######.######.##.########.###############.####..#.####..#####..#.##.#######.####.###.###.#.#####.######.####.######.#######..######.###################.#....

output:

##.#######.####.##.######.#############.#.###.###.####.##..######.###.###############...#############.############.##########...##########.######.######.##.########.###############.####..#.####..#####....##.#######.####.###.###.#.#####.######.####.######.#######..######.###################...#.#####...

result:

ok 89 lines

Test #74:

score: 0
Accepted
time: 22ms
memory: 72116kb

input:

156 1705
..##.###..##.####....###....###..#.######.#..####..#..#######.###.###.##.#...##############.###.#####.#.#.######..###.######################..#######.###.#.##.##.#.######.###.#.#..#..####....####.##.#...#..#.##########.#######..#.#...########.##.#.####.#.#####.#.##########.########.###.####...

output:

..##.###..##.####....###....###..#.######.#..####.....#######.###.###.##.....##############.###.#####...#.######..###.######################..#######.###.#.##.##.#.######.###.#.#.....####....####.##.#......#.##########.#######..#.....########.##.#.####.#.#####.#.##########.########.###.######.###.##...

result:

ok 156 lines

Test #75:

score: 0
Accepted
time: 175ms
memory: 110492kb

input:

1793 1358
....#...#.###.#..#.#.......#.#.####..####.#.#..###...####..##.#...##.###....#.##....##.#####..###...#####..#.#.#..#....#..#.#.#.....##.#...##..#.##.#..##.#.###.#.#..##.##.....#.#.......#..######...####..##....#.####.##....#.###.#####......#.##.##.######...#.#.#..#..#.....##..#.##.....#.......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1793 lines

Test #76:

score: 0
Accepted
time: 51ms
memory: 92524kb

input:

1610 855
......#....................................#......................................#...#...............#.....#............................................#..................#.#.............#.............##..#.......##.#........#.......#.....#.............#.......#..............#................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1610 lines

Test #77:

score: 0
Accepted
time: 12ms
memory: 66584kb

input:

184 1325
..#...#.........#............#.....#.....................#.......................#....#....#.......##..#..........##...#......#......#..............#.##...#.......#.....#..##.........#..#....#..#.#...##.#.....#.........#....#.......#.......#.#.........#........#....#....#.#...#....#...........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 184 lines

Test #78:

score: 0
Accepted
time: 97ms
memory: 125140kb

input:

1515 1116
###.###.####..#.#.#.###.#..###..#.####..#.#######.#.##..####..###..###.#....###########..#####.######.######.#.##......#####...##.###.##.##.##.#..###.#..#.##..#.#.###.###.####.##.#.#######..########.#..##...######.#...###.##################.#.#.###.#.#..#######.############.###..#..##.##.#...

output:

###.###.####..#.#.#.###.#..###............#######.#.##..####..###..###.#....###########..#####.######.######.#.##......#####...##.....##.##.##....###....#.##..#.#.###.###.####.##.#.#######..########.#..##...######.#...###.##################.....###...#..#######.############.###..#..##.##.######.###....

result:

ok 1515 lines

Test #79:

score: 0
Accepted
time: 112ms
memory: 113420kb

input:

1295 1620
#.####.###..####...###..#.#..###....#.#....#.##.###.#..#####.####.##.######.#####.#....#.#..####..####.####..#.##.#####.##..##..####.####.#.###..###.....##.##..###...##..##.####.##.###.####.###.#######.#..####..###.##...###.############.#.###########.###..##..#######.....#.##.#####.#.####....

output:

.......###.........###................#....#....###....#####.####.##.######.#####......#....####..####.####..#.##.#####...................#.###.............##..###...##..##.####....###.####................####..###......###.############...###########.###..##..#######.....#.##.#####.#.####.##########...

result:

ok 1295 lines

Test #80:

score: 0
Accepted
time: 12ms
memory: 72956kb

input:

1047 61
.......................#.....#...........#...........#.......
............................#................................
...#..............##......#......#.....................#.....
..#....................................#........#............
.........................................#.....

output:

.............................................................
.............................................................
.............................................................
.............................................................
.......................................................

result:

ok 1047 lines

Test #81:

score: 0
Accepted
time: 4ms
memory: 62988kb

input:

23 1182
#...#..#..#...#......#.........#..###......#.#.....#.......#...##.#..............#.....##....###.##.#.#.....#..####.....##.....###...#..........#...#....#.#.............#.....###...#.......#......#......#...##.....#.....##....#......#....#.......#.......#.#.#..#.#..#............................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 23 lines

Test #82:

score: 0
Accepted
time: 56ms
memory: 73000kb

input:

504 1267
.##.#.#.#..##..#......###....#.###.##..#..##.##..#..#.####......#..####.#.#..##..#..#..##....####..##.#.##..#.##...#.#.....#..#.#####....##.##.##..#.#########..#.##.#.###....#....#..#.......##.###.#.#.....####.##...#....#...##..##..#.#.....#..##.#######..#.#..##...####...###..##.#.##..##..#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 504 lines

Test #83:

score: 0
Accepted
time: 168ms
memory: 110056kb

input:

1970 1769
....#.............#.........#..............#..#.#...........#....#...............#..#....#.#...#...#.........#...#..............#..#......................#....#...........#.#.#...#......#.............#..........#.......#....#.....#...#......#...#..##..##............#....##..........#..#......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1970 lines

Test #84:

score: 0
Accepted
time: 132ms
memory: 100580kb

input:

1570 1257
#.#..#.#.........##..#....#.#...#.#..#..#.#...####.#.#..#......#....#.#..#.#.#....##..##..##..##..##.....#...#......#.#..#.#.#..#......##..........#.#..#.####..#.#.....#.#......#......#...##...#.#.....#..##..#.....#....##.....#.....##.##......#..#..###.#.#.#.....#..#...##...#......##.....#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1570 lines

Test #85:

score: 0
Accepted
time: 7ms
memory: 60976kb

input:

82 993
........##...................##.............#...............#..............................#...................#.............#.............#........#.................#....#......................................#.........#........................................#.......#...........#.....#........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 82 lines

Test #86:

score: 0
Accepted
time: 80ms
memory: 84752kb

input:

890 1398
.#.#..###..###.#....#.#######.#.#.#.#.........#.####..###.##.###.####.##..###.#.#.###..##...###.#..#..#..###.###..#...###....##....##.#.###.###...###.#.#...#.#....######...###..#####...#.####..###.####..#..##.###..#...###..#.####.#####...#.#.##.####.#.####.####...#.##..#.##..#.###..#..##..#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 890 lines

Test #87:

score: 0
Accepted
time: 126ms
memory: 177992kb

input:

1785 1073
###.####.##.#.#########.##################.##.##########################.#########.#####.##############.###################.#######.#######.#############..##.###.########.#########.#####################.#################.########.###.####################.#######.#############.###.#########...

output:

###.####.##.#.#########.##################.##.##########################.#########.#####.##############.###################.#######.#######.#############..##.###.########.#########.#####################.#################.########.###.####################.#######.#############.###.#############.#####...

result:

ok 1785 lines

Test #88:

score: 0
Accepted
time: 67ms
memory: 101704kb

input:

961 1057
##..#.#.#.###.#..###########.##...#..####.###.####...#.#.#.#####.###..#####.###....#.####.##..#.##############..###########...#.#.######.######.#.#..####.#########..##.###..###.#####.###.######..###.##.##.######.###.##.#.#.##..####..#..####.##.#.#####.##.###..###.###########.#.###.##.######...

output:

##..#.#...###....###########.##...#..####.###.####...#.#.#.#####......#####.###....#.####.##....##############..###########...#.#.######.######.#....####.#########..##......###.#####.###.######..###.##....######.###.##.#.#.##..####..#..####.##...#####.##.###..###.###########.#.###.##.#########..###....

result:

ok 961 lines

Test #89:

score: 0
Accepted
time: 22ms
memory: 75652kb

input:

1218 243
.........#....................#..........................................#...............#........................................................................................................#................................................
..................................................

output:

...................................................................................................................................................................................................................................................
...........................................................

result:

ok 1218 lines

Test #90:

score: 0
Accepted
time: 154ms
memory: 188008kb

input:

1984 1195
####.####.###.#####.###########.####..####.#########.########..###.###########.#####.#############.##.##################..############.######################.######.###.##.######.#######.#.#########.####.#.###########.######.#####.####.###.##########.######..#######.######.######.#########...

output:

####.####.###.#####.###########.####..####.#########.########..###.###########.#####.#############.##.##################..############.######################.######.###.##.######.#######.#.#########.####.#.###########.######.#####.####.###.##########.######..#######.######.######.##############.####...

result:

ok 1984 lines

Test #91:

score: 0
Accepted
time: 28ms
memory: 87600kb

input:

507 917
########.##########.####.########.##########.#############.#####.########.#########################.####.####..#.#...###########.###.########.#######..####.#####.#######.#############.############.##.###.######.#############################..###.##.###..##################.#.###.########.####...

output:

########.##########.####.########.##########.#############.#####.########.#########################.####.####..#.....###########.###.########.#######..####.#####.#######.#############.############.##.###.######.#############################..###.##.###..##################.#.###.########.########.#.#...

result:

ok 507 lines

Test #92:

score: 0
Accepted
time: 15ms
memory: 74196kb

input:

1155 123
##.####..###....####...####....##.#.#..###.##.#####..#....#######.#.#.#...#.#..###..#.##.######.#.#####.#.#######..###..#..
##.#.#.##.##..#.##..#..###.#..##.##.#..###.###...##..###..###.#....########..###..##.###..###########....###.####.#.##..##.
.####.#.########.###.....##.##...#.####.#.#...

output:

...........................................................................................................................
.........###....####...####.........#..###................#######...#.#...#....###.........................................
##.######.##..#.##.....###.....##.#.#..###....#####....

result:

ok 1155 lines

Test #93:

score: 0
Accepted
time: 14ms
memory: 63348kb

input:

231 627
...##...#......#.##.#.......##...#....##..#.........#..........#.#......#.#.#.#.#.#..........#......#...#....##.......#.#..#.###..#....#..#.##......#...#.......#......#....##...###.........##.#..#..##.........#.#...#..###.#........##.#....#.#..#..##....#.....#.###...##......##.###..#.#######...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 231 lines

Test #94:

score: 0
Accepted
time: 57ms
memory: 105672kb

input:

839 833
########################.###########.####.############################.##.#################.######################.###.##############..##########..#####.#######################.####.#.#########.####.######..#######.#####.#######.##.############.##################.###.####.###.###############...

output:

########################.###########.####.############################.##.#################.######################.###.##############..##########..#####.#######################.####.#.#########.####.######..#######.#####.#######.##.############.##################.###.####.###.################.######...

result:

ok 839 lines

Test #95:

score: 0
Accepted
time: 11ms
memory: 63248kb

input:

38 100
#.###.##.#.###....#.###.#..#.####..##.#..##..##.#.###.###..#.####.######..###########.#####.##.#####
#..##..#####.#.#####.###..##..##########.#.####..#.##.##.#..#.#######..##.#.######.###.##.#..###..##
####.####.####..#.########.#####.###.#..#.###.##.######..###.####..####...###.###.#.##...##...

output:

#.###.##.#.###....#.###....#.####..##.#......##...###.###....####.######..###########.#####.##.#####
#..##..#####.#.#####.####.##..##########.######..#.##.##......#######..##.#.######.###.##.#..###..##
####.####.####..#.########.#####.###.#..#####.#########..#.#.####..####...###.###.#.##...#####.#.#...

result:

ok 38 lines

Test #96:

score: 0
Accepted
time: 122ms
memory: 169404kb

input:

1742 929
#########.##########.########.#..###########.#.######.#######.###.####.#####..################.###############.#####.##.#####.########.#####..###############.##############.#########.###..######.###.#.#########.###############.#######.##############################.#############.#######.###...

output:

#########.##########.########.#..###########.#.######.#######.###.####.#####..################.###############.#####.##.#####.########.#####..###############.##############.#########.###..######.###.#.#########.###############.#######.##############################.#############.#######.############...

result:

ok 1742 lines

Test #97:

score: 0
Accepted
time: 30ms
memory: 82444kb

input:

1343 145
##.#.#..###.##...##.###.##.#.#######..#..#.###.#.#.#####..####.##.#.#.#####.###############.####.##.##.#..#.#####..########.###.#..###.#######..#
###.#..#######.##.########.####.###.###.###.###.#######.####...#.#.#..######.###.#.#######.#..#####..##.#####.#.####.#.##.##.#.##.########.######...

output:

##......###.##...##.###.##.#.#######..#..#.###...#.#####..####.##.....#####.###############.####.##.##....#.#####..########.###.#..###.#######..#
######.#######.##.########.####.###.###.###.###########.####...#.####.######.###.#.#######....#####..########.#.####.#.##.##.#.##.########.######
..#####....

result:

ok 1343 lines

Test #98:

score: 0
Accepted
time: 20ms
memory: 81152kb

input:

838 417
.######.##.###.##.##.#############.##.#.#.###.#.####.#####...#####.#####.#..#############....#.##.##.###.##.###..#####..###.######..#.######.#####....####..###.###.###.##.###########.########.#####.##.###.####.#########.######.####.###.##..###.########.###.#####...#########.#...#..##.#.##.#....

output:

.######.##.###.##.##.#############.##.#.#.###.#.####.#####...#####.#####.#..#############....#.##.##.###.##.###..#####..###.######....######.#####..........###.###.###.##.###########.########.#####.##.###.####.#########.######.####.###.##..###.########.###.#####...#########.....#..##...##...#####.##...

result:

ok 838 lines

Test #99:

score: 0
Accepted
time: 67ms
memory: 77084kb

input:

450 1921
..##..#.#.#.#.#..#..#...##..#...#..####.##..#.......#..#..###..##.##.#.###...####..##.#.##....#..#...##..###.##..##..##.#.#####.##.#..#..#......###..####...##..##.#...#.##........##.##.##..#......##.#....##.##.#.#####....##...####.#.#.#...###.#...#...#...#.###.#..####.#...#.#.##.#.#...###.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 450 lines

Test #100:

score: 0
Accepted
time: 49ms
memory: 105412kb

input:

1904 430
##############.##..###.###.#.#.#.##..#####.###.#.###.####.###################.#####.#.##.################.###.##########.########.#############..#.###########.#####.#####.##.###.#########..######..#######..##########.###############.#.#########.#####.#########.###.##..###...#####.##.#.##.##...

output:

##############.##..###.###.#.#.#.##..#####.###.#.###.####.###################.#####.#.##.################.###.##########.########.#############..#.###########.#####.#####.##.###.#########..######..#######..##########.###############.#.#########.#####.#########.###.##..###...#####.##.#.##.####.######...

result:

ok 1904 lines

Test #101:

score: 0
Accepted
time: 45ms
memory: 68964kb

input:

238 1950
######.#..#######.##....##..##.###..#..#..#.###..##...##..###.######...#######....#.##.##.##..#.#.##.####.#.#####..##..###..#.#.#####.#.#.#...###..#..####..#.#.##..#.......#####.##.#..#.##........#.##.##.#.#.#.##.#.#.#####.###.####.#..#######.####.#...###.###.#.#.#.#.###.#..#.#.#.####.#..##...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 238 lines

Test #102:

score: 0
Accepted
time: 9ms
memory: 70600kb

input:

527 68
####################################################################
####################################################################
####################################################################
####################################################################
#################...

output:

####################################################################
####################################################################
####################################################################
####################################################################
########################...

result:

ok 527 lines

Test #103:

score: 0
Accepted
time: 101ms
memory: 91040kb

input:

1112 1314
...##.#........#......###......#...#......#..##.#.#.......##..###.##..#..#.##..##....##..########....#....#.#..#..##.....#.........#..##...####...####...#........#...##..#..#..#.....#..#..#.#.#####..###.#..#..............##.#...##...##...###....##.#..#..#..##..#.#.##...#...#.....#...######...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1112 lines

Test #104:

score: 0
Accepted
time: 184ms
memory: 104104kb

input:

1681 1873
....#.#.#.....#....#...............###......#...#.#.................#.....#..........##.#..............#.##............#...................##.............#.......#..#..#.#..#..#..#....................#.###.........#.....#...............................#..............#..#.....#.#..............

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1681 lines

Test #105:

score: 0
Accepted
time: 43ms
memory: 70820kb

input:

353 1243
.....#...#.##..#....#.##...#...#.##....#........#...##.#####..###..#.#......#...#.#...#.##...#.###.#.#.#....#.#.##....#.#####...##.###...#....#.#..#.#.#.....###.#..#..###..........##.#.......#.#..#..........#..#.#...#..#......#...#.#...#...##..#.#......#.#..##.#.#.##.#.#.#.......#.#...#...#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 353 lines

Test #106:

score: 0
Accepted
time: 106ms
memory: 156040kb

input:

1237 1516
###.#####.######.#.#########.#####.########.#..###########..##########.#######.#####.####.##.######.#..################.###.##.###.###.#.###################.#####..#.#.#####.#############.####.####.#.#..#########..##.#.#####.####..##.###.####.#..############.##.######.###.###..###.########...

output:

###.#####.######.#.#########.#####.########.#..###########..##########.#######.#####.####.##.######.#..################.###.##.###.###.#.###################.#####..#.#.#####.#############.####.####.#.#..#########..##.#.#####.####..##.###.####....############.##.######.###.###..###.###############.##...

result:

ok 1237 lines

Test #107:

score: 0
Accepted
time: 60ms
memory: 88220kb

input:

1524 506
.#.........#.#........#.#.#..#......#..#.##.....##....#...#.....#...#.....#.#......#.##.#........##...#...#.....#..#.#..#.#...........#..#.........#.....#...........#.............##.##...##....#..##.##.#...#.###........#.#.##....#...........#..#....#.###...#..........#.#...........#...##......

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1524 lines

Test #108:

score: 0
Accepted
time: 102ms
memory: 87612kb

input:

973 1474
##..###.........#.........#..................###........#.....#.#....###............#.......#..................#...........#.#....###....#.....#........###.#.#....#....#.#.........#........#..#.#...#...##.....#..##..###....#..#...#.....#......#.#....#...#..#.##...#.......#.#.#........#........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 973 lines

Test #109:

score: 0
Accepted
time: 68ms
memory: 140216kb

input:

898 1175
#############################################################################.##################################################.##############################################################.###########################################################.########################.##############...

output:

#############################################################################.##################################################.##############################################################.###########################################################.########################.#####################.#...

result:

ok 898 lines

Test #110:

score: 0
Accepted
time: 177ms
memory: 236768kb

input:

1754 1780
#...########..#####################.################################.##########.#####..#######.##..######.#####.#######.#.####.#######.#.########.###########.########.####.########################################.####.####..###########.##.#####..####..###..#######.##..##########.##.#######...

output:

....########..#####################.################################.##########.#####..#######.##..######.#####.#######.#.####.#######...########.###########.########.####.########################################.####.####..###########.##.#####..####..###..#######.##..##########.##.############.####...

result:

ok 1754 lines

Test #111:

score: 0
Accepted
time: 14ms
memory: 68392kb

input:

206 175
#####..###############.##################################.#########################.#.########.#########################################.#######################.######.#######
#############################################################.######################################################...

output:

#####..###############.##################################.#########################.#.########.#########################################.#######################.######.#######
#############################################################.##############################################################...

result:

ok 206 lines

Test #112:

score: 0
Accepted
time: 23ms
memory: 68652kb

input:

291 1362
........................................................#.........................................................................................#...........................##.#.......................#.....#...#.......................#....#............#..............#.....#...................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 291 lines

Test #113:

score: 0
Accepted
time: 60ms
memory: 82952kb

input:

1085 643
.#.#.#.............#..##......##.#.##.#.......#.....#..##.......#.......#......#..#.##.......#.###.....#.#....#..#.#...#.#...#....#...#.#....#...#.#...#...#..#....#.........#...##....#.#...##.#.#.##.#......##..#..#..#..#.....#...........##...#....##............##...##...##.###...#.#.#....##...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1085 lines

Test #114:

score: 0
Accepted
time: 108ms
memory: 185216kb

input:

1393 1629
###.########.###.##.##..#####.#.####.##.######.#.####.###.##.#######.##############.#.#.##########..###########..#######..#########.##.########.#.#.######.###.###.###########..#######.###.#########.#############.#########.####################.#############.##..###.########.########.##.####...

output:

###.########.###.##.##..#####...####.##.######...####.###.##.#######.##############.#.#.##########..###########..#######..#########.##.########.#...######.###.###.###########..#######.###.#########.#############.#########.####################.#############.##..###.########.########.##.#########.####...

result:

ok 1393 lines

Test #115:

score: 0
Accepted
time: 29ms
memory: 73716kb

input:

563 1315
..........#..#.....#..................................................................#...#.................................#..........................#......................#...........................#........................#..................................................................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 563 lines

Test #116:

score: 0
Accepted
time: 61ms
memory: 86520kb

input:

1083 923
..#........#........#....#....#....#..........#.#...#.#...#.......#..#........##......##.....#..#.#...#....##.#.............................#..........#.....#.#....#.....#....##........#.....#.#.....#...##......#.##......#.#......#.#.........#...#.....#...........##..#.........#..#.#....#.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1083 lines

Test #117:

score: 0
Accepted
time: 139ms
memory: 228348kb

input:

1628 1507
#########.####################.################..#############################.###########..##############.######################.############################################.#######.###.#.##.#########.################################.##..###.########.######.###################.########.##...

output:

#########.####################.################..#############################.###########..##############.######################.############################################.#######.###.#.##.#########.################################.##..###.########.######.###################.########.###########....

result:

ok 1628 lines

Test #118:

score: 0
Accepted
time: 106ms
memory: 171044kb

input:

1061 1674
###.#########################################.#.###.###################..########.############.####..######.##.#################################################.##################.####################.########################.########################.##.###############################.####...

output:

###.#########################################.#.###.###################..########.############.####..######.##.#################################################.##################.####################.########################.########################.##.###############################.####.#########...

result:

ok 1061 lines

Test #119:

score: 0
Accepted
time: 21ms
memory: 82228kb

input:

1324 400
..##...#..........#..#..##........#......#........#.....#.....#......#....##..#..##..#.#...#.#....##........#....#.##..#.......................#.....#.#..............##...#...#......#...#...#..#####.....##.......#.........#.#....##..#....#.##..#..#....###.......#.#....#....#...#........#.#....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1324 lines

Test #120:

score: 0
Accepted
time: 87ms
memory: 151708kb

input:

1206 1185
#######.######.##############.#######.###.#####.#####..###.##.############.####.################################.###.###############.#######.#################################.#.#################.############################.##########.######.#########################..###.##.##############...

output:

#######.######.##############.#######.###.#####.#####..###.##.############.####.################################.###.###############.#######.#################################.#.#################.############################.##########.######.#########################..###.##.########################...

result:

ok 1206 lines

Test #121:

score: 0
Accepted
time: 18ms
memory: 73008kb

input:

98 1743
########.#####.#####################.#.####################.##.##.######################.##.####.#####################################.###########################################.#####.############..#####################.###.#########.#.#########################################.####.########...

output:

########.#####.#####################.#.####################.##.##.######################.##.####.#####################################.###########################################.#####.############..#####################.###.#########.#.#########################################.####.############..##...

result:

ok 98 lines

Test #122:

score: 0
Accepted
time: 12ms
memory: 75196kb

input:

1172 39
.##.####..##........#...#..##.#.....##.
.#............##..#...##.#.####....#..#
..#..#....#....#.....##..#..#.##..#.#..
#..#...##..#.#..#.......#....###..#.##.
####...#....#...#.##.#..#....#..#.#...#
..#.#..#.#.##..##....#.#.#...#.....##.#
.#..#.#...##.#.###..#.####..###...#....
....#...#.#....

output:

.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
.......................

result:

ok 1172 lines

Test #123:

score: 0
Accepted
time: 85ms
memory: 134052kb

input:

1599 967
#####.########.#..###.#..######.###.###.#.#.######.....######.##########.##################.###.#...#.##.#.####.#.########..#..#######..####..#..###.##.#.#########.##.###.####.##..#################.#########.####..####..########..########.###########...##..#.###.###.###..####.####..########...

output:

#####.########....###.#..######.###.###.#.#.######.....######.##########.##################.###.#.....##.#.####...########..#..#######..####..#..###.##.#.#########.##.###.####.##..#################.#########.####..####..########..########.###########...##..#.###.###.###..####.####..########..##....#...

result:

ok 1599 lines

Test #124:

score: 0
Accepted
time: 17ms
memory: 68840kb

input:

567 301
.#..#.#.#.........#.#......#...###...................##.#...................................#......#..............#........#.#..........#........##......##...##.##.#...#.....................#..........#.#........................#....#.#..#.............#......#......#......##..........#.........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 567 lines

Test #125:

score: 0
Accepted
time: 163ms
memory: 114896kb

input:

1701 1684
##..#..##.##.######.#.##.#.###...#.###.#...#.##.##.##..#..#...#.#.#..#...##.#.###..##.###.#....###.###..#.#.#.###..#.###.###.#####.#.##...#....#.############..#.....##.#.#.##..#..#.#####..####..##..#..#.##.###..##.########.#.###.#.##.####.##.##.##.#.####..###.####.#..#####........#.#######...

output:

..........................................................................................#....###.###...............###.###.#####.#.##...#.................................##..#..#.#####..####..##.......##.........########...###...##.####.......##...####..###.####.................#.########...#........

result:

ok 1701 lines

Test #126:

score: 0
Accepted
time: 126ms
memory: 181944kb

input:

1502 1144
########################..####################################.########################.##############..##.####################################.##############.#######.#################.############.####################################.#############################################.#########...

output:

########################..####################################.########################.##############..##.####################################.##############.#######.#################.############.####################################.#############################################.###################...

result:

ok 1502 lines

Test #127:

score: 0
Accepted
time: 149ms
memory: 96564kb

input:

1193 1660
##.##.....####.#.#.#...##.....##.####.#.##.#.#.#..#....#.###.##.##.#..#...#.#.#.#......#...##.##.....###....##....#...#..#...........###..#.##.###.##....#...#.....###..#.##..##.#.#.........#.#..####...#.#.#..#.#.##...#..#.####.#..###..#.####.....####.###..#...#.#.#.##.#....#.##...##..........

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1193 lines

Test #128:

score: 0
Accepted
time: 136ms
memory: 95000kb

input:

1048 1977
##..###........#..##....##..#..#.#####.###..###..#..##.###......###..#....#...#.##..#######.##.#..#.....#...##..#.#.#####.#..##.#####.....#...#..##.#.#.......##...........#..#...#############.#.#......#.###....####.#..##..#...###..##.#.........####.######...#.#...#...#.....####...###..#..#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1048 lines

Test #129:

score: 0
Accepted
time: 143ms
memory: 97232kb

input:

1410 1074
.#.##..##.#.####.#..#....####.........#...###...#..#.#....#..###....#..#.#...#..#.#.....#.##..........##...#....#...###..##.#.#..####.#.###...#.....#.#......##.#.##.##.......#...#.......##.....##.#..#.#.#..#.##.##.#.....###..##..#.#.#.#......#..#...#..###.....#......#....###.......###...##...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1410 lines

Test #130:

score: 0
Accepted
time: 100ms
memory: 167096kb

input:

1578 774
###########################################################################################################################.################################.##################################################.###############################################.##############.############.#######...

output:

###########################################################################################################################.################################.##################################################.###############################################.##############.############.################...

result:

ok 1578 lines

Test #131:

score: 0
Accepted
time: 35ms
memory: 79504kb

input:

1228 1583
.....................................................................................................................................................................................................................................................................................................

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1228 lines

Test #132:

score: 0
Accepted
time: 113ms
memory: 175612kb

input:

1547 1309
########.#####.######################################.##########..##.#####.##########.###.#######..#.###.#######.###########.#############.##################.#.#.#######.#######################.##.#####.######.###.##.##.################.#######################.####.##.###..##############.#...

output:

########.#####.######################################.##########..##.#####.##########.###.#######..#.###.#######.###########.#############.##################.#.#.#######.#######################.##.#####.######.###.##.##.################.#######################.####.##.###..##############.###########...

result:

ok 1547 lines

Test #133:

score: 0
Accepted
time: 52ms
memory: 79120kb

input:

646 1222
##.#..#..##....#.#...#.#.#....#....#.###...#....#...#..#..#####....##..#...###.#.....#..#.#.#.#.#.#..#..##...#..##.#......###..##....#..#.#..##...#...#.##..#.....#.##.......#..#...#..##.#......#..#...#.#.##....###..##...#.##.##...####...#...#.#....##....#...#####.#..##.......####.#.#.###..#...

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 646 lines

Test #134:

score: 0
Accepted
time: 133ms
memory: 102380kb

input:

1658 1174
.....#......##...#........#.##...#.......#.#....#...............#.#....#...........#.#..##......#.##.......#...###..##.#...##....#..#.#.....#....##.#........#.#....#...##...#.....#.#.#..#.#....####...#..###.#...##....##...#..#.......#.#...#......#.......#.#.#.###.........#..##.#..##....#.....

output:

...............................................................................................................................................................................................................................................................................................................

result:

ok 1658 lines

Test #135:

score: 0
Accepted
time: 9ms
memory: 66792kb

input:

275 337
##.#.##.####.######..#....#######.######.##.####.##...##.###########.#.###.#..#####.#######...#####.#########.####.#######.###.####.##.##.#..###..#.######..###.####..#####.#####...#########.#.########.#.....#..####.########.###.#.#.#.#.##.##..####...##..#.#.#######..#.##...####..##.##.#.#.##...

output:

........####.######...............######.##.####......##.###########...###.#..#####.#######...#####.#########.####.#######.###.####.##.##.#..###..#.######..###.####..#####.#####...#########.#.########..........####.########.###.#.....#........####...##..#............#.##...####..##.##.....##########...

result:

ok 275 lines

Test #136:

score: 0
Accepted
time: 13ms
memory: 68496kb

input:

635 107
..##..##.####.##...#.#....##....##.###..###...##..#.##.#.###...##.#.#.######.##..###.##..#..####.#..##.#.##
.#.#####..#####.#.##.#.#####.#...####...#..#.##.##....####...#.#..##.##.#..##.######...#..####..##..##..###
..###.#..#..#.##.#.#.##..#.##.####.##.#...########....####.####.######.####....

output:

...........................................................................................................
...........................................................................................................
.......................................................................................

result:

ok 635 lines

Test #137:

score: 0
Accepted
time: 25ms
memory: 87872kb

input:

1684 168
########..#.#.####.#########.#######.#.#.#..#####...#######..###################.#.######..##.#.###.##.#.##.##...#######.#.####.#.#.#.#.###.##.#.###.#####.######.###.##
##.##..#.###.###.#.###..######.#....#.#.###.##.##.###.###.#.#.###.######...#############...#####.#####..##.###.####......#...

output:

########..#...####.#########.#######.....#..#####...#######..###################.#.######..##.#.###.##...##.##...#######.#.####.#.#.#.#.###.##.#.###.#####.######.###.##
##.##..#.#######.#.###..######.#....#######.##.##.###.###.#.#.###.######...#############...#####.#####.###.###.####......#.########...

result:

ok 1684 lines

Test #138:

score: 0
Accepted
time: 8ms
memory: 64772kb

input:

245 43
.#...##.#####.#.#.###.#.##.#..###...#.#.##.
##..####.#.##....####.###...##....##.######
#..#.#.##..###.##.#.#..###.##..#.###...##.#
####.#.#.#####..#####...#..##########...###
..#####.##...######..############..####....
..#..######..#.###...######...#..#.####.###
#.###########.##..#.##.##.##....

output:

...........................................
...........................................
...........................................
...........................................
...........................................
...........................................
.......................................

result:

ok 245 lines

Test #139:

score: 0
Accepted
time: 88ms
memory: 115616kb

input:

1174 1503
##..###.###..##.#..#.#.####.###.###.##.#.####.#.#.###.#....###..###.#...#.###...#.#####...#..#.#####...###..#.##.###.#######.##.##.###.##.######.####.###.#.########.#...###.###..#######...######.#.####...##.#####.#.##...#########.###...#.####.####.#....#.##.#..##.#####.######.#.#.##.#.####...

output:

....###.###.................###.###.##.#.####.#.#.###.#....###..###.#...#.###...#.#####...#..#.#####..........##.###.#######.##.##.###....######.####.###.#.########.....###.###..#######...######...####...##.#####...##...#########.###.....####.####.#......##.#.....#####.######.#.#.##...############.#...

result:

ok 1174 lines

Test #140:

score: 0
Accepted
time: 60ms
memory: 113556kb

input:

1916 452
######.#.#######.#########.#..##.###...#######.#.###.####.####.#####.#######.#######.#########...######.######.########.#.###.###.#################.#########.###########.####...#########.#.##########.#######.##.###.#########.#######...#######..#######.##.###.###.###.#########...############...

output:

######.#.#######.#########.#..##.###...#######.#.###.####.####.#####.#######.#######.#########...######.######.########.#.###.###.#################.#########.###########.####...#########.#.##########.#######.##.###.#########.#######...#######..#######.##.###.###.###.#########...############.########...

result:

ok 1916 lines

Test #141:

score: 0
Accepted
time: 20ms
memory: 75144kb

input:

691 285
.#.#.###.###########..####.########.#.#####.#..############.####.##.#..#.#.##..########.##########.#########.##.##.##..#.##.##..##.....######.####.#.##.##.#..###.#####.######.#.##.#.##.#####.########.##.#.##.##########.####.###.##.##..##.###########..###.#...#.##.###.##..##..###.#####
.##.##...

output:

.#.......###########..####.########...#####.#..############.####.##.#....#.##..########.##########.#########.##.##.##....##.##..##.....######.####...##.##.#..###.#####.######......#.##.#####.########.##.#.##.##########.####.###.##.##..##.###########..###.#...#.##.###.##..##..###.#####
.##..####.###....

result:

ok 691 lines

Test #142:

score: 0
Accepted
time: 12ms
memory: 69264kb

input:

433 162
..........#.#....................................#.......#...................#...........................#....#............#......#.#......#......................
.......................#...........#................#..............................................#..............#..#..............

output:

..................................................................................................................................................................
............................................................................................................................................

result:

ok 433 lines

Test #143:

score: -100
Memory Limit Exceeded

input:

1712 1611
###################.######################################.##.#############.###########.###############################.##############.####.############################.##########################.################.####.##############.#########################################################...

output:


result: