QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #87086 | #3002. Busy Board | Fanch100 | AC ✓ | 41ms | 6100kb | C++14 | 2.6kb | 2023-03-11 16:57:22 | 2023-03-11 16:57:26 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n, m;
bool ma1[N][N], ma2[N][N];
int sum1[N], sum2[N];
bool check(){
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j){
if (ma1[i][j]!=ma2[i][j]) return 0;
}
}
return 1;
}
bool pt1[N], pt2[N];//行列是否被涂色
bool used[N][N];
int main(){
cin>>n>>m;
for (int i=1;i<=n;++i){
string s;cin>>s;
for (int j=1;j<=m;++j) ma1[i][j]=(s[j-1]=='X');
}
for (int i=1;i<=n;++i){
string s;cin>>s;
for (int j=1;j<=m;++j) ma2[i][j]=(s[j-1]=='X');
}
if (check()){
puts("1");
return 0;
}
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j) {
sum1[i]+=ma2[i][j];
sum2[j]+=ma2[i][j];
}
}
int cc=0;
while(1){
bool doit=0;
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j){
if (used[i][j]) continue;
if (sum1[i]==1 && sum2[j]==1 && !pt1[i] && !pt2[j] && ma2[i][j]) used[i][j]=1;
else if ((pt1[i] && !pt2[j] && !sum2[j]) || (!pt1[i] && pt2[j] && !sum1[i])) used[i][j]=1;
if (used[i][j]){
doit=1;
if (ma2[i][j]){
ma2[i][j]=0;
sum1[i]--; sum2[j]--;
}
for (int k=1;k<=m;++k){
sum1[i]-=ma2[i][k];
ma2[i][k]=0;
}
for (int k=1;k<=n;++k){
sum2[j]-=ma2[k][j];
ma2[k][j]=0;
}
pt1[i]=pt2[j]=1;
}
}
}
// printf("testcase %d:\n",++cc);
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d ",used[i][j]); puts("");
// }
if (!doit) break;
}
bool flag1=0, flag2=1;
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j){
if (pt1[i] && pt2[j] && !ma1[i][j]) flag1=1;//不能用used i j hack见下
if (!pt1[i] && !pt2[j] && ma2[i][j]!=ma1[i][j]) flag2=0;
}
}
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d ",used[i][j]); puts("");
// }
// printf("flag=%d %d\n",flag1,flag2);
if (flag1 && flag2) puts("1");
else puts("0");
return 0;
}
/*
7 7
XXOOOOX
XXOOOOO
OOXXOOO
OOXXOOO
OOOOXXX
OOOOXOX
OOOOXXX
XXOOOOO
XXOOOOO
OOXXOOO
OOXXOOO
OOOOOOO
OOOOOOO
OOOOOOX
*/
详细
Test #1:
score: 100
Accepted
time: 25ms
memory: 4908kb
input:
769 998 OOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #2:
score: 0
Accepted
time: 37ms
memory: 5356kb
input:
977 998 OOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #3:
score: 0
Accepted
time: 29ms
memory: 5272kb
input:
941 973 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #4:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
65 983 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #5:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
50 201 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #6:
score: 0
Accepted
time: 14ms
memory: 5260kb
input:
949 507 OXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #7:
score: 0
Accepted
time: 24ms
memory: 5368kb
input:
964 994 XOOOOOOOOOOOOOOOOXXXXOOXXOOOOOOOOOOOOXXOOOOXOOOOOOOOOOOXOOXOOXOOOOXOXOXOOOOOOOXOOXOOOOOOOOXOOXXOXOOOOOXOXOXOOOOOOOOOXOXOOOOOOOXXOOOOOOOOOXOOOXOXOOOOOOXXXXOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOXOOOXXXOOOOOOOOOOOOXOOOOOXOXXOOOOOOOXOOOXOOOXOOOOOOOOOOXOOOOOOOXXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXXOXXOO...
output:
0
result:
ok answer is 0
Test #8:
score: 0
Accepted
time: 5ms
memory: 6096kb
input:
992 30 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOXOOO OOXOOOOOXOOOOOOOOOXOOOOOOOOOOO OOOOOOXOOOOOOOOOOOOXOOOOOOOOOO OOOOOOOOOOOOOOOOOOOXOOOOOOOOOO OOXOOOOOOOOOOXOOOOXOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOXOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOXOOO OXOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #9:
score: 0
Accepted
time: 36ms
memory: 5384kb
input:
964 812 OOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOXOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOXOOXXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOXOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOOXOOOOOOO...
output:
1
result:
ok answer is 1
Test #10:
score: 0
Accepted
time: 11ms
memory: 4128kb
input:
375 970 OXOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOXOOOOOXOOOOOOOOOOOXOOOOXOOXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOXOOXXOOXOXXOOXXOOOOOXXOXOOOOOOOXOOXOOOOOOOOOOOOXOXOOXOOOOOOOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOO...
output:
0
result:
ok answer is 0
Test #11:
score: 0
Accepted
time: 6ms
memory: 3708kb
input:
116 926 XXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #12:
score: 0
Accepted
time: 29ms
memory: 5440kb
input:
958 990 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #13:
score: 0
Accepted
time: 32ms
memory: 5332kb
input:
959 997 OOOOOXOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXXOOOXOOOOXOOXOOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOXOOOXOOOOOOOOOOOOXXOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #14:
score: 0
Accepted
time: 23ms
memory: 5324kb
input:
974 971 XXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXOXOXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXOXXXXOXXXXXOXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXOXXXXXXOXXX...
output:
1
result:
ok answer is 1
Test #15:
score: 0
Accepted
time: 36ms
memory: 5356kb
input:
978 884 XXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #16:
score: 0
Accepted
time: 30ms
memory: 5300kb
input:
944 989 OOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOXOXOXOOOOOOXOXXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #17:
score: 0
Accepted
time: 41ms
memory: 5372kb
input:
992 995 OOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #18:
score: 0
Accepted
time: 24ms
memory: 4456kb
input:
499 982 OOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #19:
score: 0
Accepted
time: 36ms
memory: 5388kb
input:
998 973 OOOOOOOOOOOOOXOXOOXOOOOOOXOXXOOOOOOOOOOOOOOOOOXOXOOOOOOOOOXOOOOXOOOXOXOOOOOXOOOXOOOXOOXOOOOOOOOOXOOOXXOOOXOOOOOOXOOOXXXXOOOOOXOOXOOOOOOOOOOOXXOXOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOXOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOO...
output:
0
result:
ok answer is 0
Test #20:
score: 0
Accepted
time: 7ms
memory: 4972kb
input:
807 131 XOOXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXOXXXXXXXXXXXXXOXXXXXOXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOOX OXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXOXOXXXXOXXOX XXXXXOOXXXXXXXXOXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #21:
score: 0
Accepted
time: 5ms
memory: 4172kb
input:
292 887 XXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXOXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #22:
score: 0
Accepted
time: 25ms
memory: 5332kb
input:
831 965 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #23:
score: 0
Accepted
time: 30ms
memory: 6100kb
input:
980 977 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #24:
score: 0
Accepted
time: 21ms
memory: 5252kb
input:
943 805 OXXXXXOXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOX...
output:
0
result:
ok answer is 0
Test #25:
score: 0
Accepted
time: 29ms
memory: 5384kb
input:
970 932 OOOOXOOOOXOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXXOXOOOOOOOXOOOOOXOOOXOOOOOOOOOOOOXXXXOOOOOOOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOXXOOOXOOOXOOOOOOOOOXOOOOOOOOOOXXOOO...
output:
0
result:
ok answer is 0
Test #26:
score: 0
Accepted
time: 39ms
memory: 5540kb
input:
924 998 OOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #27:
score: 0
Accepted
time: 31ms
memory: 5380kb
input:
962 625 OOOOOOOOOOOOXOXOOOOOOOOOOXOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOO...
output:
0
result:
ok answer is 0
Test #28:
score: 0
Accepted
time: 30ms
memory: 5504kb
input:
938 988 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #29:
score: 0
Accepted
time: 39ms
memory: 5684kb
input:
965 951 OOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #30:
score: 0
Accepted
time: 25ms
memory: 5392kb
input:
978 927 XOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOXOOOO...
output:
1
result:
ok answer is 1
Test #31:
score: 0
Accepted
time: 33ms
memory: 5452kb
input:
987 969 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOXXOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOXOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOXXOOOOOXOOOO...
output:
0
result:
ok answer is 0
Test #32:
score: 0
Accepted
time: 7ms
memory: 5860kb
input:
868 54 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOO OOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #33:
score: 0
Accepted
time: 27ms
memory: 5224kb
input:
915 664 OOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOXOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOXOXOOOOOOXOOOOOO...
output:
0
result:
ok answer is 0
Test #34:
score: 0
Accepted
time: 34ms
memory: 5496kb
input:
1000 992 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #35:
score: 0
Accepted
time: 11ms
memory: 5840kb
input:
998 339 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #36:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
95 21 OOOOOOOOOOOOOOOOOOOOO XOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOXOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOXOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOOXOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOO OOOOOOOO...
output:
0
result:
ok answer is 0
Test #37:
score: 0
Accepted
time: 38ms
memory: 5464kb
input:
979 995 OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #38:
score: 0
Accepted
time: 26ms
memory: 5496kb
input:
927 984 XXXXXXOXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #39:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
6 999 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXOXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #40:
score: 0
Accepted
time: 34ms
memory: 5308kb
input:
955 988 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #41:
score: 0
Accepted
time: 35ms
memory: 5400kb
input:
1000 1000 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #42:
score: 0
Accepted
time: 36ms
memory: 5388kb
input:
1000 1000 XXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #43:
score: 0
Accepted
time: 26ms
memory: 5360kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #44:
score: 0
Accepted
time: 41ms
memory: 5364kb
input:
1000 1000 OOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOO...
output:
0
result:
ok answer is 0
Test #45:
score: 0
Accepted
time: 29ms
memory: 5424kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #46:
score: 0
Accepted
time: 33ms
memory: 5344kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #47:
score: 0
Accepted
time: 27ms
memory: 5368kb
input:
1000 1000 XXXXXOXXXXXOXXOXXXOXXXXXOOXOXOXXXOOXXXXXXXXXXXOXOXXOXXXXXXXOOXXXXXXXXXXXXOOXXXXXXOXXXXXXXOXXXXXOXXXXOXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXXXXXXOOXXOOXOXXXXXOXXXXXXXXXOOXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXOXXXOXXOXOOXXXXOXXXXXXXXXXXOOXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXOXOOXOXOXOXXXXOXXXOXXOXXXXXOXXXXOXX...
output:
0
result:
ok answer is 0
Test #48:
score: 0
Accepted
time: 36ms
memory: 5352kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #49:
score: 0
Accepted
time: 31ms
memory: 5396kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXX...
output:
0
result:
ok answer is 0
Test #50:
score: 0
Accepted
time: 36ms
memory: 5452kb
input:
1000 1000 XXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #51:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
3 3 OOO OOO XXO OOX OOO XXO
output:
1
result:
ok answer is 1
Test #52:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
2 2 XO XX OX OO
output:
1
result:
ok answer is 1
Test #53:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
5 5 OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO
output:
1
result:
ok answer is 1
Test #54:
score: 0
Accepted
time: 0ms
memory: 3344kb
input:
5 5 OOOOO OOOOO OOXOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO OOOOO
output:
0
result:
ok answer is 0
Test #55:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
5 5 XXXXX XXXXX XXXXX XXXXX XXXXX XXXXX XXXXX XXXXX XXXXX XXXXX
output:
1
result:
ok answer is 1
Test #56:
score: 0
Accepted
time: 2ms
memory: 3360kb
input:
2 2 XX XX XO OX
output:
0
result:
ok answer is 0
Test #57:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXO OOOOXXO OOOOOOX XXOOOOO XXOOOOO OOXXOOO OOXXOOO OOOOXXO OOOOXXO OOOOOOX
output:
0
result:
ok answer is 0
Test #58:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXO OOOOXXO OOOOOOO XXOOOOO XXOOOOO OOXXOOO OOXXOOO OOOOXXO OOOOXXO OOOOOOX
output:
1
result:
ok answer is 1
Test #59:
score: 0
Accepted
time: 1ms
memory: 3392kb
input:
7 8 XXOOOOXO XXOOOOOO OOXXOOOO OOXXOOOO OOOOXXOO OOOOXXOO OOOOOOXO XXOOOOOO XXOOOOOO OOXXOOOO OOXXOOOO OOOOXXOO OOOOXXOO OOOOOOXO
output:
1
result:
ok answer is 1
Test #60:
score: 0
Accepted
time: 0ms
memory: 3352kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXX OOOOXOX OOOOXXX XXOOOOO XXOOOOO OOXXOOO OOXXOOO OOOOOOO OOOOOOO OOOOOOX
output:
1
result:
ok answer is 1
Test #61:
score: 0
Accepted
time: 1ms
memory: 3348kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXX OOOOXXX OOOOOXX XXOOOOO XXOOOOO OOXXOOO OOXXOOO OOOOOOO OOOOOOO OOOOOOO
output:
0
result:
ok answer is 0
Test #62:
score: 0
Accepted
time: 0ms
memory: 3388kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXX OOOOXXX OOOOOXX XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOOOO OOOOOOO OOOOOOO
output:
0
result:
ok answer is 0