QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#545581 | #8020. Mine Sweeper II | wzxtsl# | AC ✓ | 128ms | 104432kb | C++14 | 1.9kb | 2024-09-03 15:13:14 | 2024-09-03 15:13:14 |
Judging History
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