QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#613844#4788. Gravityucup-team4153#ML 322ms258600kbC++172.0kb2024-10-05 14:53:272024-10-05 14:54:19

Judging History

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

  • [2024-10-05 14:54:19]
  • 评测
  • 测评结果:ML
  • 用时:322ms
  • 内存:258600kb
  • [2024-10-05 14:53:27]
  • 提交

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];
vector<int16_t>E[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++){
            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});
            t[i].push_back(id(i,j));
        }
    }
    for(int j=0;j<m;j++){
        int pre=-1;
        for(int i=n-1;i>=0;i--){
            if(!grid[i][j])continue;
            if(pre!=-1 && id(i,j)!=id(pre,j)) {
                E[i][j].push_back(pre);
            }
            pre=i;
        }
    }
    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;
                for(auto v:E[x][y]){
                    t[v-(x-i)-1].push_back(id(v,y));
                }
            }
        }
    }
    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: 28ms
memory: 198428kb

input:

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


output:

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

result:

ok 10 lines

Test #2:

score: 0
Accepted
time: 322ms
memory: 258600kb

input:

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

output:

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

result:

ok 1583 lines

Test #3:

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

input:

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

output:

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

result:

ok 592 lines

Test #4:

score: 0
Accepted
time: 212ms
memory: 239772kb

input:

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

output:

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

result:

ok 1768 lines

Test #5:

score: 0
Accepted
time: 69ms
memory: 208476kb

input:

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

output:

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

result:

ok 517 lines

Test #6:

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

input:

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

output:

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

result:

ok 1145 lines

Test #7:

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

input:

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

output:

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

result:

ok 959 lines

Test #8:

score: 0
Accepted
time: 240ms
memory: 234548kb

input:

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

output:

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

result:

ok 1414 lines

Test #9:

score: 0
Accepted
time: 93ms
memory: 216088kb

input:

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

output:

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

result:

ok 1206 lines

Test #10:

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

input:

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

output:

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

result:

ok 1655 lines

Test #11:

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

input:

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

output:

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

result:

ok 103 lines

Test #12:

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

input:

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

output:

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

result:

ok 1705 lines

Test #13:

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

input:

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

output:

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

result:

ok 216 lines

Test #14:

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

input:

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

output:

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

result:

ok 143 lines

Test #15:

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

input:

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

output:

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

result:

ok 880 lines

Test #16:

score: 0
Accepted
time: 266ms
memory: 242200kb

input:

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

output:

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

result:

ok 1689 lines

Test #17:

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

input:

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

output:

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

result:

ok 1461 lines

Test #18:

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

input:

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

output:

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

result:

ok 149 lines

Test #19:

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

input:

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

output:

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

result:

ok 1296 lines

Test #20:

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

input:

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

output:

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

result:

ok 1468 lines

Test #21:

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

input:

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

output:

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

result:

ok 1336 lines

Test #22:

score: 0
Accepted
time: 69ms
memory: 212296kb

input:

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

output:

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

result:

ok 1784 lines

Test #23:

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

input:

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

output:

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

result:

ok 1348 lines

Test #24:

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

input:

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

output:

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

result:

ok 1658 lines

Test #25:

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

input:

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

output:

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

result:

ok 1999 lines

Test #26:

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

input:

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

output:

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

result:

ok 1270 lines

Test #27:

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

input:

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

output:

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

result:

ok 1834 lines

Test #28:

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

input:

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

output:

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

result:

ok 972 lines

Test #29:

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

input:

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

output:

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

result:

ok 287 lines

Test #30:

score: 0
Accepted
time: 279ms
memory: 250132kb

input:

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

output:

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

result:

ok 1886 lines

Test #31:

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

input:

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

output:

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

result:

ok 1986 lines

Test #32:

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

input:

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

output:

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

result:

ok 625 lines

Test #33:

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

input:

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

output:

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

result:

ok 974 lines

Test #34:

score: 0
Accepted
time: 74ms
memory: 212504kb

input:

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

output:

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

result:

ok 1565 lines

Test #35:

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

input:

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

output:

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

result:

ok 1907 lines

Test #36:

score: 0
Accepted
time: 192ms
memory: 236556kb

input:

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

output:

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

result:

ok 1597 lines

Test #37:

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

input:

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

output:

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

result:

ok 802 lines

Test #38:

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

input:

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

output:

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

result:

ok 1266 lines

Test #39:

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

input:

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

output:

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

result:

ok 1479 lines

Test #40:

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

input:

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

output:

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

result:

ok 1794 lines

Test #41:

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

input:

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

output:

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

result:

ok 1196 lines

Test #42:

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

input:

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

output:

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

result:

ok 918 lines

Test #43:

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

input:

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

output:

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

result:

ok 666 lines

Test #44:

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

input:

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

output:

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

result:

ok 874 lines

Test #45:

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

input:

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

output:

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

result:

ok 915 lines

Test #46:

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

input:

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

output:

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

result:

ok 1480 lines

Test #47:

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

input:

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

output:

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

result:

ok 151 lines

Test #48:

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

input:

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

output:

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

result:

ok 250 lines

Test #49:

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

input:

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

output:

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

result:

ok 589 lines

Test #50:

score: 0
Accepted
time: 277ms
memory: 244120kb

input:

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

output:

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

result:

ok 1656 lines

Test #51:

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

input:

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

output:

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

result:

ok 1253 lines

Test #52:

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

input:

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

output:

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

result:

ok 345 lines

Test #53:

score: 0
Accepted
time: 275ms
memory: 255980kb

input:

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

output:

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

result:

ok 1810 lines

Test #54:

score: 0
Accepted
time: 146ms
memory: 222004kb

input:

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

output:

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

result:

ok 1208 lines

Test #55:

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

input:

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

output:

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

result:

ok 1351 lines

Test #56:

score: 0
Accepted
time: 291ms
memory: 251460kb

input:

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

output:

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

result:

ok 1582 lines

Test #57:

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

input:

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

output:

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

result:

ok 1937 lines

Test #58:

score: 0
Accepted
time: 164ms
memory: 236432kb

input:

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

output:

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

result:

ok 1913 lines

Test #59:

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

input:

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

output:

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

result:

ok 1725 lines

Test #60:

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

input:

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

output:

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

result:

ok 1146 lines

Test #61:

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

input:

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

output:

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

result:

ok 92 lines

Test #62:

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

input:

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

output:

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

result:

ok 474 lines

Test #63:

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

input:

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

output:

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

result:

ok 295 lines

Test #64:

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

input:

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

output:

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

result:

ok 1841 lines

Test #65:

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

input:

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

output:

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

result:

ok 697 lines

Test #66:

score: 0
Accepted
time: 312ms
memory: 247932kb

input:

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

output:

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

result:

ok 1948 lines

Test #67:

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

input:

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

output:

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

result:

ok 1006 lines

Test #68:

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

input:

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

output:

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

result:

ok 762 lines

Test #69:

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

input:

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

output:

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

result:

ok 915 lines

Test #70:

score: -100
Memory Limit Exceeded

input:

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

output:

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

result: