QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#708896#8020. Mine Sweeper IIoqmsacAC ✓19ms19324kbC++231.5kb2024-11-04 09:24:032024-11-04 09:24:04

Judging History

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

  • [2024-11-04 09:24:04]
  • 评测
  • 测评结果:AC
  • 用时:19ms
  • 内存:19324kb
  • [2024-11-04 09:24:03]
  • 提交

answer

#include<bits/stdc++.h>

#define ll  long long
#define ull unsigned long long
#define ld long double
#define pii pair<ll,ll>
using namespace std;
#pragma GCC optimize(3)
#define N 1005
ll a[N][N],b[N][N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    // freopen("")
    ll n, m;
    cin >> n >> m;
    string s;
    for (int i = 0; i < n; i++) {
        cin >> s;
        for (int j = 0; j < m; j++) {
            if (s[j] == 'X') a[i][j] = 1;
        }
    }
 //   cerr<<1;
    for (int i = 0; i < n; i++) {
        cin >> s;
        for (int j = 0; j < m; j++) {
            if (s[j] == 'X') b[i][j] = 1;
        }
    }
 //   cerr<<2;
    ll cnt = 0;
    for (int i = 0; i < n; i++) {
        //cin >> s;
        for (int j = 0; j < m; j++) {
            if (a[i][j] ^ b[i][j]) cnt++;
        }
    }
    if (cnt > (m * n) / 2) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (a[i][j] == 1) {
                    cout << '.';
                } else {
                    cout << 'X';
                }
            }
            cout << endl;
        }
    } else {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (a[i][j] == 1) {
                    cout << 'X';
                } else {
                    cout << '.';
                }
            }
            cout << endl;
        }
    }
    return 0;
}

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

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5600kb

input:

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

output:

.XX.
.X.X

result:

ok OK, Accepted.

Test #2:

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

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: 3544kb

input:

1 1
.
X

output:

X

result:

ok OK, Accepted.

Test #4:

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

input:

1 2
X.
.X

output:

.X

result:

ok OK, Accepted.

Test #5:

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

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: 1ms
memory: 5692kb

input:

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

output:

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

result:

ok OK, Accepted.

Test #7:

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

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.XX.X.X..X.X..X...XX.XX.XX.XXX..X.X..X.X.X.X.X..XXXX.X.XXX.....XXX.X.XX..X..X....XXX..X..X.XXX..XX
X....XX..XXXX.X.X.X.XX.XXX.XX..X..X.XX..X....X.X.X...XXX.X..XX....X....XXXXX.XX...XX.X.XXX.XXX..X.X.
....XXXX.X.X......XX..X.XX.XXXX.X..XXX..XXX..X.XXXX.XX.XX..XXX.XXX.X.XXX..X......XXXX.X...X.XXXXXX...

result:

ok OK, Accepted.

Test #8:

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

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: 1ms
memory: 8208kb

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: 1ms
memory: 5824kb

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: 1ms
memory: 6072kb

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: 1ms
memory: 7932kb

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: 1ms
memory: 9780kb

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: 0ms
memory: 6048kb

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: 0ms
memory: 7908kb

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: 11ms
memory: 15424kb

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: 4ms
memory: 18952kb

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....XXX...XXXXX...XX...X.XX....X.......X...XX..X.X.X...XX..XXXX.XXX.X....X.X.X.X..X.X.X..X.XX....X.....X...X.X.X..XXX.XX..XXXXXXXX.XX....X.X.XXX...XXXX.X.XX.X..X.X..XX..X.X.XX.X..XXX.X.X.X.X.XX.X.XXXXX...X.X
XXXX..X.X...XX.XX.X.X....X..XXXX...X..X..XX.XX.XXX.XX..X.X..XX.X.X...XXX..XXX..X...XXXX.....

result:

ok OK, Accepted.

Test #18:

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

input:

546 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK, Accepted.

Test #19:

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

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:

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

result:

ok OK, Accepted.

Test #20:

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

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: 0ms
memory: 11468kb

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: 8ms
memory: 15528kb

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: 19ms
memory: 19324kb

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: 0ms
memory: 10928kb

input:

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

output:

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

result:

ok OK, Accepted.

Test #25:

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

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: 10ms
memory: 14156kb

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: 7ms
memory: 13212kb

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: 2ms
memory: 12052kb

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:

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

result:

ok OK, Accepted.

Test #29:

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

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:

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

result:

ok OK, Accepted.

Test #30:

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

input:

902 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed