QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#613964#4788. Gravityucup-team4153#AC ✓347ms150868kbC++172.1kb2024-10-05 15:12:002024-10-05 15:15:58

Judging History

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

  • [2024-10-05 15:15:58]
  • 评测
  • 测评结果:AC
  • 用时:347ms
  • 内存:150868kb
  • [2024-10-05 15:12:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=2e3+5;
int16_t n,m;
bool grid[N][N];
bool ot[N][N];
int fa[N*N];
int find(int x){
    return fa[x]==x?x:fa[x]=find(fa[x]);
}
void uni(int x,int y){
    int fx=find(x),fy=find(y);
    if(fx==fy)return;
    fa[fx]=fy;
}
int dir[4][2]={0,1,0,-1,1,0,-1,0};
vector<array<int16_t,2>>vec[N*N];
vector<int>t[N];
bool vis[N*N];
int16_t nxt[N][N];
int id(int x,int y){
    return find(x*m+y);
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<m;j++){
            char ch;cin>>ch;
            grid[i][j]=(ch=='#');
        }
    }
    for(int i=0;i<n*m;i++)fa[i]=i;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            nxt[i][j]=-1;
            if(!grid[i][j])continue;
            for(int op=0;op<4;op++){
                int x=i+dir[op][0],y=j+dir[op][1];
                if(x<0 || x>=n || y<0 || y>=m || !grid[x][y])continue;
                uni(i*m+j,x*m+y);
            }
        }
    }
    for(int16_t i=0;i<n;i++){
        for(int16_t j=0;j<m;j++){
            if(!grid[i][j])continue;
            vec[id(i,j)].push_back({i,j});
        }
    }
    for(int j=0;j<m;j++){
        int pre=-1,back=-1;
        for(int i=n-1;i>=0;i--){
            if(!grid[i][j])continue;
            if(pre!=-1) {
                if(id(i,j)!=id(pre,j))nxt[i][j]=pre;
            }
            back=i;
            pre=i;
        }
        if(back!=-1)t[back].push_back(id(back,j));
    }
    for(int i=0;i<=n;i++){
        for(auto _id:t[i]){
            if(vis[_id])continue;
            vis[_id]=true;
            for(auto u:vec[_id]){
                auto [x,y]=u;
                ot[x-i][y]=true;
                if(nxt[x][y]!=-1)t[nxt[x][y]-(x-i)-1].push_back(id(nxt[x][y],y));
            }
        }
        vector<int>().swap(t[i]);
    }
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<m;j++){
            if(ot[i][j])cout<<'#';
            else cout<<'.';
        }cout<<'\n';
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 17ms
memory: 104040kb

input:

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


output:

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

result:

ok 10 lines

Test #2:

score: 0
Accepted
time: 225ms
memory: 141316kb

input:

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

output:

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

result:

ok 1583 lines

Test #3:

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

input:

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

output:

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

result:

ok 592 lines

Test #4:

score: 0
Accepted
time: 204ms
memory: 140200kb

input:

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

output:

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

result:

ok 1768 lines

Test #5:

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

input:

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

output:

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

result:

ok 517 lines

Test #6:

score: 0
Accepted
time: 116ms
memory: 127112kb

input:

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

output:

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

result:

ok 1145 lines

Test #7:

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

input:

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

output:

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

result:

ok 959 lines

Test #8:

score: 0
Accepted
time: 206ms
memory: 133768kb

input:

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

output:

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

result:

ok 1414 lines

Test #9:

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

input:

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

output:

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

result:

ok 1206 lines

Test #10:

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

input:

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

output:

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

result:

ok 1655 lines

Test #11:

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

input:

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

output:

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

result:

ok 103 lines

Test #12:

score: 0
Accepted
time: 116ms
memory: 128456kb

input:

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

output:

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

result:

ok 1705 lines

Test #13:

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

input:

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

output:

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

result:

ok 216 lines

Test #14:

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

input:

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

output:

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

result:

ok 143 lines

Test #15:

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

input:

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

output:

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

result:

ok 880 lines

Test #16:

score: 0
Accepted
time: 283ms
memory: 142612kb

input:

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

output:

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

result:

ok 1689 lines

Test #17:

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

input:

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

output:

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

result:

ok 1461 lines

Test #18:

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

input:

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

output:

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

result:

ok 149 lines

Test #19:

score: 0
Accepted
time: 118ms
memory: 126256kb

input:

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

output:

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

result:

ok 1296 lines

Test #20:

score: 0
Accepted
time: 128ms
memory: 135360kb

input:

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

output:

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

result:

ok 1468 lines

Test #21:

score: 0
Accepted
time: 117ms
memory: 131156kb

input:

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

output:

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

result:

ok 1336 lines

Test #22:

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

input:

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

output:

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

result:

ok 1784 lines

Test #23:

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

input:

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

output:

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

result:

ok 1348 lines

Test #24:

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

input:

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

output:

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

result:

ok 1658 lines

Test #25:

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

input:

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

output:

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

result:

ok 1999 lines

Test #26:

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

input:

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

output:

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

result:

ok 1270 lines

Test #27:

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

input:

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

output:

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

result:

ok 1834 lines

Test #28:

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

input:

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

output:

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

result:

ok 972 lines

Test #29:

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

input:

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

output:

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

result:

ok 287 lines

Test #30:

score: 0
Accepted
time: 227ms
memory: 142256kb

input:

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

output:

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

result:

ok 1886 lines

Test #31:

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

input:

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

output:

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

result:

ok 1986 lines

Test #32:

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

input:

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

output:

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

result:

ok 625 lines

Test #33:

score: 0
Accepted
time: 115ms
memory: 123164kb

input:

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

output:

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

result:

ok 974 lines

Test #34:

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

input:

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

output:

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

result:

ok 1565 lines

Test #35:

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

input:

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

output:

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

result:

ok 1907 lines

Test #36:

score: 0
Accepted
time: 204ms
memory: 137668kb

input:

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

output:

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

result:

ok 1597 lines

Test #37:

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

input:

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

output:

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

result:

ok 802 lines

Test #38:

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

input:

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

output:

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

result:

ok 1266 lines

Test #39:

score: 0
Accepted
time: 129ms
memory: 125800kb

input:

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

output:

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

result:

ok 1479 lines

Test #40:

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

input:

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

output:

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

result:

ok 1794 lines

Test #41:

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

input:

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

output:

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

result:

ok 1196 lines

Test #42:

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

input:

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

output:

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

result:

ok 918 lines

Test #43:

score: 0
Accepted
time: 79ms
memory: 121976kb

input:

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

output:

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

result:

ok 666 lines

Test #44:

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

input:

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

output:

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

result:

ok 874 lines

Test #45:

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

input:

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

output:

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

result:

ok 915 lines

Test #46:

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

input:

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

output:

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

result:

ok 1480 lines

Test #47:

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

input:

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

output:

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

result:

ok 151 lines

Test #48:

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

input:

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

output:

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

result:

ok 250 lines

Test #49:

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

input:

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

output:

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

result:

ok 589 lines

Test #50:

score: 0
Accepted
time: 251ms
memory: 142452kb

input:

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

output:

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

result:

ok 1656 lines

Test #51:

score: 0
Accepted
time: 70ms
memory: 120524kb

input:

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

output:

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

result:

ok 1253 lines

Test #52:

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

input:

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

output:

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

result:

ok 345 lines

Test #53:

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

input:

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

output:

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

result:

ok 1810 lines

Test #54:

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

input:

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

output:

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

result:

ok 1208 lines

Test #55:

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

input:

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

output:

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

result:

ok 1351 lines

Test #56:

score: 0
Accepted
time: 204ms
memory: 137320kb

input:

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

output:

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

result:

ok 1582 lines

Test #57:

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

input:

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

output:

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

result:

ok 1937 lines

Test #58:

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

input:

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

output:

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

result:

ok 1913 lines

Test #59:

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

input:

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

output:

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

result:

ok 1725 lines

Test #60:

score: 0
Accepted
time: 47ms
memory: 120760kb

input:

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

output:

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

result:

ok 1146 lines

Test #61:

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

input:

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

output:

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

result:

ok 92 lines

Test #62:

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

input:

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

output:

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

result:

ok 474 lines

Test #63:

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

input:

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

output:

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

result:

ok 295 lines

Test #64:

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

input:

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

output:

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

result:

ok 1841 lines

Test #65:

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

input:

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

output:

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

result:

ok 697 lines

Test #66:

score: 0
Accepted
time: 294ms
memory: 146592kb

input:

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

output:

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

result:

ok 1948 lines

Test #67:

score: 0
Accepted
time: 118ms
memory: 124340kb

input:

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

output:

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

result:

ok 1006 lines

Test #68:

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

input:

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

output:

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

result:

ok 762 lines

Test #69:

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

input:

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

output:

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

result:

ok 915 lines

Test #70:

score: 0
Accepted
time: 208ms
memory: 147800kb

input:

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

output:

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

result:

ok 1775 lines

Test #71:

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

input:

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

output:

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

result:

ok 1353 lines

Test #72:

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

input:

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

output:

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

result:

ok 510 lines

Test #73:

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

input:

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

output:

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

result:

ok 89 lines

Test #74:

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

input:

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

output:

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

result:

ok 156 lines

Test #75:

score: 0
Accepted
time: 210ms
memory: 137296kb

input:

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

output:

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

result:

ok 1793 lines

Test #76:

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

input:

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

output:

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

result:

ok 1610 lines

Test #77:

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

input:

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

output:

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

result:

ok 184 lines

Test #78:

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

input:

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

output:

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

result:

ok 1515 lines

Test #79:

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

input:

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

output:

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

result:

ok 1295 lines

Test #80:

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

input:

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

output:

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

result:

ok 1047 lines

Test #81:

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

input:

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

output:

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

result:

ok 23 lines

Test #82:

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

input:

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

output:

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

result:

ok 504 lines

Test #83:

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

input:

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

output:

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

result:

ok 1970 lines

Test #84:

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

input:

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

output:

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

result:

ok 1570 lines

Test #85:

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

input:

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

output:

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

result:

ok 82 lines

Test #86:

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

input:

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

output:

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

result:

ok 890 lines

Test #87:

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

input:

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

output:

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

result:

ok 1785 lines

Test #88:

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

input:

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

output:

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

result:

ok 961 lines

Test #89:

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

input:

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

output:

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

result:

ok 1218 lines

Test #90:

score: 0
Accepted
time: 188ms
memory: 135404kb

input:

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

output:

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

result:

ok 1984 lines

Test #91:

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

input:

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

output:

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

result:

ok 507 lines

Test #92:

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

input:

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

output:

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

result:

ok 1155 lines

Test #93:

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

input:

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

output:

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

result:

ok 231 lines

Test #94:

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

input:

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

output:

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

result:

ok 839 lines

Test #95:

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

input:

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

output:

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

result:

ok 38 lines

Test #96:

score: 0
Accepted
time: 118ms
memory: 129836kb

input:

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

output:

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

result:

ok 1742 lines

Test #97:

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

input:

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

output:

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

result:

ok 1343 lines

Test #98:

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

input:

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

output:

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

result:

ok 838 lines

Test #99:

score: 0
Accepted
time: 95ms
memory: 116424kb

input:

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

output:

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

result:

ok 450 lines

Test #100:

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

input:

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

output:

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

result:

ok 1904 lines

Test #101:

score: 0
Accepted
time: 47ms
memory: 110616kb

input:

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

output:

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

result:

ok 238 lines

Test #102:

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

input:

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

output:

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

result:

ok 527 lines

Test #103:

score: 0
Accepted
time: 107ms
memory: 127988kb

input:

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

output:

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

result:

ok 1112 lines

Test #104:

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

input:

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

output:

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

result:

ok 1681 lines

Test #105:

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

input:

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

output:

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

result:

ok 353 lines

Test #106:

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

input:

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

output:

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

result:

ok 1237 lines

Test #107:

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

input:

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

output:

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

result:

ok 1524 lines

Test #108:

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

input:

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

output:

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

result:

ok 973 lines

Test #109:

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

input:

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

output:

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

result:

ok 898 lines

Test #110:

score: 0
Accepted
time: 222ms
memory: 141984kb

input:

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

output:

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

result:

ok 1754 lines

Test #111:

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

input:

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

output:

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

result:

ok 206 lines

Test #112:

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

input:

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

output:

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

result:

ok 291 lines

Test #113:

score: 0
Accepted
time: 64ms
memory: 119192kb

input:

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

output:

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

result:

ok 1085 lines

Test #114:

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

input:

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

output:

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

result:

ok 1393 lines

Test #115:

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

input:

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

output:

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

result:

ok 563 lines

Test #116:

score: 0
Accepted
time: 47ms
memory: 120816kb

input:

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

output:

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

result:

ok 1083 lines

Test #117:

score: 0
Accepted
time: 180ms
memory: 138564kb

input:

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

output:

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

result:

ok 1628 lines

Test #118:

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

input:

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

output:

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

result:

ok 1061 lines

Test #119:

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

input:

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

output:

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

result:

ok 1324 lines

Test #120:

score: 0
Accepted
time: 115ms
memory: 123020kb

input:

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

output:

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

result:

ok 1206 lines

Test #121:

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

input:

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

output:

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

result:

ok 98 lines

Test #122:

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

input:

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

output:

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

result:

ok 1172 lines

Test #123:

score: 0
Accepted
time: 125ms
memory: 128024kb

input:

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

output:

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

result:

ok 1599 lines

Test #124:

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

input:

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

output:

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

result:

ok 567 lines

Test #125:

score: 0
Accepted
time: 229ms
memory: 141716kb

input:

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

output:

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

result:

ok 1701 lines

Test #126:

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

input:

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

output:

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

result:

ok 1502 lines

Test #127:

score: 0
Accepted
time: 161ms
memory: 132028kb

input:

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

output:

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

result:

ok 1193 lines

Test #128:

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

input:

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

output:

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

result:

ok 1048 lines

Test #129:

score: 0
Accepted
time: 120ms
memory: 127952kb

input:

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

output:

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

result:

ok 1410 lines

Test #130:

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

input:

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

output:

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

result:

ok 1578 lines

Test #131:

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

input:

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

output:

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

result:

ok 1228 lines

Test #132:

score: 0
Accepted
time: 159ms
memory: 131884kb

input:

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

output:

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

result:

ok 1547 lines

Test #133:

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

input:

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

output:

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

result:

ok 646 lines

Test #134:

score: 0
Accepted
time: 138ms
memory: 131176kb

input:

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

output:

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

result:

ok 1658 lines

Test #135:

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

input:

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

output:

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

result:

ok 275 lines

Test #136:

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

input:

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

output:

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

result:

ok 635 lines

Test #137:

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

input:

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

output:

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

result:

ok 1684 lines

Test #138:

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

input:

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

output:

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

result:

ok 245 lines

Test #139:

score: 0
Accepted
time: 144ms
memory: 126236kb

input:

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

output:

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

result:

ok 1174 lines

Test #140:

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

input:

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

output:

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

result:

ok 1916 lines

Test #141:

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

input:

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

output:

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

result:

ok 691 lines

Test #142:

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

input:

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

output:

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

result:

ok 433 lines

Test #143:

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

input:

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

output:

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

result:

ok 1712 lines

Test #144:

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

input:

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

output:

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

result:

ok 834 lines

Test #145:

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

input:

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

output:

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

result:

ok 190 lines

Test #146:

score: 0
Accepted
time: 152ms
memory: 125852kb

input:

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

output:

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

result:

ok 1296 lines

Test #147:

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

input:

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

output:

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

result:

ok 756 lines

Test #148:

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

input:

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

output:

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

result:

ok 1474 lines

Test #149:

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

input:

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

output:

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

result:

ok 752 lines

Test #150:

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

input:

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

output:

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

result:

ok 1640 lines

Test #151:

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

input:

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

output:

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

result:

ok 1655 lines

Test #152:

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

input:

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

output:

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

result:

ok 1424 lines

Test #153:

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

input:

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

output:

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

result:

ok 1177 lines

Test #154:

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

input:

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

output:

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

result:

ok 37 lines

Test #155:

score: 0
Accepted
time: 109ms
memory: 118968kb

input:

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

output:

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

result:

ok 1166 lines

Test #156:

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

input:

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

output:

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

result:

ok 208 lines

Test #157:

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

input:

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

output:

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

result:

ok 924 lines

Test #158:

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

input:

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

output:

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

result:

ok 172 lines

Test #159:

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

input:

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

output:

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

result:

ok 365 lines

Test #160:

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

input:

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

output:

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

result:

ok 1919 lines

Test #161:

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

input:

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

output:

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

result:

ok 19 lines

Test #162:

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

input:

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

output:

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

result:

ok 131 lines

Test #163:

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

input:

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

output:

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

result:

ok 759 lines

Test #164:

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

input:

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

output:

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

result:

ok 1184 lines

Test #165:

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

input:

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

output:

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

result:

ok 522 lines

Test #166:

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

input:

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

output:

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

result:

ok 657 lines

Test #167:

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

input:

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

output:

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

result:

ok 1871 lines

Test #168:

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

input:

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

output:

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

result:

ok 717 lines

Test #169:

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

input:

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

output:

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

result:

ok 99 lines

Test #170:

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

input:

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

output:

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

result:

ok 727 lines

Test #171:

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

input:

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

output:

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

result:

ok 960 lines

Test #172:

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

input:

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

output:

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

result:

ok 1583 lines

Test #173:

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

input:

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

output:

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

result:

ok 807 lines

Test #174:

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

input:

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

output:

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

result:

ok 1072 lines

Test #175:

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

input:

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

output:

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

result:

ok 2000 lines

Test #176:

score: 0
Accepted
time: 257ms
memory: 150868kb

input:

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

output:

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

result:

ok 2000 lines

Test #177:

score: 0
Accepted
time: 318ms
memory: 149172kb

input:

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

output:

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

result:

ok 2000 lines

Test #178:

score: 0
Accepted
time: 347ms
memory: 147236kb

input:

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

output:

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

result:

ok 2000 lines

Test #179:

score: 0
Accepted
time: 304ms
memory: 148100kb

input:

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

output:

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

result:

ok 2000 lines

Test #180:

score: 0
Accepted
time: 301ms
memory: 146320kb

input:

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

output:

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

result:

ok 2000 lines