QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#446449#4788. GravityC1942huangjiaxuAC ✓190ms54304kbC++172.3kb2024-06-17 10:49:112024-06-17 10:49:11

Judging History

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

  • [2024-06-17 10:49:11]
  • 评测
  • 测评结果:AC
  • 用时:190ms
  • 内存:54304kb
  • [2024-06-17 10:49:11]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=2003,M=2000001;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int n,m,id[N][N],ci;
short d[M],w[M],dw[N][N];
bool vis[M];
int hd[M],to[M],nx[M],num;
void add(int x,int y,short z){
	nx[++num]=hd[x],hd[x]=num,to[num]=y,w[num]=z;
}
char s[N][N];
struct heap{
int p[M],rp[M],ct;
short va[M];
bool empty(){
	return !ct;
}
int top(){
	return p[1];
}
void push(int x,short v){
	if(!rp[x])rp[x]=++ct,p[ct]=x;
	int o=rp[x];
	va[rp[x]]=v;
	while(o>1){
		if(va[o]>=va[o>>1])break;
		swap(rp[p[o]],rp[p[o>>1]]);
		swap(p[o],p[o>>1]);
		swap(va[o],va[o>>1]);
		o>>=1;
	}
}
void pop(){
	swap(rp[p[1]],rp[p[ct]]);
	swap(p[1],p[ct]),swap(va[1],va[ct]);
	rp[p[ct]]=0,--ct;
	int o=1;
	while(o<<1<=ct){
		if((o<<1|1)>ct||va[o<<1|1]>=va[o<<1]){
			if(va[o]<=va[o<<1])break;
			o<<=1;
			swap(rp[p[o]],rp[p[o>>1]]);
			swap(p[o],p[o>>1]);
			swap(va[o],va[o>>1]);
		}else{
			if(va[o]<=va[o<<1|1])break;
			o<<=1,o|=1;
			swap(rp[p[o]],rp[p[o>>1]]);
			swap(p[o],p[o>>1]);
			swap(va[o],va[o>>1]);
		}
	}
}
}q;
void bfs(short sx,short sy){
	queue<pair<short,short>>q;
	q.emplace(sx,sy);
	while(!q.empty()){
		auto [x,y]=q.front();
		q.pop();
		for(int i=0;i<4;++i){
			int X=x+dx[i],Y=y+dy[i];
			if(X<1||X>n||Y<1||Y>m||s[X][Y]=='.')continue;
			if(!id[X][Y])id[X][Y]=ci,q.emplace(X,Y);
		}
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)scanf("%s",s[i]+1);
	for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)if(s[i][j]=='#'&&!id[i][j])id[i][j]=++ci,bfs(i,j);
	for(int i=1;i<=m;++i)dw[n][i]=n+1;
	for(int i=n-1;i;--i)
		for(int j=1;j<=m;++j){
			if(s[i+1][j]=='#')dw[i][j]=i+1;
			else dw[i][j]=dw[i+1][j];
		}
	for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)
		if(id[i][j]&&id[dw[i][j]][j]!=id[i][j])add(id[dw[i][j]][j],id[i][j],dw[i][j]-i-1);
	for(int i=1;i<=ci;++i)d[i]=1e4;
	d[0]=0,q.push(0,0);
	while(!q.empty()){
		int u=q.top();
		q.pop();
		if(vis[u])continue;
		vis[u]=true;
		for(int i=hd[u],v;v=to[i],i;i=nx[i])if(d[v]>d[u]+w[i]){
			d[v]=d[u]+w[i];
			q.push(v,d[v]);
		}
	}
	for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)s[i][j]='.';
	for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)if(id[i][j])s[i+d[id[i][j]]][j]='#';
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j)putchar(s[i][j]);
		putchar(10);
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 14020kb

input:

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


output:

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

result:

ok 10 lines

Test #2:

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

input:

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

output:

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

result:

ok 1583 lines

Test #3:

score: 0
Accepted
time: 19ms
memory: 20832kb

input:

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

output:

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

result:

ok 592 lines

Test #4:

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

input:

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

output:

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

result:

ok 1768 lines

Test #5:

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

input:

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

output:

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

result:

ok 517 lines

Test #6:

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

input:

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

output:

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

result:

ok 1145 lines

Test #7:

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

input:

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

output:

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

result:

ok 959 lines

Test #8:

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

input:

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

output:

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

result:

ok 1414 lines

Test #9:

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

input:

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

output:

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

result:

ok 1206 lines

Test #10:

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

input:

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

output:

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

result:

ok 1655 lines

Test #11:

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

input:

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

output:

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

result:

ok 103 lines

Test #12:

score: 0
Accepted
time: 65ms
memory: 37604kb

input:

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

output:

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

result:

ok 1705 lines

Test #13:

score: 0
Accepted
time: 0ms
memory: 16888kb

input:

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

output:

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

result:

ok 216 lines

Test #14:

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

input:

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

output:

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

result:

ok 143 lines

Test #15:

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

input:

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

output:

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

result:

ok 880 lines

Test #16:

score: 0
Accepted
time: 103ms
memory: 35376kb

input:

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

output:

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

result:

ok 1689 lines

Test #17:

score: 0
Accepted
time: 33ms
memory: 29096kb

input:

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

output:

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

result:

ok 1461 lines

Test #18:

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

input:

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

output:

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

result:

ok 149 lines

Test #19:

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

input:

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

output:

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

result:

ok 1296 lines

Test #20:

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

input:

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

output:

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

result:

ok 1468 lines

Test #21:

score: 0
Accepted
time: 71ms
memory: 35952kb

input:

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

output:

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

result:

ok 1336 lines

Test #22:

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

input:

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

output:

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

result:

ok 1784 lines

Test #23:

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

input:

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

output:

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

result:

ok 1348 lines

Test #24:

score: 0
Accepted
time: 41ms
memory: 24872kb

input:

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

output:

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

result:

ok 1658 lines

Test #25:

score: 0
Accepted
time: 3ms
memory: 30288kb

input:

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

output:

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

result:

ok 1999 lines

Test #26:

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

input:

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

output:

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

result:

ok 1270 lines

Test #27:

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

input:

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

output:

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

result:

ok 1834 lines

Test #28:

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

input:

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

output:

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

result:

ok 972 lines

Test #29:

score: 0
Accepted
time: 6ms
memory: 17556kb

input:

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

output:

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

result:

ok 287 lines

Test #30:

score: 0
Accepted
time: 141ms
memory: 38812kb

input:

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

output:

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

result:

ok 1886 lines

Test #31:

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

input:

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

output:

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

result:

ok 1986 lines

Test #32:

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

input:

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

output:

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

result:

ok 625 lines

Test #33:

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

input:

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

output:

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

result:

ok 974 lines

Test #34:

score: 0
Accepted
time: 19ms
memory: 29616kb

input:

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

output:

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

result:

ok 1565 lines

Test #35:

score: 0
Accepted
time: 2ms
memory: 24260kb

input:

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

output:

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

result:

ok 1907 lines

Test #36:

score: 0
Accepted
time: 54ms
memory: 32596kb

input:

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

output:

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

result:

ok 1597 lines

Test #37:

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

input:

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

output:

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

result:

ok 802 lines

Test #38:

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

input:

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

output:

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

result:

ok 1266 lines

Test #39:

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

input:

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

output:

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

result:

ok 1479 lines

Test #40:

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

input:

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

output:

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

result:

ok 1794 lines

Test #41:

score: 0
Accepted
time: 0ms
memory: 21380kb

input:

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

output:

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

result:

ok 1196 lines

Test #42:

score: 0
Accepted
time: 3ms
memory: 24796kb

input:

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

output:

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

result:

ok 918 lines

Test #43:

score: 0
Accepted
time: 46ms
memory: 31308kb

input:

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

output:

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

result:

ok 666 lines

Test #44:

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

input:

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

output:

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

result:

ok 874 lines

Test #45:

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

input:

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

output:

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

result:

ok 915 lines

Test #46:

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

input:

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

output:

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

result:

ok 1480 lines

Test #47:

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

input:

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

output:

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

result:

ok 151 lines

Test #48:

score: 0
Accepted
time: 0ms
memory: 17292kb

input:

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

output:

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

result:

ok 250 lines

Test #49:

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

input:

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

output:

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

result:

ok 589 lines

Test #50:

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

input:

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

output:

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

result:

ok 1656 lines

Test #51:

score: 0
Accepted
time: 37ms
memory: 30808kb

input:

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

output:

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

result:

ok 1253 lines

Test #52:

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

input:

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

output:

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

result:

ok 345 lines

Test #53:

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

input:

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

output:

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

result:

ok 1810 lines

Test #54:

score: 0
Accepted
time: 78ms
memory: 27804kb

input:

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

output:

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

result:

ok 1208 lines

Test #55:

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

input:

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

output:

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

result:

ok 1351 lines

Test #56:

score: 0
Accepted
time: 114ms
memory: 40528kb

input:

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

output:

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

result:

ok 1582 lines

Test #57:

score: 0
Accepted
time: 37ms
memory: 40488kb

input:

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

output:

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

result:

ok 1937 lines

Test #58:

score: 0
Accepted
time: 72ms
memory: 37996kb

input:

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

output:

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

result:

ok 1913 lines

Test #59:

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

input:

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

output:

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

result:

ok 1725 lines

Test #60:

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

input:

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

output:

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

result:

ok 1146 lines

Test #61:

score: 0
Accepted
time: 5ms
memory: 5260kb

input:

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

output:

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

result:

ok 92 lines

Test #62:

score: 0
Accepted
time: 40ms
memory: 13452kb

input:

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

output:

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

result:

ok 474 lines

Test #63:

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

input:

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

output:

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

result:

ok 295 lines

Test #64:

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

input:

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

output:

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

result:

ok 1841 lines

Test #65:

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

input:

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

output:

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

result:

ok 697 lines

Test #66:

score: 0
Accepted
time: 105ms
memory: 39452kb

input:

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

output:

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

result:

ok 1948 lines

Test #67:

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

input:

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

output:

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

result:

ok 1006 lines

Test #68:

score: 0
Accepted
time: 0ms
memory: 11376kb

input:

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

output:

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

result:

ok 762 lines

Test #69:

score: 0
Accepted
time: 6ms
memory: 13248kb

input:

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

output:

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

result:

ok 915 lines

Test #70:

score: 0
Accepted
time: 147ms
memory: 39452kb

input:

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

output:

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

result:

ok 1775 lines

Test #71:

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

input:

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

output:

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

result:

ok 1353 lines

Test #72:

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

input:

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

output:

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

result:

ok 510 lines

Test #73:

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

input:

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

output:

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

result:

ok 89 lines

Test #74:

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

input:

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

output:

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

result:

ok 156 lines

Test #75:

score: 0
Accepted
time: 111ms
memory: 44216kb

input:

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

output:

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

result:

ok 1793 lines

Test #76:

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

input:

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

output:

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

result:

ok 1610 lines

Test #77:

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

input:

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

output:

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

result:

ok 184 lines

Test #78:

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

input:

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

output:

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

result:

ok 1515 lines

Test #79:

score: 0
Accepted
time: 98ms
memory: 35160kb

input:

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

output:

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

result:

ok 1295 lines

Test #80:

score: 0
Accepted
time: 0ms
memory: 23608kb

input:

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

output:

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

result:

ok 1047 lines

Test #81:

score: 0
Accepted
time: 3ms
memory: 14092kb

input:

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

output:

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

result:

ok 23 lines

Test #82:

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

input:

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

output:

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

result:

ok 504 lines

Test #83:

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

input:

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

output:

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

result:

ok 1970 lines

Test #84:

score: 0
Accepted
time: 83ms
memory: 41120kb

input:

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

output:

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

result:

ok 1570 lines

Test #85:

score: 0
Accepted
time: 0ms
memory: 16744kb

input:

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

output:

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

result:

ok 82 lines

Test #86:

score: 0
Accepted
time: 62ms
memory: 30404kb

input:

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

output:

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

result:

ok 890 lines

Test #87:

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

input:

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

output:

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

result:

ok 1785 lines

Test #88:

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

input:

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

output:

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

result:

ok 961 lines

Test #89:

score: 0
Accepted
time: 0ms
memory: 27956kb

input:

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

output:

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

result:

ok 1218 lines

Test #90:

score: 0
Accepted
time: 71ms
memory: 31212kb

input:

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

output:

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

result:

ok 1984 lines

Test #91:

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

input:

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

output:

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

result:

ok 507 lines

Test #92:

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

input:

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

output:

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

result:

ok 1155 lines

Test #93:

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

input:

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

output:

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

result:

ok 231 lines

Test #94:

score: 0
Accepted
time: 19ms
memory: 24176kb

input:

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

output:

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

result:

ok 839 lines

Test #95:

score: 0
Accepted
time: 0ms
memory: 14048kb

input:

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

output:

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

result:

ok 38 lines

Test #96:

score: 0
Accepted
time: 40ms
memory: 35448kb

input:

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

output:

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

result:

ok 1742 lines

Test #97:

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

input:

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

output:

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

result:

ok 1343 lines

Test #98:

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

input:

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

output:

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

result:

ok 838 lines

Test #99:

score: 0
Accepted
time: 37ms
memory: 21208kb

input:

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

output:

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

result:

ok 450 lines

Test #100:

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

input:

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

output:

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

result:

ok 1904 lines

Test #101:

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

input:

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

output:

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

result:

ok 238 lines

Test #102:

score: 0
Accepted
time: 5ms
memory: 20556kb

input:

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

output:

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

result:

ok 527 lines

Test #103:

score: 0
Accepted
time: 59ms
memory: 31576kb

input:

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

output:

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

result:

ok 1112 lines

Test #104:

score: 0
Accepted
time: 86ms
memory: 39396kb

input:

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

output:

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

result:

ok 1681 lines

Test #105:

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

input:

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

output:

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

result:

ok 353 lines

Test #106:

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

input:

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

output:

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

result:

ok 1237 lines

Test #107:

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

input:

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

output:

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

result:

ok 1524 lines

Test #108:

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

input:

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

output:

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

result:

ok 973 lines

Test #109:

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

input:

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

output:

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

result:

ok 898 lines

Test #110:

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

input:

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

output:

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

result:

ok 1754 lines

Test #111:

score: 0
Accepted
time: 0ms
memory: 16928kb

input:

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

output:

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

result:

ok 206 lines

Test #112:

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

input:

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

output:

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

result:

ok 291 lines

Test #113:

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

input:

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

output:

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

result:

ok 1085 lines

Test #114:

score: 0
Accepted
time: 62ms
memory: 33036kb

input:

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

output:

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

result:

ok 1393 lines

Test #115:

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

input:

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

output:

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

result:

ok 563 lines

Test #116:

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

input:

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

output:

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

result:

ok 1083 lines

Test #117:

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

input:

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

output:

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

result:

ok 1628 lines

Test #118:

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

input:

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

output:

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

result:

ok 1061 lines

Test #119:

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

input:

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

output:

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

result:

ok 1324 lines

Test #120:

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

input:

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

output:

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

result:

ok 1206 lines

Test #121:

score: 0
Accepted
time: 3ms
memory: 16692kb

input:

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

output:

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

result:

ok 98 lines

Test #122:

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

input:

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

output:

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

result:

ok 1172 lines

Test #123:

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

input:

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

output:

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

result:

ok 1599 lines

Test #124:

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

input:

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

output:

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

result:

ok 567 lines

Test #125:

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

input:

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

output:

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

result:

ok 1701 lines

Test #126:

score: 0
Accepted
time: 42ms
memory: 31772kb

input:

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

output:

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

result:

ok 1502 lines

Test #127:

score: 0
Accepted
time: 94ms
memory: 32052kb

input:

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

output:

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

result:

ok 1193 lines

Test #128:

score: 0
Accepted
time: 103ms
memory: 31824kb

input:

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

output:

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

result:

ok 1048 lines

Test #129:

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

input:

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

output:

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

result:

ok 1410 lines

Test #130:

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

input:

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

output:

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

result:

ok 1578 lines

Test #131:

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

input:

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

output:

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

result:

ok 1228 lines

Test #132:

score: 0
Accepted
time: 59ms
memory: 32176kb

input:

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

output:

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

result:

ok 1547 lines

Test #133:

score: 0
Accepted
time: 36ms
memory: 15440kb

input:

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

output:

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

result:

ok 646 lines

Test #134:

score: 0
Accepted
time: 59ms
memory: 32808kb

input:

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

output:

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

result:

ok 1658 lines

Test #135:

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

input:

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

output:

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

result:

ok 275 lines

Test #136:

score: 0
Accepted
time: 3ms
memory: 20780kb

input:

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

output:

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

result:

ok 635 lines

Test #137:

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

input:

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

output:

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

result:

ok 1684 lines

Test #138:

score: 0
Accepted
time: 0ms
memory: 14920kb

input:

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

output:

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

result:

ok 245 lines

Test #139:

score: 0
Accepted
time: 77ms
memory: 25896kb

input:

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

output:

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

result:

ok 1174 lines

Test #140:

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

input:

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

output:

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

result:

ok 1916 lines

Test #141:

score: 0
Accepted
time: 3ms
memory: 17740kb

input:

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

output:

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

result:

ok 691 lines

Test #142:

score: 0
Accepted
time: 0ms
memory: 20052kb

input:

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

output:

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

result:

ok 433 lines

Test #143:

score: 0
Accepted
time: 63ms
memory: 35456kb

input:

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

output:

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

result:

ok 1712 lines

Test #144:

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

input:

834 1978
.######.#####.#######.#####..##.#...#.#.#..###.#..###.##.#....#.#...###..#....###..#...####.#..#.##.....#.#...##..#.#####.#..##..#.#......#...##...#.#####..#..########..###.#.#.##.#...######.....###..###.#.##..##.####...###....#.#.#.##.##...#.##.####.#####.#..#.#####.#####....#.#..###.###.....

output:

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

result:

ok 834 lines

Test #145:

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

input:

190 1334
..##.#########.####.###.#.####..#.#..####.####.####..###...##.#.##.#.#####.####.###..#####.#.#####..#.#######.#.##..########.##...#######..#####..##.#####....########.#...###########.#..#.#.##..#.##.###.##.##..#.####.###.#...####.#.###.###....##..###..#..#.#.##..#######.####...#....#..###.....

output:

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

result:

ok 190 lines

Test #146:

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

input:

1296 1333
######.##############################################################.###.###################################################.###############################################################################.##########.#########.#.###.#########.############.###########.#####.################...

output:

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

result:

ok 1296 lines

Test #147:

score: 0
Accepted
time: 0ms
memory: 19344kb

input:

756 32
###..##.##..#.######.###########
##.#########.##..###..##########
#..#...##.#####.#.#####.########
#.#.#########.##########..####.#
.########.###.####..###.##.####.
##.####...#.#.###.###...########
....####.############.####.####.
########.####.##.##.#...##.###.#
#.#.###############.####.####...

output:

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

result:

ok 756 lines

Test #148:

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

input:

1474 151
.###...#.######.#.##################.#..##############.###..#.#.##.####.#########.###.###.####.#.##..########..###.#.####.#.#..#.############.####.###.
####.####.###.#.##...#.#.##########.##.######.###.#.##.##.####.#########.####.#####..###.#######..#..####.######..###.########..####..#.###...

output:

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

result:

ok 1474 lines

Test #149:

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

input:

752 1199
#...##.#.##.#..###....###.#.#..##...#..######.#.#.#..##.....###..##.....#.###.#...#...#.##..###....#.##.####.#..#.#..#.##.#####.###.#.#.#.#..#.#...######..#..#.##.......####.#..####.##.#.#..#..#..#.#..####.####.#####.#..##.#..##..##.##.#.#..###.....#.##.####..###...##.##.#..#.#....#...#.#.#...

output:

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

result:

ok 752 lines

Test #150:

score: 0
Accepted
time: 41ms
memory: 29704kb

input:

1640 482
#..#.#.##...#..#..#..##..####..#...##...#......#.###......###......####.###.##...#......######...#..#..#.#.......#..#...#.#...#..##.#....#...#..#..#.#...##.#...#...###...#.#..#........#.........##...#..#.......#...#..#.#.#...#..#.##..#.###.#..#.#.####...##..#..#.#.#.###.......#.#.##.#....##...

output:

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

result:

ok 1640 lines

Test #151:

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

input:

1655 453
##.#######..###..##.##..##.###.###...#####.####.###.##..##..#########.########.#####.#.##.#########.##...####..##############...################.###.####.##..#...#######.##########.####.#####.########...##..####..#..###.#.######.####.####.#####.########.###.#..###..###.#####.#####.#...###.#...

output:

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

result:

ok 1655 lines

Test #152:

score: 0
Accepted
time: 3ms
memory: 27236kb

input:

1424 4
..#.
#..#
#...
..##
...#
#..#
.#.#
.#..
....
#..#
..#.
...#
.##.
....
.#..
..##
.#..
...#
...#
###.
##..
.##.
...#
#..#
##..
.#..
...#
....
..#.
..#.
#.#.
#..#
.###
#...
#..#
##..
##.#
#...
.###
.##.
....
.#..
..#.
.#..
#..#
##.#
.#..
..##
.##.
.#.#
###.
#..#
#.##
.#..
....
..##
###.
...#
.#....

output:

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

result:

ok 1424 lines

Test #153:

score: 0
Accepted
time: 40ms
memory: 23096kb

input:

1177 1377
##############.###.####.######################.######################################################.######.########################################.##################################.#################.#######.#######.#####################.#################.#####################.#########...

output:

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

result:

ok 1177 lines

Test #154:

score: 0
Accepted
time: 0ms
memory: 16260kb

input:

37 970
#.#..###...###..##..##...#.#.###.#..###..##...####..###..#...##..#.#.####..#####..#..#...#######..##.####.###.###.#.#.#.##.#.#..##..#.##..###..####..#.#.#####.######.#.##.#######...###.##.#.##....#.#.######.######.##..#..#.#..#.#####.##..#..######...###...##..#######.##.##..###.##.#.#..#.####...

output:

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

result:

ok 37 lines

Test #155:

score: 0
Accepted
time: 36ms
memory: 29084kb

input:

1166 945
..#######.########.########################################################################..#..#######################.#####.#########.########.###.######################.######################.#####.##############.######################################.####################################...

output:

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

result:

ok 1166 lines

Test #156:

score: 0
Accepted
time: 0ms
memory: 17744kb

input:

208 931
..............................................................................................................................................................................................................................................................#............#...........................

output:

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

result:

ok 208 lines

Test #157:

score: 0
Accepted
time: 46ms
memory: 25348kb

input:

924 909
.##..#.####...##....#..##.#..###.#.#.###....#.##.#..##.#....#.#.#.#...###.#.....#.###.##.##.#..##.##..#...##.#.###..#####.....#####....##..##.#..#.##.#.#.##...#.#.##.#..##.####.........#....#######.#.#...#..###..####.#...#...##.#.##..#.#.#####.#.##.####.#.....#.####.#......#....#..##.###...#...

output:

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

result:

ok 924 lines

Test #158:

score: 0
Accepted
time: 3ms
memory: 17556kb

input:

172 705
......##..........#...#...#....###.....#...#.##.#.#..#.##...........#....#............#.###......###.#..#.##.##.##...##............#...##......#.#.................#.....#....#...####.#....#......#.......#...#.#.#.##..#..#...............##....#...............##...#....#............#.......#.#...

output:

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

result:

ok 172 lines

Test #159:

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

input:

365 1386
#######.##...#.#.######....#..#..#..#..#.######...##...######..#..###...#...#######.#####..###.##.#.#..#.##..#.#..###..#.###.##.#.#..#####..#######.##.#.#############.#..####.#############.#.###.#.#####....####..###.####.#.##.##..#.####.######..#.##..#######.#.#.....###.##.#.##.##.######..#...

output:

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

result:

ok 365 lines

Test #160:

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

input:

1919 477
..#........#..........#..#.#..........#.................#.......................#...#.................#....#............#...#...................................#..............#.#..................#........#.....#..........#.............................#.......................#...........#.....

output:

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

result:

ok 1919 lines

Test #161:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

19 573
.......#.......#............#..............#...........#..#..............................#..............#.#...............##....................#.....#.......#..............#.....#......#.............#..#....#............................#...##.#..................#.......#..............#.........

output:

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

result:

ok 19 lines

Test #162:

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

input:

131 1183
##...#.#...####....#.###.#..#.###..#.#.....#...##..#.#..##..#...##......#.#...##.##...#.#..#.##........#...#.#..#.#.#.#.....##.#...#....#.##.##......###.#..#.#.#.....#.#.#.....#.###..#...#.#.##....#.#..#....#.##.##.....#..#....#..##..###...#.####......#...#..##..##....#..#...####...#......#...

output:

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

result:

ok 131 lines

Test #163:

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

input:

759 706
#.##...#..#..#.#..#####.###.##..##..##.#.#..#.##.#####...##......##.#..##...##.#..#...##..#...#####..#..###..##....###.##.######...##...######......##.#.#.#....##...#####......##.####.....##.#..##...##.#####.#....#.##.##.#.#..##..#..#..#.#..#..###.....##.#.#..####..#.##.#.#.#####......#####....

output:

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

result:

ok 759 lines

Test #164:

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

input:

1184 539
.....##.##...#.......#.##.....####..#.###.....#...#......#...#####...#........#...#.......#.....#........#....#.....#....#...#....#....##.....#..#.#...#..#.##...###.##.##.#...#.#.##..##..#....#..#.......#...#............#......#...#...#.#..#..#.#..###....#..#...#.#.###..........##..##..#......

output:

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

result:

ok 1184 lines

Test #165:

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

input:

522 1991
...#.##.#.####.#.########.#...##..#########....####.##.#...#...##.######...#.###..####..#.####..#..#####.###.#.#....######...#######.#.###..#.#.##..###..#..#####....#.##.#....#.#####....#..##.#..###.#..######.....###.#.###...#...##....#.#.##.###.###.##...###..###..##.#..##.....#..###.##.##....

output:

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

result:

ok 522 lines

Test #166:

score: 0
Accepted
time: 36ms
memory: 25224kb

input:

657 1395
#.................##....#..##....#..#...#.#..#.....#.#..##....#...##..##.#..#..#......###......##..#..#....###.#...........#..##....#....##.....#....#..#.......#.......##......#.##..##...##..#.#..###.###.#.....###..#.#.#..#..#.##....#......#..###..#.#..##..#..#.#.##..#.#.#...##..#.##..........

output:

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

result:

ok 657 lines

Test #167:

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

input:

1871 1236
.......#...#....#..............................#.......#...#...#.......#........#........#...................................#..#.#......#.....#.......#........#...............#.....#..#....................#.....#.##..........#....#.......#...........#...#......#.....#...#...#.....#..........

output:

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

result:

ok 1871 lines

Test #168:

score: 0
Accepted
time: 37ms
memory: 26496kb

input:

717 1040
####..#.#.##...####.#.###########...#.##.###.#.#...####.#..##.####..######.#####.#.####.##.########...#..##..#.#..###.##.#.##..#######..####.#..###...######...#...##.###.###.#.###.#.#...######..##.....####.#.#.###..#####..##.##.##.#.#.######.#...#....#.#.####..#########.#...###.####.##.#......

output:

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

result:

ok 717 lines

Test #169:

score: 0
Accepted
time: 5ms
memory: 14612kb

input:

99 1101
######################.####.############################.###.#######.#.############.###.######.##############..##.#############..###.##############...###.###########.#################.#####.#################################.####.#######.##.######################.###################.#########...

output:

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

result:

ok 99 lines

Test #170:

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

input:

727 1961
#...#.#....###...##..#.#...##....#.#.##..##..#...#.#.........#.##.##..#....######.....#..#....#.#....#.###..#....##....###....#.....#.#..........##......#..#.....#..#.###....#.#.##.##.#...#.##.##....####..#......#.##.#...#..###...##..##.##..#.........#.#...#..#.#..##...#.#...#..#......#.......

output:

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

result:

ok 727 lines

Test #171:

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

input:

960 1136
.###.##.##..##..##.#..##...###.###.####.#.#...##.#.#.#..#.#.######..####..####.###..#######....####.##..##.##.##.#.#####.###.##.#..###.###.#.##.####.#..#..##...####..##.#.#######.#........#..#..####....##.##.##....#..#..#..#.###.#..########.###.#.#####..##.####.###..#####.#..##.###.###..##....

output:

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

result:

ok 960 lines

Test #172:

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

input:

1583 168
###.#.#...#..#.....###.####...###.#.##....#...#..##.#..###..##.###..#.#.##.#.#..#...#.#..####.####..####...##.######.##..#.#.#.#.#.....#..#.##...##..##....#....#..####.
..##.#.#######.###.##.##...#.##..########...####.###.###..#####.#...........##..###...#...###.#.##......#.##.####.#.###..#...

output:

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

result:

ok 1583 lines

Test #173:

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

input:

807 1041
###.####.#.##########..#.####.##.##########.#######.#####.###.#.########.########.#####.##.#.##.##..#########..#.#######.#.##############.################.####.########.##.###..###########....#######.#####.#.#####.##.##########.##.##.#.##.####.#..##.#..#######..#####..####.##.#.####.###.###...

output:

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

result:

ok 807 lines

Test #174:

score: 0
Accepted
time: 59ms
memory: 18480kb

input:

1072 1853
#############.#.###.##.######.#.#####################.#############################.####...###.##.##.###..##.#########.########.####.##.#.#######.###.###.##########.####.#########..######.#######...##############################.#.###.#.###########.################.##.########.####...#####...

output:

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

result:

ok 1072 lines

Test #175:

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

input:

2000 2000
.....###.........#.#.....##.......#...........##....#..#.......#...#.....#..#...#......#..............##.#..#...##......#....##..#.#.....#.#..##.#............#...........#..#.....#..#.......#...#..#....#.#.##..............#..#...#...##.......#..#.......##...#..#......#.................#......

output:

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

result:

ok 2000 lines

Test #176:

score: 0
Accepted
time: 150ms
memory: 54304kb

input:

2000 2000
.#..#....#.#.##..##.#.#...#####..#.....#.....##.....#...#.#..#....##..#...##.#..####..#..#....###......#.......#...#.......##.#...###......#....#...###.#.....###.#.#.##...#..#.#....#......#.#..#..#..##......##..#...#.#....##.#...#..#......##....#.....##..####.#..##...........#.#..##....#.....

output:

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

result:

ok 2000 lines

Test #177:

score: 0
Accepted
time: 179ms
memory: 47388kb

input:

2000 2000
.####.#####..####..####..#####.###.#.#####.##..#.#..#.####.###########....###...#..#.####.#.##.##.#..######...#.#..#..##.##.####.######......#.#...#.####.#..##...#.#....#.####.###.#.#.###....###.########...##.###......#....#...#.###.####.#####...########..##.##.##.####..##..#.##.#....#.###...

output:

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

result:

ok 2000 lines

Test #178:

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

input:

2000 2000
#########################################################################################################################.########################################.###########################.###################################################################################################...

output:

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

result:

ok 2000 lines

Test #179:

score: 0
Accepted
time: 190ms
memory: 47472kb

input:

2000 2000
.######..####.#.##.##.##.#.####.####.#.##..#..#.#.#.####.##...#.#.##....#..##...##.###.##.#....#..........###..###.#.#######..####.....#.#.###.#...##..##..###.#.#.###.#.#####.####.##.#....###.##..##.##.###.....#.#....###...######.....######.##...#.##.#.#.#.##.###.....#.####.##.##....##.#.#...

output:

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

result:

ok 2000 lines

Test #180:

score: 0
Accepted
time: 110ms
memory: 37724kb

input:

2000 2000
#.#####.##.###########################################.#####################.#############.######################.############.######.#################.#########.##########.##.##########.###########.#######.###.##################..#################.####.##.######..#.#######################...

output:

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

result:

ok 2000 lines