QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#545581#8020. Mine Sweeper IIwzxtsl#AC ✓128ms104432kbC++141.9kb2024-09-03 15:13:142024-09-03 15:13:14

Judging History

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

  • [2024-09-03 15:13:14]
  • 评测
  • 测评结果:AC
  • 用时:128ms
  • 内存:104432kb
  • [2024-09-03 15:13:14]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
typedef long long ll;
#define For(i,j,k) for (int i=(j);i<=(k);i++)
#define rof(i,j,k) for (int i=(j);i>=(k);i--)
#define ull unsigned long long
#define lowbit(x) ((x)&(-(x)))
#define PII pair<int,int>
#define int long long
#define endl "\n"
#define ls rt<<1
#define rs rt<<1|1
const int mod = 998244353;
const int N=1200;
int a[10][N][N],b[N][N];
int cnt[12];
int n,m;
char op;
void solve(){
    cin>>n>>m;
    For(i,1,n)
    {
        For(j,1,m)
        {
            cin>>op;
            if(op=='X') a[1][i][j]=1,a[5][i][j]=0;
            else a[1][i][j]=0,a[5][i][j]=1;
        }
    }
    For(i,1,n)
    {
        For(j,1,m)
        {
            cin>>op;
            if(op=='X') b[i][j]=1;
            else b[i][j]=0;
        }
    }    
    For(i,1,n)
    {
        For(j,1,m)
        {
            a[2][i][j]=a[1][i][m-j+1];
            a[6][i][j]=a[5][i][m-j+1];
        }
    }
    For(j,1,m)
    {
        For(i,1,n)
        {
            a[3][i][j]=a[1][n-i+1][j];
            a[7][i][j]=a[5][n-i+1][j];
            a[4][i][j]=a[2][n-i+1][j];
            a[8][i][j]=a[6][n-i+1][j];
        }
    }    
    memset(cnt,0,sizeof(cnt));
    For(i,1,n)
    {
        For(j,1,m)
        {
            For(k,1,8)
            {
                if(a[k][i][j]!=b[i][j]) cnt[k]++;
            }
        }
    }//cout<<cnt[1]<<"!";
    For(k,1,8)
    {
        if(cnt[k]<=m*n/2)
        {
            For(i,1,n)
            {
                For(j,1,m)
                {
                    if(a[k][i][j]==1) cout<<"X";
                    else cout<<".";
                }
                cout<<endl;
            }
            break;
        }
    }
}

signed main(){
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 4
X..X
X.X.
X.X.
.X..

output:

X..X
.X.X

result:

ok OK, Accepted.

Test #2:

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

input:

7 28
............................
.XXXXX...XXXX..XXXX....XXXX.
...X....XX.....X..XX..XX....
...X....X......XXXX...X.....
...X....XX.....X......XX....
.XXXXX...XXXX..X.......XXXX.
............................
............................
..XXXX...XXXX..XXXXX..X...X.
.XX.....XX.......X....X...X.
.X......

output:

............................
.XXXXX...XXXX..XXXX....XXXX.
...X....XX.....X..XX..XX....
...X....X......XXXX...X.....
...X....XX.....X......XX....
.XXXXX...XXXX..X.......XXXX.
............................

result:

ok OK, Accepted.

Test #3:

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

input:

1 1
.
X

output:

X

result:

ok OK, Accepted.

Test #4:

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

input:

1 2
X.
.X

output:

.X

result:

ok OK, Accepted.

Test #5:

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

input:

10 5
XXX.X
.X..X
XXX.X
XXXX.
X...X
XX..X
.XXX.
.XXX.
X.X..
..X..
...X.
XX.XX
...XX
...XX
.XXXX
..XX.
XX.X.
X.X..
.X.XX
.X.XX

output:

...X.
X.XX.
...X.
....X
.XXX.
..XX.
X...X
X...X
.X.XX
XX.XX

result:

ok OK, Accepted.

Test #6:

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

input:

4 10
XXXX...XXX
XXXXXXXXX.
XXXXXXXXX.
XX.XXXXXXX
..........
..........
..........
..........

output:

....XXX...
.........X
.........X
..X.......

result:

ok OK, Accepted.

Test #7:

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

input:

100 100
X.X..X.X.XX.X.XX.XXX..X..X..X...XX.X.XX.X.X.X.X.XX....X.X...XXXXX...X.X..XX.XX.XXXX...XX.XX.X...XX..
.XXXX..XX....X.X.X.X..X...X..XX.XX.X..XX.XXXX.X.X.XXX...X.XX..XXXX.XXXX.....X..XXX..X.X...X...XX.X.X
XXXX....X.X.XXXXXX..XX.X..X....X.XX...XX...XX.X....X..X..XX...X...X.X...XX.XXXXXX....X.XXX...

output:

.X..X..X.X.XXXX.X.XXXX.X.....X...X.XX...X..X.X....X.X.X.XX..X.X.....XX..X.X.XX..X...X.X.X.XXX.XXX.XX
.X.X..X.X...X.X.X..XX....X.X.....XX...XXX.XX...XX..XXXXXXXX.XXX..X..XX..X.XX..X..X.X........X..XX...
X.X.X.X.X...XXXXX...X..XXXX..X...X.X.X..X...X.X.X....X.XXX.XXXX.X.....X...XXX..XX.XX..X..XXXX..XX....

result:

ok OK, Accepted.

Test #8:

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

input:

63 88
XX.X.X..X..X...XX..XXXXXXX....XX.XXXXXXXXXXX..X.XX.......XX....XX....X.XXX...XXX.....X..
.XX.X.....X.XXX.X...X...X.XXXX..XXX...X..X.X.X..XXXX.XX.X.XX.........XXX.X.X..XXXX......
.X.XX..X...X.X...XX...X...XX....XX.X.XXXXXXX....XXX.X..XXXXX....XX...XXX.XX.X..XX.X...X.
X..X.X.XX.XX..X.......XXXXX...

output:

XX.X.X..X..X...XX..XXXXXXX....XX.XXXXXXXXXXX..X.XX.......XX....XX....X.XXX...XXX.....X..
.XX.X.....X.XXX.X...X...X.XXXX..XXX...X..X.X.X..XXXX.XX.X.XX.........XXX.X.X..XXXX......
.X.XX..X...X.X...XX...X...XX....XX.X.XXXXXXX....XXX.X..XXXXX....XX...XXX.XX.X..XX.X...X.
X..X.X.XX.XX..X.......XXXXXXXXX.X...

result:

ok OK, Accepted.

Test #9:

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

input:

100 24
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X...X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
...X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X...

output:

.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.XXX.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
XXX.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.XXX.
...

result:

ok OK, Accepted.

Test #10:

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

input:

47 100
XX...X.XXX.XXX...X.X.X...XX.XXX...X.X.XXXXX.X...X.X.X..X..X...X.X.X..XXXX.XX..X..XX..XX..XX.XX..X..X
X..XXXX.XXX....XXX.X..X.XXXX..XXXXXX.....X.XX.XX.X..X.X..XX.X.X.X.XX..X..XX.XXXX.XXX.XXXX.XX.X.XXXX.
X.X.XXX....XX.X....X.....XX.X...XXXXX.X.XX..X...X...X.XX.X.X..XXX..X..XXXX..X..X..XX.....X....

output:

XX...X.XXX.XXX...X.X.X...XX.XXX...X.X.XXXXX.X...X.X.X..X..X...X.X.X..XXXX.XX..X..XX..XX..XX.XX..X..X
X..XXXX.XXX....XXX.X..X.XXXX..XXXXXX.....X.XX.XX.X..X.X..XX.X.X.X.XX..X..XX.XXXX.XXX.XXXX.XX.X.XXXX.
X.X.XXX....XX.X....X.....XX.X...XXXXX.X.XX..X...X...X.XX.X.X..XXX..X..XXXX..X..X..XX.....X..XXXX.....

result:

ok OK, Accepted.

Test #11:

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

input:

100 100
....X..XX.....X........X.X..X..X..XXXX..XX...XX.XX..X....XXXXXX.X...XXX.XX.X...XXX...X.X..X.X.....XX
.X.XXXXXX..XX.....XXXXXX.X.XXXX.XX..XX.X....XXX.XXX.XX..X..XXXX..X.XX.XXXXXX..X.X.XXX.X..X..X....X..
.XX.X.....XX...XX.X.XXXXXX..X..X.XXX..XX.XX.X.X.X....XX..X.XXX.XX.X...XXXX..XX.XX.X..XX.X....

output:

XXXX.XX..XXXXX.XXXXXXXX.X.XX.XX.XX....XX..XXX..X..XX.XXXX......X.XXX...X..X.XXX...XXX.X.XX.X.XXXXX..
X.X......XX..XXXXX......X.X....X..XX..X.XXXX...X...X..XX.XX....XX.X..X......XX.X.X...X.XX.XX.XXXX.XX
X..X.XXXXX..XXX..X.X......XX.XX.X...XX..X..X.X.X.XXXX..XX.X...X..X.XXX....XX..X..X.XX..X.XXXXX.X.....

result:

ok OK, Accepted.

Test #12:

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

input:

59 10
..........
..........
..........
........X.
..........
..........
..........
..........
..........
......X...
..........
..........
X.........
..........
..........
..........
..........
..........
........X.
..........
..........
..........
..........
..........
..........
..X...X...
...........

output:

XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXX.X
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXX.XXX
XXXXXXXXXX
XXXXXXXXXX
.XXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXX.X
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XX.XXX.XXX
XXXXXXXXXX
XXX...

result:

ok OK, Accepted.

Test #13:

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

input:

100 97
XX.X..X....X..XX...X.XXXX.X.XXXX..X.XX.X.XX.X......X...X....X..X.X...XX...XX...X.XX..XXX.XXXXXX.X
..XX.X.XX...X.XXXXXX.XXXX..XXXX.X.XXXX.........XXXXX..XXX.X...X.XX.X...X..X....XXX..XX..XX......X
XX..XXXXX.XXX..X.X..X....X.X.XX.........XXX....X..XXX...XXXX.X.X......XX.XX..XXXXXX....X.....X......

output:

XX.X..X....X..XX...X.XXXX.X.XXXX..X.XX.X.XX.X......X...X....X..X.X...XX...XX...X.XX..XXX.XXXXXX.X
..XX.X.XX...X.XXXXXX.XXXX..XXXX.X.XXXX.........XXXXX..XXX.X...X.XX.X...X..X....XXX..XX..XX......X
XX..XXXXX.XXX..X.X..X....X.X.XX.........XXX....X..XXX...XXXX.X.X......XX.XX..XXXXXX....X.....X...
.XXXX....

result:

ok OK, Accepted.

Test #14:

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

input:

40 100
XX.X.X.X...XXXXX.XXXX.X....XXX.XX..XX..X.XXX..X.X.X..X.X......XXX..XX.XXX....XX.....XXX.XX.XXX..X.X.
XXXX.X.X..XXXXX.X.X.XX.XXX..XX.X.XX..XX..XXXXX.X..XXXXX..XX.X.....X.XXX.X.X...X.XX.X.X...X.XXXX.X.X.
XX..X....X.X...XX...X.XXX.XX.XX.XXX...X...X..XX.X.X....X.X...X..XXXXXX..XX.XX...XXXX...XXX....

output:

XX.X.X.X...XXXXX.XXXX.X....XXX.XX..XX..X.XXX..X.X.X..X.X......XXX..XX.XXX....XX.....XXX.XX.XXX..X.X.
XXXX.X.X..XXXXX.X.X.XX.XXX..XX.X.XX..XX..XXXXX.X..XXXXX..XX.X.....X.XXX.X.X...X.XX.X.X...X.XXXX.X.X.
XX..X....X.X...XX...X.XXX.XX.XX.XXX...X...X..XX.X.X....X.X...X..XXXXXX..XX.XX...XXXX...XXX....XXX....

result:

ok OK, Accepted.

Test #15:

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

input:

100 100
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X....

output:

.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X...

result:

ok OK, Accepted.

Test #16:

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

input:

584 647
X.XXXXX....XXX..XX.XXX.X.X..X...XXX..XXX.X..X.X.X.X..XXXXXXXX.XX......X....X.XX...XX...X..XXXX...XXX....X..XX..XXXX...X.XXXXXXX.XXX..XXXX....XX.X.X..XXX..X..X.XX..XX..XX..X.X.XX.X...X.X.X.X.XXXXX....X..XX....X.X....X.....X.X.XX..X.X.XXXXX.X.X.X.X..X..X...X..XX..XX.X....XX.XX....XXXXXX..XX......

output:

X.XXXXX....XXX..XX.XXX.X.X..X...XXX..XXX.X..X.X.X.X..XXXXXXXX.XX......X....X.XX...XX...X..XXXX...XXX....X..XX..XXXX...X.XXXXXXX.XXX..XXXX....XX.X.X..XXX..X..X.XX..XX..XX..X.X.XX.X...X.X.X.X.XXXXX....X..XX....X.X....X.....X.X.XX..X.X.XXXXX.X.X.X.X..X..X...X..XX..XX.X....XX.XX....XXXXXX..XX...X..X.......

result:

ok OK, Accepted.

Test #17:

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

input:

1000 210
.X.XXXX...XXX.....XXX..XXX.X..XXXX.XXXXXXX.XXX..XX.X.X.XXX..XX....X...X.XXXX.X.X.X.XX.X.X.XX.X..XXXX.XXXXX.XXX.X.X.XX...X..XX........X..XXXX.X.X...XXX....X.X..X.XX.X.XX..XX.X.X..X.XX...X.X.X.X.X..X.X.....XXX.X.
....XX.X.XXX..X..X.X.XXXX.XX....XXX.XX.XX..X..X...X..XX.X.XX..X.X.XXX...XX...XX....

output:

X.X..X..X.X......XXX..XXX......X.XX.XX...X.XX...XXX.XX..XX.XXX.....XXXXXX..X.X.X..XXXX.X....X.XX.X.X.X..XXX..X..XX..X.X.XXX..X.XX.XX.XXXX..X......X..X.X.X.XX.......XX.X.XXX.XX.XXXXXX...XXX.XXX.X.X..XXX...XX...X
XX.X.XX.......X..XX..X.X..X.........XX.XXX.XX.X..X.X...X.X.XXX.X.X.X..XX.XXX...X...X..X.X...

result:

ok OK, Accepted.

Test #18:

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

input:

546 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK, Accepted.

Test #19:

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

input:

1000 1000
XX....XX.X..XXXX..XX.X.X..XXX..X....X.XX..XXXX.....X.....XX....X...X.X..X...X..XX...X.X............XXXXXX.X....XX....XX.X....XX.XXXX.X..XXXXXX....XXXX.....X.XX.X..XXXXX.X.....X....X..X..XXXXXX.X.XX...XXXX.XX.XX..XX.XX.XX..XX......XX....XXX.....X.XXX.....X....X.X.XX..XX..XXX.X..XX.XX....X.X...

output:

X.....X..X.XXX.XXX..XX...X..XXXXXXXXX..XX..X...X.X..XX...XXX...XXX..XX....X....X.XX....X.XXX...XXXX..X.X.X.X.X..XXXX.XX....XXXX.X.XXX.X....XXXX....XXX..XX.X.XXXX..X.X..X.X..XXX...XX.X.XX..XXX.XX....X.X.X.......X.X.XXX.X...X....XXX.XX......X..X.X..XX...X...X.X.X.X...X...X..X....X.XX.....X..X...X.X.X....

result:

ok OK, Accepted.

Test #20:

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

input:

589 942
.XXX.X.XX.X.......X......X.X..X.XX.XX...XX..XXXXX..X..XXX..X....X.XX..XXX...XX...XXXXXX.XX.XX..X.XXX..XX.....X...XXX..X.X.XXX.X...XX..X.XXXX..X.XXXXXX.XXXXX.XX.XX.X..XX.XXX....X.X.XX.X..X.X.XXXX..XXX.XX..XXXX..XX.X...X.X.X.......XX.X..X.XX...X..X..X.X.......XXXXXXXXX.XX.X...XXXXXX.XX.XXX.XXX...

output:

.XXX.X.XX.X.......X......X.X..X.XX.XX...XX..XXXXX..X..XXX..X....X.XX..XXX...XX...XXXXXX.XX.XX..X.XXX..XX.....X...XXX..X.X.XXX.X...XX..X.XXXX..X.XXXXXX.XXXXX.XX.XX.X..XX.XXX....X.X.XX.X..X.X.XXXX..XXX.XX..XXXX..XX.X...X.X.X.......XX.X..X.XX...X..X..X.X.......XXXXXXXXX.XX.X...XXXXXX.XX.XXX.XXXXX...XXX...

result:

ok OK, Accepted.

Test #21:

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

input:

1000 765
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X...

output:

.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X...

result:

ok OK, Accepted.

Test #22:

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

input:

636 1000
..XXX..XX..X...XXX...X.X.XXX.XXXXXXXX........X.X.XX..XXXXX.X..XX.X....XXX..X...X..X.....XX.XXX.X.XX.X.XXXX.XX..X.XX.....X.X.XXXXXX..XX....X....X.XX..X...XXXX..X...XX.X.X....X...XXX.X....X.X.XX.XX.X.X..XXXXX..XXX.XXXX...X......X.X.XX....X.X..XXXXXXXX..X..X.XXXX.XX...XX..X..X.XXX..X..X....XX....

output:

..XXX..XX..X...XXX...X.X.XXX.XXXXXXXX........X.X.XX..XXXXX.X..XX.X....XXX..X...X..X.....XX.XXX.X.XX.X.XXXX.XX..X.XX.....X.X.XXXXXX..XX....X....X.XX..X...XXXX..X...XX.X.X....X...XXX.X....X.X.XX.XX.X.X..XXXXX..XXX.XXXX...X......X.X.XX....X.X..XXXXXXXX..X..X.XXXX.XX...XX..X..X.XXX..X..X....XX.X.X.XXXX....

result:

ok OK, Accepted.

Test #23:

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

input:

1000 1000
X.X.....X..X.X.X..X..XXXXX..X.X.X.....XX.XXX..XXXXXX..X..XXX.X.XX.X.XX.XX..XXX.X.XXX...X.X.X..X.X...XX..X.X.XX..X.XXX.XXXX.XX.X..XXXXXX..XX...X....X.....X....X..X.XXX.XX..XXXX..X.X.X.XX...XXXXXXXXX.XXXXXX.XXXX..X..XXXXX.X..X.XXXXX.X...XXX.X.XXX.XXXXXXX...X.XX...XX.XXX..XXX.XX.X..XXXXXX.X.X...

output:

.X.XXXXX.XX.X.X.XX.XX.....XX.X.X.XXXXX..X...XX......XX.XX...X.X..X.X..X..XX...X.X...XXX.X.X.XX.X.XXX..XX.X.X..XX.X...X....X..X.XX......XX..XXX.XXXX.XXXXX.XXXX.XX.X...X..XX....XX.X.X.X..XXX.........X......X....XX.XX.....X.XX.X.....X.XXX...X.X...X.......XXX.X..XXX..X...XX...X..X.XX......X.X.X...X.XX.X...

result:

ok OK, Accepted.

Test #24:

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

input:

409 303
.......................................................................................................................................................................................................................................................................................................

output:

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

result:

ok OK, Accepted.

Test #25:

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

input:

1000 308
XXXXXX...X.XX...X.X.X..X.....X..XX.X..XXX..X..X...X...X.X...XXXX.X..X..X.XX.....XX...XX.XXX..XXX.XX...X.XX..XXX..XXX..XX.X.X..X.X.X..XXX...X..........XXX.X.XXX...XX.X.XX.XXXX.XXX...XX....XX.XXXX..XX.X.XX...XXX.X..XXX.X.X.X.XXXXX.XXXX..X..X.XX.X.X..XXX.....X..XX...XX.X..X.X.....X.....X.X.X.X...

output:

XXXXXX...X.XX...X.X.X..X.....X..XX.X..XXX..X..X...X...X.X...XXXX.X..X..X.XX.....XX...XX.XXX..XXX.XX...X.XX..XXX..XXX..XX.X.X..X.X.X..XXX...X..........XXX.X.XXX...XX.X.XX.XXXX.XXX...XX....XX.XXXX..XX.X.XX...XXX.X..XXX.X.X.X.XXXXX.XXXX..X..X.XX.X.X..XXX.....X..XX...XX.X..X.X.....X.....X.X.X.X.XXXXXX.....

result:

ok OK, Accepted.

Test #26:

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

input:

349 1000
XXX...XXX...XXX...X..X.X.X.XX.X.XX.X....X.X..X.X.XXXXXX.XX...X...XXXXX..X.X....XXXXX.XXXXXX....XXX..X....X.XX.XXX.XX.XXX.XXX..X.X.XX..XX..XX..XXXXX..X..X..X...X.XX....XX..XXXXX....XXX....X.XX.X..X.XXXX.X....XX...X..XX.XX...X.XX.XX.X..XX.X..XX.XXXX.XXXX..XXXXXXX..XX..X.X.....XX.XX..XXX.XX..X...

output:

XXX...XXX...XXX...X..X.X.X.XX.X.XX.X....X.X..X.X.XXXXXX.XX...X...XXXXX..X.X....XXXXX.XXXXXX....XXX..X....X.XX.XXX.XX.XXX.XXX..X.X.XX..XX..XX..XXXXX..X..X..X...X.XX....XX..XXXXX....XXX....X.XX.X..X.XXXX.X....XX...X..XX.XX...X.XX.XX.X..XX.X..XX.XXXX.XXXX..XXXXXXX..XX..X.X.....XX.XX..XXX.XX..X..X.XX..X...

result:

ok OK, Accepted.

Test #27:

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

input:

1000 1000
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X....

output:

.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X...

result:

ok OK, Accepted.

Test #28:

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

input:

353 59
XX..X.X.XXX...X.XXX..XX.X...X.X...X..XXX.XX.....XX....X..X.
.XXXX..XXX....XXX..XXX.XXXX.X.XXXX.....X..XX.XX...X.X..XX.X
..X.....XXX..X..XX..X..X.......XXXXX..XX...XXXXX.XX....XX..
XXXXX..X.X..X.X...X.X.XXXXXX...X..XX.X..XX.XX.X.....X...X..
X.X..XXXXX.XX.XX..X.XXX...X.X.X..XXXX.X....X.X.XX.X.X...

output:

.X..X....XX.....XX.XXX..X...X.X...X.XX..XXX.X...XXX.X.X..XX
X.XX..X.X...XX.XX..X.....XXXX.X.XXXX.XXX..XXX....XXX..XXXX.
..XX....XX.XXXXX...XX..XXXXX.......X..X..XX..X..XXX.....X..
..X...X.....X.XX.XX..X.XX..X...XXXXXX.X.X...X.X..X.X..XXXXX
XX..XXX.X.XX.X.X....X.XXXX..X.X.X...XXX.X..XX.XX.XXXXX..X.X
...

result:

ok OK, Accepted.

Test #29:

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

input:

1000 537
XXXX..X.X..XX.XXX...XXX...XXX.X.XXX.XX.XX.XXX..XX.X.X.XXXX....X.X.X.X..XX.X.XXXXX.XXXXX...X.....X..XXX.X.....XXX.X.X.XX.XX.XX..X...X....XX.X.X...XXXX.XXXXX...X.X..X..X..X..XX.XX.X.X.....XX..X.XX..XXXXXX.XX...XX..X.X.X.X..XX.X..XXX.....XXXXXXX.X.XXXXX.XXX..X...XXX......XX.X...XXX.X..X..XXXXX...

output:

..X...X..XX.X.XXXX...XX.X.....XX.X..XX.X.X..X.......X.XXXXXX...X.X..X.X.XXXXX..X...X..XXX.....XX.X.X.X.X..X..XXX..XXXXXXX....XXXXX..XX.XX.X.X.X.X.XXX....X..X....XX.XX..X........XXXXXX.X..X..XXXX.XXXX.X.X..XXXXXX.X.XX..XXXX..X...XX..X.X..X.X....XXX..X.XXX..XX.XXXXX...XX...X.XXX.X..X...XX.X....X.X.XX....

result:

ok OK, Accepted.

Test #30:

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

input:

902 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed