QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#372115 | #3002. Busy Board | InfinityNS# | AC ✓ | 33ms | 8052kb | C++14 | 4.0kb | 2024-03-30 22:31:52 | 2024-03-30 22:31:52 |
Judging History
answer
#include<bits/stdc++.h>
#define pb push_back
#define all(x) x.begin(),x.end()
#define sz(x) (int)(x).size()
#define f first
#define s second
using namespace std;
int main(){
int n,m;
scanf("%i %i",&n,&m);
vector<string> in(n),out(n);
for(auto &p:in)cin>>p;
for(auto &p:out)cin>>p;
bool same=1;
int cntx=0;
for(int i=0;i<n;i++){
if(in[i]!=out[i])same=0;
for(auto p:in[i]){
cntx+=p=='X';
}
}
if(same){
printf("1\n");
return 0;
}
vector<int> cr(n),cc(m);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(out[i][j]=='X'){
cr[i]++;
cc[j]++;
}
}
}
int cntOstali=0,cntxin=0,cntxout=0;
vector<vector<bool>> bad(n,vector<bool>(m));
queue<pair<int,int>> q;
vector<bool> doner(n),donec(m);
vector<bool> mustr(n),mustc(m);
for(int i=0;i<n;i++){
if(cr[i]>1){
q.push({i,1});
doner[i]=1;
}
}
for(int i=0;i<m;i++){
if(cc[i]>1){
q.push({i,0});
donec[i]=1;
}
}
while(sz(q)){
auto tr=q.front();
q.pop();
if(tr.s==1){
int i=tr.f;
if(mustr[i]){
printf("0\n");
return 0;
}
for(int j=0;j<m;j++){
bad[i][j]=1;
if(in[i][j]!=out[i][j]){
if(in[i][j]=='X'){
// Must hammer this column
mustc[j]=1;
if(donec[j]){
printf("0\n");
return 0;
}
}
}
if(out[i][j]=='X'){
if(in[i][j]=='O'){
printf("0\n");
return 0;
}
if(!doner[i]){
doner[i]=1;
q.push({i,1});
}
if(!donec[j]){
donec[j]=1;
q.push({j,0});
}
}
}
}
else{
int j=tr.f;
if(mustc[j]){
printf("0\n");
return 0;
}
for(int i=0;i<n;i++){
bad[i][j]=1;
if(in[i][j]!=out[i][j]){
if(in[i][j]=='X'){
// Must hammer this row
mustr[i]=1;
if(doner[i]){
printf("0\n");
return 0;
}
}
}
if(out[i][j]=='X'){
if(in[i][j]=='O'){
printf("0\n");
return 0;
}
if(!doner[i]){
doner[i]=1;
q.push({i,1});
}
if(!donec[j]){
donec[j]=1;
q.push({j,0});
}
}
}
}
}
bool haveMust=0;
for(int i=0;i<n;i++){
if(mustr[i])haveMust=1;
}
for(int i=0;i<m;i++){
if(mustc[i])haveMust=1;
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(bad[i][j]){
}
else{
cntOstali++;
if(in[i][j]=='X')cntxin++;
if(out[i][j]=='X')cntxout++;
}
}
}
if(haveMust&&cntOstali==0){
printf("0\n");
return 0;
}
if(cntxout==0){
printf("0\n");
return 0;
}
if(cntxin==cntOstali){
printf("0\n");
return 0;
}
printf("1\n");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 15ms
memory: 6840kb
input:
769 998 OOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #2:
score: 0
Accepted
time: 24ms
memory: 7720kb
input:
977 998 OOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #3:
score: 0
Accepted
time: 30ms
memory: 7588kb
input:
941 973 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #4:
score: 0
Accepted
time: 2ms
memory: 4272kb
input:
65 983 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #5:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
50 201 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #6:
score: 0
Accepted
time: 15ms
memory: 5704kb
input:
949 507 OXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #7:
score: 0
Accepted
time: 26ms
memory: 7912kb
input:
964 994 XOOOOOOOOOOOOOOOOXXXXOOXXOOOOOOOOOOOOXXOOOOXOOOOOOOOOOOXOOXOOXOOOOXOXOXOOOOOOOXOOXOOOOOOOOXOOXXOXOOOOOXOXOXOOOOOOOOOXOXOOOOOOOXXOOOOOOOOOXOOOXOXOOOOOOXXXXOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOXOOOXXXOOOOOOOOOOOOXOOOOOXOXXOOOOOOOXOOOXOOOXOOOOOOOOOOXOOOOOOOXXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXXOXXOO...
output:
0
result:
ok answer is 0
Test #8:
score: 0
Accepted
time: 2ms
memory: 4036kb
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: 25ms
memory: 5804kb
input:
964 812 OOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOXOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOXOOXXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOXOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOOXOOOOOOO...
output:
1
result:
ok answer is 1
Test #10:
score: 0
Accepted
time: 10ms
memory: 5268kb
input:
375 970 OXOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOXOOOOOXOOOOOOOOOOOXOOOOXOOXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOXOOXXOOXOXXOOXXOOOOOXXOXOOOOOOOXOOXOOOOOOOOOOOOXOXOOXOOOOOOOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOO...
output:
0
result:
ok answer is 0
Test #11:
score: 0
Accepted
time: 4ms
memory: 4016kb
input:
116 926 XXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #12:
score: 0
Accepted
time: 20ms
memory: 7684kb
input:
958 990 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #13:
score: 0
Accepted
time: 26ms
memory: 7892kb
input:
959 997 OOOOOXOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXXOOOXOOOOXOOXOOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOXOOOXOOOOOOOOOOOOXXOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #14:
score: 0
Accepted
time: 33ms
memory: 7656kb
input:
974 971 XXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXOXOXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXOXXXXOXXXXXOXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXOXXXXXXOXXX...
output:
1
result:
ok answer is 1
Test #15:
score: 0
Accepted
time: 20ms
memory: 5828kb
input:
978 884 XXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #16:
score: 0
Accepted
time: 32ms
memory: 7824kb
input:
944 989 OOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOXOXOXOOOOOOXOXXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #17:
score: 0
Accepted
time: 25ms
memory: 7736kb
input:
992 995 OOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #18:
score: 0
Accepted
time: 13ms
memory: 5724kb
input:
499 982 OOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #19:
score: 0
Accepted
time: 21ms
memory: 7820kb
input:
998 973 OOOOOOOOOOOOOXOXOOXOOOOOOXOXXOOOOOOOOOOOOOOOOOXOXOOOOOOOOOXOOOOXOOOXOXOOOOOXOOOXOOOXOOXOOOOOOOOOXOOOXXOOOXOOOOOOXOOOXXXXOOOOOXOOXOOOOOOOOOOOXXOXOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOXOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOO...
output:
0
result:
ok answer is 0
Test #20:
score: 0
Accepted
time: 4ms
memory: 4188kb
input:
807 131 XOOXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXOXXXXXXXXXXXXXOXXXXXOXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOOX OXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXOXOXXXXOXXOX XXXXXOOXXXXXXXXOXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #21:
score: 0
Accepted
time: 4ms
memory: 4600kb
input:
292 887 XXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXOXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #22:
score: 0
Accepted
time: 16ms
memory: 7368kb
input:
831 965 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #23:
score: 0
Accepted
time: 15ms
memory: 7728kb
input:
980 977 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #24:
score: 0
Accepted
time: 15ms
memory: 5732kb
input:
943 805 OXXXXXOXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOX...
output:
0
result:
ok answer is 0
Test #25:
score: 0
Accepted
time: 23ms
memory: 5820kb
input:
970 932 OOOOXOOOOXOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXXOXOOOOOOOXOOOOOXOOOXOOOOOOOOOOOOXXXXOOOOOOOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOXXOOOXOOOXOOOOOOOOOXOOOOOOOOOOXXOOO...
output:
0
result:
ok answer is 0
Test #26:
score: 0
Accepted
time: 25ms
memory: 7744kb
input:
924 998 OOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #27:
score: 0
Accepted
time: 17ms
memory: 5708kb
input:
962 625 OOOOOOOOOOOOXOXOOOOOOOOOOXOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOO...
output:
0
result:
ok answer is 0
Test #28:
score: 0
Accepted
time: 28ms
memory: 7600kb
input:
938 988 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #29:
score: 0
Accepted
time: 26ms
memory: 6076kb
input:
965 951 OOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #30:
score: 0
Accepted
time: 28ms
memory: 6104kb
input:
978 927 XOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOXOOOO...
output:
1
result:
ok answer is 1
Test #31:
score: 0
Accepted
time: 32ms
memory: 7804kb
input:
987 969 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOXXOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOXOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOXXOOOOOXOOOO...
output:
0
result:
ok answer is 0
Test #32:
score: 0
Accepted
time: 2ms
memory: 4256kb
input:
868 54 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOO OOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #33:
score: 0
Accepted
time: 17ms
memory: 5752kb
input:
915 664 OOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOXOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOXOXOOOOOOXOOOOOO...
output:
0
result:
ok answer is 0
Test #34:
score: 0
Accepted
time: 29ms
memory: 7756kb
input:
1000 992 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #35:
score: 0
Accepted
time: 6ms
memory: 4868kb
input:
998 339 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #36:
score: 0
Accepted
time: 1ms
memory: 3740kb
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: 24ms
memory: 7676kb
input:
979 995 OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #38:
score: 0
Accepted
time: 16ms
memory: 7516kb
input:
927 984 XXXXXXOXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #39:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
6 999 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXOXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #40:
score: 0
Accepted
time: 17ms
memory: 7588kb
input:
955 988 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #41:
score: 0
Accepted
time: 24ms
memory: 8008kb
input:
1000 1000 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #42:
score: 0
Accepted
time: 17ms
memory: 8016kb
input:
1000 1000 XXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #43:
score: 0
Accepted
time: 22ms
memory: 7712kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #44:
score: 0
Accepted
time: 27ms
memory: 8040kb
input:
1000 1000 OOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOO...
output:
0
result:
ok answer is 0
Test #45:
score: 0
Accepted
time: 25ms
memory: 7768kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #46:
score: 0
Accepted
time: 29ms
memory: 8052kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #47:
score: 0
Accepted
time: 30ms
memory: 8040kb
input:
1000 1000 XXXXXOXXXXXOXXOXXXOXXXXXOOXOXOXXXOOXXXXXXXXXXXOXOXXOXXXXXXXOOXXXXXXXXXXXXOOXXXXXXOXXXXXXXOXXXXXOXXXXOXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXXXXXXOOXXOOXOXXXXXOXXXXXXXXXOOXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXOXXXOXXOXOOXXXXOXXXXXXXXXXXOOXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXOXOOXOXOXOXXXXOXXXOXXOXXXXXOXXXXOXX...
output:
0
result:
ok answer is 0
Test #48:
score: 0
Accepted
time: 30ms
memory: 8048kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #49:
score: 0
Accepted
time: 26ms
memory: 7756kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXX...
output:
0
result:
ok answer is 0
Test #50:
score: 0
Accepted
time: 33ms
memory: 7792kb
input:
1000 1000 XXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #51:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
3 3 OOO OOO XXO OOX OOO XXO
output:
1
result:
ok answer is 1
Test #52:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
2 2 XO XX OX OO
output:
1
result:
ok answer is 1
Test #53:
score: 0
Accepted
time: 1ms
memory: 3776kb
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: 3968kb
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: 3720kb
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: 1ms
memory: 3996kb
input:
2 2 XX XX XO OX
output:
0
result:
ok answer is 0
Test #57:
score: 0
Accepted
time: 1ms
memory: 4012kb
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: 1ms
memory: 3996kb
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: 0ms
memory: 4008kb
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: 1ms
memory: 3964kb
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: 0ms
memory: 3652kb
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: 1ms
memory: 3724kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXX OOOOXXX OOOOOXX XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOOOO OOOOOOO OOOOOOO
output:
0
result:
ok answer is 0