QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#121156#2773. Replicate Replicate RfplicbteFanch100AC ✓48ms4360kbC++143.6kb2023-07-07 17:23:452023-07-07 17:23:47

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-07 17:23:47]
  • 评测
  • 测评结果:AC
  • 用时:48ms
  • 内存:4360kb
  • [2023-07-07 17:23:45]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N = 310;
int a[N][N], b[N][N];
int _x[8]={-1,-1,-1,0,0,1,1,1};
int _y[8]={-1,0,1,-1,1,-1,0,1};
bool chk(int n,int m){
    for (int i=1;i<=m;++i) {
        if (b[n-1][i] || b[n][i]) return 0;
    }
    for (int i=1;i<=n;++i) {
        if (b[i][m-1] || b[i][m]) return 0;
    }
    return 1;
}
void work(int n,int m){
    for (int i=1;i<=n;++i){
        for (int j=1;j<=m;++j){
            b[i][j]=0;
            for (int p=0;p<3;++p){
                for (int q=0;q<3;++q){
                    if (i-p<=0 || j-q<=0) continue;
                    b[i][j]^=b[i-p][j-q];
                }
            }
            b[i][j]^=a[i][j];
        }
    }
}
int get(int n,int m){
    for (int i=1;i<=m;++i) b[n-1][i]=b[n][i]=0;
    for (int i=1;i<=n;++i) b[i][m-1]=b[i][m]=0;
//            for (int i=1;i<=n;++i){
//                for (int j=1;j<=m;++j) printf("%d",b[i][j]); puts("");
//            }
    for (int i=1;i<=n;++i){
        for (int j=1;j<=m;++j){
            int tmp=0;
            for (int p=0;p<3;++p){
                for (int q=0;q<3;++q){
                    if (i-p<=0 || j-q<=0) continue;
                    tmp^=b[i-p][j-q];
                }
            }
//            printf("i=%d n=%d %d\n",i,n,(i<=n));
            if (tmp!=a[i][j]) return i;
        }
    }
    return 0;
}
int main(){
//    freopen("1.in","r",stdin);
    int n, m; cin>>m>>n;
    for (int i=1;i<=n;++i){
        string s; cin>>s;
        for (int j=0;j<s.size();++j) a[i][j+1]=(s[j]=='#');
    }
    while(n>=3 && m>=3){
        work(n,m);
        bool ok=chk(n,m);
        if (!ok){
            int x=0, y=0;
//            for (int i=1;i<=n;++i){
//                for (int j=1;j<=m;++j) printf("%d",b[i][j]); puts("");
//            }
            x=get(n,m);
//            printf("x=%d\n",x);
//            for (int i=1;i<=n;++i){
//                for (int j=1;j<=m;++j) printf("%d",a[i][j]); puts("");
//            }puts("");
            for (int i=1;i<=max(n,m);++i){
                for (int j=i+1;j<=max(n,m);++j) swap(a[i][j],a[j][i]);
            }
            swap(n,m);
//            for (int i=1;i<=n;++i){
//                for (int j=1;j<=m;++j) printf("%d",a[i][j]); puts("");
//            }puts("");
            work(n,m);
//            for (int i=1;i<=n;++i){
//                for (int j=1;j<=m;++j) printf("%d",b[i][j]); puts("");
//            }
            y=get(n,m);
//            printf("x=%d y=%d n=%d m=%d\n",x,y,n,m);
            for (int i=1;i<=max(n,m);++i){
                for (int j=i+1;j<=max(n,m);++j) swap(a[i][j],a[j][i]);
            }
            swap(n,m);
            a[x][y]^=1;
//            for (int i=1;i<=n;++i){
//                for (int j=1;j<=m;++j) printf("%d",a[i][j]); puts("");
//            }puts("");
            work(n,m);
            if (!chk(n,m)) {a[x][y]^=1; break;}
        }
//        puts("Yes");

        for (int i=1;i<=n;++i){
            for (int j=1;j<=m;++j) a[i][j]=b[i][j];
        }n-=2; m-=2;
    }
    int U=1, D=n, L=1, R=m;
    while(U<D){bool ed=0; for (int i=1;i<=m;++i) ed|=a[U][i]; if (ed) break; U++;}
    while(U<D){bool ed=0; for (int i=1;i<=m;++i) ed|=a[D][i]; if (ed) break; D--;}
    while(L<R){bool ed=0; for (int i=1;i<=n;++i) ed|=a[i][L]; if (ed) break; L++;}
    while(L<R){bool ed=0; for (int i=1;i<=n;++i) ed|=a[i][R]; if (ed) break; R--;}
    if (L==R && U==D){
        puts("#"); return 0;
    }
    for (int i=U;i<=D;++i){
        for (int j=L;j<=R;++j) printf("%c",a[i][j]?'#':'.'); puts("");
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

.#
##

result:

ok 2 lines

Test #2:

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

input:

8 8
##..#.##
#.####.#
.#.#.#..
.##.#.##
.#.#.#..
.##.#.##
#..#.###
##.#.##.

output:

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

result:

ok 4 lines

Test #3:

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

input:

5 4
#....
..###
..###
..###

output:

#

result:

ok single line: '#'

Test #4:

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

input:

1 1
#

output:

#

result:

ok single line: '#'

Test #5:

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

input:

3 3
###
###
###

output:

#

result:

ok single line: '#'

Test #6:

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

input:

3 3
.##
###
###

output:

#

result:

ok single line: '#'

Test #7:

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

input:

3 3
##.
###
###

output:

#

result:

ok single line: '#'

Test #8:

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

input:

3 3
###
###
.##

output:

#

result:

ok single line: '#'

Test #9:

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

input:

3 3
###
###
##.

output:

#

result:

ok single line: '#'

Test #10:

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

input:

3 3
.##
###
##.

output:

.##
###
##.

result:

ok 3 lines

Test #11:

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

input:

12 12
############
#..##..##..#
#..##..##..#
############
############
#..##..##..#
#..##..##..#
############
############
#..##..##..#
#..##..##..#
############

output:

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

result:

ok 4 lines

Test #12:

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

input:

88 79
...##......##...#.....#............##......##...#.....#............##......##...#.....#.
..#..#....#..#..##...##...........#..#....#..#..##...##...........#..#....#..#..##...##.
.#....#..#......#.#.#.#..........#....#..#......#.#.#.#..........#....#..#......#.#.#.#.
.######..#......#..#..#.......

output:

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

result:

ok 15 lines

Test #13:

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

input:

88 79
...##......##...#.....#............##......##...#.....#............##......##...#.....#.
..#..#....#..#..##...##...........#..#....#..#..##...##...........#..#....#..#..##...##.
.#....#.#.#......#..#.#.........#.#...#..#.......#..#.#.###......#....#..#......#.#.#.#.
.######.#.#......###..#.......

output:

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

result:

ok 15 lines

Test #14:

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

input:

171 168
..#.....#.........#.....#.........#.....#.........................#.....#.........#.....#.........#.....#.........................#.....#.........#.....#.........#.....#..
...#...#...........#...#...........#...#...........................#...#...........#...#...........#...#...................

output:

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

result:

ok 8 lines

Test #15:

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

input:

171 168
..####.#.#.....####....#.#.###....#.....#.........................####.#.#.....####....#.#.###....#.....#.........................####.#.#.....####....#.#.###....#.....#..
....##..##.....###.#....##.###.....#...#............................##..##.....###.#....##.###.....#...#...................

output:

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

result:

ok 8 lines

Test #16:

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

input:

172 165
.##......................................#.......................##......................................#.......................##......................................#..
#####.................................######....................#####.................................######..............

output:

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

result:

ok 37 lines

Test #17:

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

input:

172 165
.##......................................#.......................##......................................#.......................##......................................#..
#####.................................######....................#####.................................######..............

output:

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

result:

ok 37 lines

Test #18:

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

input:

187 181
.............................#...............................................................#...............................................................#.............................
............................###.............................................................###............

output:

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

result:

ok 53 lines

Test #19:

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

input:

187 181
.............................#...............................................................#...............................................................#.............................
............................###.............................................................###............

output:

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

result:

ok 53 lines

Test #20:

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

input:

300 300
#.#..#.##.##.##.#..##.#.#...#.##.#.#.#.#.#####..###...######.#...#.#..####.#.##.##.#.#...#.##..#....##.#####.##..#......#....###..##....#######......##.#..#..####..#.#...###.#....###...#..#.#..##..#..##.#..#..#.#....#.#...##..##.#..###..#.#...#...##....#.#.#.##.#.....##...##....##..#..#.###....

output:

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

result:

ok 300 lines

Test #21:

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

input:

300 300
.##.....#.#..###.#.######..#.##.##.##.####.#...#..#.#.#..#.##..#.#....########.#..#.#.#...##..#..##.#.##.....##..###..####..#..####...#.####.#...#####..##...#..#..#...#.###...##..#.#.#.##....###...#####..........#.#.##.###..##.#..#.###.#########.##.#.#.#.####..#.##.##.###.#.#######..#.###.##...

output:

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

result:

ok 298 lines

Test #22:

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

input:

299 299
###.###.###.....###.###.###..#..#.#.#.#.###..#...#...#.......................#...#...#.......#...#...#.......................#..#.#.#.#.###..#..#.#.#.#.###..#..#.#.#.#.###..................#...#...#.......#...#...#.......................#...#...#.......#..#.#.#.#.###.....###.###.###.....###....

output:

#

result:

ok single line: '#'

Test #23:

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

input:

300 300
#.#.#.#.###..#..###.#.#.#.#.....###.###.###.....................................................................................#.#.#.#.###..#..###.#.#.#.#.....###.###.###.....................................................................................#.#.#.#.###..#..###.#.#.#.#.....###....

output:

#.
.#

result:

ok 2 lines

Test #24:

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

input:

300 300
..............................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#................................

output:

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

result:

ok 100 lines

Test #25:

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

input:

300 300
...................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#...........................................................

output:

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

result:

ok 100 lines

Test #26:

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

input:

264 212
...............................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#
..............................

output:

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

result:

ok 12 lines

Test #27:

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

input:

296 300
.........................###.###.....###.###.....###.###.###.....###.###.....###.###.....###.###.....###.###.....###.###.###.....###.###.....###.###.....###.###.....###.###.....###.###.###.....###.###.....###.###...................................................................................

output:

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

result:

ok 84 lines

Test #28:

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

input:

300 300
####....########################....####........................................................############........................####....####################....####........................############........................................................####....########################...

output:

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

result:

ok 100 lines

Test #29:

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

input:

300 300
####....########################....####........................................................############........................####....####################....####........................############........................................................####....########################...

output:

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

result:

ok 100 lines

Test #30:

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

input:

300 300
###....................................................................................................................................................................................................................................................................................................

output:

#

result:

ok single line: '#'

Test #31:

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

input:

300 300
...................................................................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...

output:

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

result:

ok 100 lines

Test #32:

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

input:

300 300
...................................................................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...

output:

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

result:

ok 100 lines

Test #33:

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

input:

300 300
............................................................................##.#.##.........##.#.###...#...###.#.##................#...#...#.......................................................#..##...#..........#...............................#............#...#...#..........#............#...

output:

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

result:

ok 100 lines

Test #34:

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

input:

300 300
#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#..............................................................................................

output:

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

result:

ok 100 lines

Test #35:

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

input:

300 300
#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#..............................................................................................

output:

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

result:

ok 100 lines

Test #36:

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

input:

300 300
#...#...#.......................#...#...#.........##.#.##.##.#.##.##.#.##.......................#...#...#.....................................................##..##..##........................#...#...#.....................###.###.###.....................................................###.##...

output:

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

result:

ok 100 lines

Test #37:

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

input:

299 299
.##.#.##.........##.#.##.........##.#.##.........................................................................................##.#.##.........##.#.##.........##.#.##.........................................................................................##.#.##.........##.#.##.........##....

output:

#

result:

ok single line: '#'

Test #38:

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

input:

299 299
###.#.....#.##......###.#.#.....###.#.#.#.#..........#...#...#.......#...#...#.......................#...#...#.......#...#...#..###.#.....#.##......#.#.###..#..###.###.###..#.......#...#...#.......................#...#...#.......#...#...#..................###.##...##.#.......#.#.###..#..###....

output:

#

result:

ok single line: '#'

Test #39:

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

input:

299 299
###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###....

output:

#

result:

ok single line: '#'

Test #40:

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

input:

299 299
###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###....

output:

#

result:

ok single line: '#'

Test #41:

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

input:

299 299
####.#..#...#....#.#.##.#.###..##....###.##......#...#......##..#.#.##....##.####.#..###.##.##.##.###.#.##.####.##.....#..#...#...#...####.#....#.#..##.#.....#.#.#..#.##.##..##.#######...###..#.######...#..##.#.....#.#..#.#...#..##.#.##......#.####.......##...#...#.##..#.#..##..#......#.#.#....

output:

#

result:

ok single line: '#'

Test #42:

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

input:

299 299
##...#..#.#.#..#.....#.##..##.#..#...#.#.#.########.........##..#.#.####.#####.###.##......##.##..#.##.#..#....###....#.#..##.....#..###...###.######..#.####..#.###..#########.##..##.##..##...#.#.#.....####.#...#...###.##...###..#####.....#.##...###.##.##..#..##.##.##..#.####..#.#..##.#####....

output:

#

result:

ok single line: '#'

Test #43:

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

input:

299 299
###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###....

output:

#

result:

ok single line: '#'

Test #44:

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

input:

299 299
#####.#.###.#..##.###.#.#.#..#..#.#..#..##..#.#.#.#..#.#.#.#..#.###.##.####.##.##.#.##....#.###..#######..##..#.##....#.#...#....#######.#.##..#.#####.###.#.#...###.#..#.#......#..##..###......#####..#.......###..#..###.....##...#...##.....#.#.....#...........#...##.###..#.###.#.###.....###....

output:

#

result:

ok single line: '#'

Test #45:

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

input:

1 300
#
.
.
.
.
.
.
.
#
.
.
.
.
#
#
#
.
.
.
#
#
#
#
#
.
#
.
#
.
.
#
.
#
.
#
#
#
#
.
#
.
#
.
.
.
.
.
.
.
.
.
#
.
.
.
#
#
.
.
.
.
.
#
.
#
#
.
#
#
#
#
#
#
#
.
.
.
#
#
#
.
#
.
.
#
#
#
#
.
#
#
.
.
#
.
.
#
#
#
.
#
.
#
#
.
.
.
.
#
.
#
.
.
.
.
#
.
.
#
#
.
#
#
.
.
.
#
.
.
#
#
.
#
.
#
.
.
.
#
.
#
.
.
#
#
.
.
...

output:

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

result:

ok 300 lines

Test #46:

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

input:

2 300
#.
.#
..
#.
.#
#.
.#
#.
##
..
.#
##
#.
#.
#.
.#
.#
#.
#.
##
##
##
##
#.
#.
..
.#
..
.#
.#
.#
..
#.
.#
..
..
..
.#
#.
##
.#
##
#.
#.
..
..
.#
##
##
##
.#
##
..
#.
##
.#
#.
.#
..
..
.#
#.
##
#.
#.
.#
.#
##
#.
..
##
..
.#
#.
..
..
##
..
.#
#.
..
..
#.
..
#.
#.
#.
.#
..
##
##
..
#.
.#
#.
..
.#
.#
...

output:

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

result:

ok 300 lines

Test #47:

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

input:

151 300
##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#.##.##.#.##
##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#...

output:

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

result:

ok 150 lines

Test #48:

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

input:

300 1
#..#.....###...#.#.#...#############.#.#...#.#...#....#.#....#.......#.#...####.#.####.#....#.#.#........#....#.##....##.#..#....##..##...#..######..###########...#.####.#.#.###.##..##......#..#......###.###.####..#.#..#.####.#.....#.#.#..#...#.#.######....##.########.##.....####.####..#.#.##....

output:

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

result:

ok single line: '#..#.....###...#.#.#...#######...##.....####.####..#.#.##.#.#..#'

Test #49:

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

input:

300 2
#..##..#.#.#..##.####.#...#.##.####...#.####.##..##...#.#.....#.##.....##...#.#.#.#.#...#...###.#...###......######.##.##...###..#..#..#..#.#.###.#.##.#...#.#.##.#####..#..#....#.#.##....##.##....#.###.####....#####.#......#..##..#.#..#.##.##..#####.#.....#..##...###...#.#..#..##..##.........#...

output:

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

result:

ok 2 lines

Test #50:

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

input:

300 151
###...#.##.#####..##.###.##.####.....#...#.##.#.#.#.#.##.#..#..#...####..#..#.###...#.#.####....##...#.#.#.#.#....#..###...###..#...##....##.#.##.##.###..#.#....#.##...#.#..#....#..###...###...##.###.###.#.#.#........#...###.#.###..#######.#...##...#.#.#.##..#..#..######...####.###.##...#..#...

output:

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

result:

ok single line: '#.#....#...###..#.##...#.##.##...####.##.##.#.##.###...###..##.#'

Test #51:

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

input:

35 23
#..#.#.#.#.#.##..###.##.###...##..#
#..#.#.#.#.#..##..##..###.#..##..##
###.....###......#..#..............
.###.#.##.##..####.#..###.#.#....##
..###.##.#.#.##..#..#.......###....
.#..###.###..#.#..##..###.#.#....##
#..#.#.#.....#####..#.#.###...##..#
##.##.###.#.#.####.###.............
.#..##...

output:

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

result:

ok single line: '####.#.######'

Test #52:

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

input:

40 19
.............###.....###.....###........
.............###.....###.....###........
.............###.....###.....###.##.#.##
.................................##.#.##
........................................
#.#.#.........#.#...#...#.#......##.#.##
........................................
#.#.#.....

output:

#

result:

ok single line: '#'

Test #53:

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

input:

44 31
..#..........#.......##..#...##..##...#..##.
...#...##.#.....#..##..##.#.#......##..#..#.
....#....#.....#.#.###...#.#.#.....###.#....
......#...#.#.#.##...#..#....##.#.#.###..#..
....#.###.#.#.##.###.###..#..###.....#...##.
....#..##.##....#......##.....###.###..#..##
...#..####..#..#.#..####...

output:

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

result:

ok 7 lines

Test #54:

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

input:

12 18
.##.##.##.##
.#....#.####
#.#.##.#.#..
#...##.###..
...###...###
.....######.
...#.##.####
.###..##.##.
.....##.#.##
#.####....#.
.##..#..#.##
###.##....##
#..#..#..#..
#.#..#.#.##.
.#....#.####
#.###..#...#
#...##.###..
.##...##..#.

output:

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

result:

ok 14 lines

Test #55:

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

input:

42 21
#.....###...#.##...##.#.##.##..###.#...#.#
.#.......#...#.#..#.#...#..####..#.......#
###....##.#....####.##..#.###.##..#.......
#.#..#..#.....###...####..#.#.##....##....
.#..##......#..#..#.##...#.#..###...#...#.
....#.#...#...#.###.##.###.##.##..........
.....#.#.#.......###.###.###...........

output:

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

result:

ok 5 lines

Test #56:

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

input:

17 34
##.##.###.##.##..
##.##.###.##.##..
..#.#...#...#.#..
.................
..#.#...#...#.#..
##.##.###.##.##..
##.##.###.##.##..
.................
..#.#...#...#.#..
##.#.#.#.#.##....
##.#.#.#.#.##....
....###.###.###..
####..##..####...
....###.###.###..
..#..##..##..#...
....###.###.###..
##.##....

output:

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

result:

ok 15 lines

Test #57:

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

input:

32 40
......#.##.####.##.##..##.#.#.##
.###..#.##.###.#.......#.##.###.
.###....##...#.###....#.##....#.
...#######.####..##.#...#.#.##..
#.###.#....#..###.#.#.#...###.##
#...#.##.###...#.###.##.#...##.#
..##...###.#...###.#.##.#..#.###
#.#..#.....###.##.##....#.#...##
#.#.#.#....###.##.######.#.#.....

output:

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

result:

ok 26 lines

Test #58:

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

input:

25 17
#.......#.......#........
................#...#...#
.........................
.........................
.........................
................#...#...#
.........................
.........................
#.......#.......#........
................#...#...#
.........................
...........

output:

#

result:

ok single line: '#'

Test #59:

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

input:

15 24
##.##.###.##.##
##.##.###.##.##
...............
##.##.###.##.##
##.##.###.##.##
...............
##.##.###.##.##
##.##.###.##.##
.#.##.###.##.##
...............
##.##.###.##.##
##.##.###.##.##
...............
##.##.###.##.##
##.##.###.##.##
...............
...............
...............
.........

output:

#

result:

ok single line: '#'

Test #60:

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

input:

25 21
..................###....
....#.............###....
.......##.#..#.#.###.###.
......#.######....##.#.#.
..#.#.#.#.######.###.##..
..#.#....#.#.#...#.####..
.##..#...##.##..#....###.
#..##..##.......##.#.###.
..##.####.########.###...
#.######.##..##.######.#.
.#.#.......###...#..###..
.##..#.....

output:

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

result:

ok 13 lines

Test #61:

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

input:

227 106
...##.#.##.##.#.###.####.###.#.##.#.####.#.##.#.###.####.###.#.#.####..##...##....###..#.###.#.#.##...##..####.##.####.#.##.#.####.#.##.#.####.##.####.#.##.#.##.........##.#.##.##.#.##.##.#.##...................................
..#.####.##.####.#.##.#.####.#.##..##.#.###.####.#.##.#.####.##....

output:

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

result:

ok 20 lines

Test #62:

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

input:

222 274
.#.##.####..###.####.#.####.#.........#####.#.##.#...#.######...##..##.#.##.#.###.##..#...#...........#####.#.##.#...#.######...##..##.#.##.#.###.##..#...#...........#####.#.##.#...#.######...#..#.##.#.#..#.#.#...#####..#.
.#.#.#..#####.########.#..##..#.#.###..#..#....#...#........##..###.#...

output:

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

result:

ok 136 lines

Test #63:

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

input:

228 282
...........#.#.##.#.#.#.#..#.#.#..#........#.#####.#.#......#...######....####.#..#######..#######.....#...####.#..##....####.####...#...#.####.#...#####....#.#.#.#.#.........#.#....#.####.#.#.#.#..###.#..#.#.#.#..######...#.#.#
#.#...##.####.##.#.##...#.#.###..#...##.##.#..#.##.##.###.#.##....

output:

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

result:

ok 233 lines

Test #64:

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

input:

102 184
.##..###.....#.##.#..#.....#....#.#...#....#..####..#####.###...###.##..#.#.##.####.#.#.#.#.###.###...
#...#.#.#.####..##.#...##..##..##.##.#...#.##.##..##..###..##.##..#..#..#.#####..#.....#.#####...#..##
#.#.#.####.##....##.#..##.........#.....######.####.#######.#.###......##.##..####..#....

output:

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

result:

ok 142 lines

Test #65:

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

input:

253 190
............................#.#.#...........#.#.#...........................#.#.#...........................#.#.#...........#.#.#............................................................................................................................
.........................................

output:

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

result:

ok 6 lines

Test #66:

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

input:

156 102
......#...#.......#...#.......#...#...#.......#...#.......#...#..............#...#......##..##......##..##...#..#...##..##......##..##......#...#...........
.............................................................#...#.......#...#.....#.#.#.#...#.......#...#.......#.#.#.#..................

output:

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

result:

ok 46 lines

Test #67:

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

input:

57 214
#.#.#...#.#.#...........#.#.#...........#.#.#...#.#.#....
.........................................................
#.#.#...#.#.#...........#.#.#...........#.#.#...#.#.#....
.........................................................
#.#.#...#.#.#...........#.#.#...........#.#.#...#.#.#....
......

output:

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

result:

ok 162 lines

Test #68:

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

input:

227 207
...........................................................................##.#.##.........................##.#.##.........................##.#.##...........##.##.##.##.##.##.##.##.##.##.###.##.##.##.##.##.##.##.##.##.##.......
...................................................................

output:

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

result:

ok 103 lines

Test #69:

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

input:

267 96
.........................................................................................................................................#.#.#.............................................................................................................................
............................

output:

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

result:

ok 13 lines

Test #70:

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

input:

283 234
...........................................................................................#.........#.....#.........#.....#.........#.....................#.........#.....#.........#.....#.........#.....................#.........#.....#.........#.....#.........#.....................
...........

output:

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

result:

ok 74 lines

Test #71:

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

input:

76 49
.......................................#.#...#...#.#........................
............................................................................
.......................................#.#...#...#.#........................
..................................................................

output:

#

result:

ok single line: '#'

Test #72:

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

input:

57 57
...............##.#.##...................................
...............##.#.##...................................
.........................................................
...............##.#.##...................................
.....##.##.##.##.##.#.##.##.##.##.##.....................
.......

output:

#

result:

ok single line: '#'

Test #73:

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

input:

74 61
....................#.#...#...#.#.........................................
..........................................................................
....................#.#...#...#.#.........................................
........................................................................

output:

#

result:

ok single line: '#'

Test #74:

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

input:

70 57
............................................##.#.##...................
............................................##.#.##...................
......................................................................
......#.....................................##.#.##...................
.............

output:

#

result:

ok single line: '#'

Test #75:

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

input:

56 49
......##.####...#.#.....#.#...####..#......#.......#....
......##.####..####..#..###..####..###.#................
...........#.#.#...#.#.#...#.#.#........................
......##.####..####..#..###..####..###.#................
......##.####...#.#.....#.#...####.##...................
....###.#...

output:

#

result:

ok single line: '#'

Test #76:

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

input:

263 231
.................................................................###...................................................................................................................................................................................................
...............................

output:

#.#
...
#.#

result:

ok 3 lines

Test #77:

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

input:

242 219
...................................................................................................................................................................###.###.....###.....###.###....................................................
....................................................

output:

#.#
...
#.#

result:

ok 3 lines

Test #78:

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

input:

260 239
.................................................................................................................................................................................................................................................................###
..................................

output:

#.#
...
#.#

result:

ok 3 lines

Test #79:

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

input:

243 238
....................................................................###.###.###....................................................................................................................................................................
...................................................

output:

#.#
...
#.#

result:

ok 3 lines

Test #80:

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

input:

236 258
.........................................................................................................#...#...#..........................................................................................................................
..........................................................

output:

#.#
...
#.#

result:

ok 3 lines

Test #81:

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

input:

249 184
............................................................................................................................................##.#.##......................................................................................................
.............................................

output:

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

result:

ok 5 lines

Test #82:

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

input:

265 247
..............................................................................................................................................................###........................................................................................................
.............................

output:

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

result:

ok 5 lines

Test #83:

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

input:

278 231
.......................................................................................................................................................................#.......#.......#..............................................................................................
................

output:

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

result:

ok 5 lines

Test #84:

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

input:

244 240
...............................................#...#...#............................................................................................................................................................................................
..................................................

output:

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

result:

ok 5 lines

Test #85:

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

input:

246 258
...............................................................................................................................................................................................................#...#.......#.......#...#..............
................................................

output:

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

result:

ok 5 lines