QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#471545#8020. Mine Sweeper IIsmlAC ✓29ms5676kbC++17819b2024-07-10 21:56:352024-07-10 21:56:36

Judging History

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

  • [2024-07-10 21:56:36]
  • 评测
  • 测评结果:AC
  • 用时:29ms
  • 内存:5676kb
  • [2024-07-10 21:56:35]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
char a[N][N],b[N][N];
int n,m;
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>(a[i]+1);
	int u=0;
	int u2=0;
	int u3=0;
	int u4=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>b[i][j];
			if(a[i][j]=='.') u3++;
			if(b[i][j]=='X') u4++;
			if(a[i][j]=='.'&&b[i][j]=='X') u2++;
			if(a[i][j]!=b[i][j]) u++;
		}
	}
	int sum=u4+u3-2*u2;
	if(u<=(n*m)/2){
		for(int i=1;i<=n;i++) cout<<(a[i]+1)<<'\n';
	}
	else if(sum<=(n*m)/2){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(a[i][j]=='.') cout<<'X';
				else cout<<'.';
			}
			cout<<'\n';
		}
	}
	else cout<<-1<<'\n';
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T=1;
	while(T--) solve();
	return 0; 
} 

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

.XX.
.X.X

result:

ok OK, Accepted.

Test #2:

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

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

input:

1 1
.
X

output:

X

result:

ok OK, Accepted.

Test #4:

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

input:

1 2
X.
.X

output:

.X

result:

ok OK, Accepted.

Test #5:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

546 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK, Accepted.

Test #19:

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

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

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

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

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

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

input:

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

output:

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

result:

ok OK, Accepted.

Test #25:

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

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

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

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

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

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

input:

902 1000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed