QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#87151 | #3002. Busy Board | ExplodingKonjac | AC ✓ | 25ms | 6144kb | C++17 | 5.0kb | 2023-03-11 18:26:19 | 2023-03-11 18:26:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
//#define OPENIOBUF
namespace FastIO
{
class FastIOBase
{
protected:
#ifdef OPENIOBUF
static const int BUFSIZE=1<<22;
char buf[BUFSIZE+1];
int buf_p=0;
#endif
FILE *target;
public:
#ifdef OPENIOBUF
virtual void flush()=0;
#endif
FastIOBase(FILE *f): target(f){}
~FastIOBase()=default;
};
class FastOutput: public FastIOBase
{
#ifdef OPENIOBUF
public:
inline void flush()
{ fwrite(buf,1,buf_p,target),buf_p=0; }
#endif
protected:
inline void __putc(char x)
{
#ifdef OPENIOBUF
if(buf[buf_p++]=x,buf_p==BUFSIZE)flush();
#else
putc(x,target);
#endif
}
template<typename T>
inline void __write(T x)
{
static char stk[64],*top;top=stk;
if(x<0) return __putc('-'),__write(-x);
do *(top++)=x%10,x/=10; while(x);
for(;top!=stk;__putc(*(--top)+'0'));
}
public:
FastOutput(FILE *f=stdout): FastIOBase(f){}
#ifdef OPENIOBUF
inline void setTarget(FILE *f) { this->flush(),target=f; }
~FastOutput(){ flush(); }
#else
inline void setTarget(FILE *f) { target=f; }
#endif
template<typename ...T>
inline void writesp(const T &...x)
{ initializer_list<int>{(this->operator<<(x),__putc(' '),0)...}; }
template<typename ...T>
inline void writeln(const T &...x)
{ initializer_list<int>{(this->operator<<(x),__putc('\n'),0)...}; }
inline FastOutput &operator <<(char x)
{ return __putc(x),*this; }
inline FastOutput &operator <<(const char *s)
{ for(;*s;__putc(*(s++)));return *this; }
inline FastOutput &operator <<(const string &s)
{ return (*this)<<s.c_str(); }
template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
inline FastOutput &operator <<(const T &x)
{ return __write(x),*this; }
}qout;
class FastInput: public FastIOBase
{
#ifdef OPENIOBUF
public:
inline void flush()
{ buf[fread(buf,1,BUFSIZE,target)]='\0',buf_p=0; }
#endif
protected:
inline char __getc()
{
#ifdef OPENIOBUF
if(buf_p==BUFSIZE) flush();
return buf[buf_p++];
#else
return getc(target);
#endif
}
public:
#ifdef OPENIOBUF
FastInput(FILE *f=stdin): FastIOBase(f){ buf_p=BUFSIZE; }
inline void setTarget(FILE *f) { this->flush(),target=f; }
#else
FastInput(FILE *f=stdin): FastIOBase(f){}
inline void setTarget(FILE *f) { target=f; }
#endif
inline char getchar() { return __getc(); }
template<typename ...T>
inline void read(T &...x)
{ initializer_list<int>{(this->operator>>(x),0)...}; }
inline FastInput &operator >>(char &x)
{ while(isspace(x=__getc()));return *this; }
template<typename T,typename=typename enable_if<is_integral<T>::value>::type>
inline FastInput &operator >>(T &x)
{
static char ch,sym;x=sym=0;
while(isspace(ch=__getc()));
if(ch=='-') sym=1,ch=__getc();
for(;isdigit(ch);x=(x<<1)+(x<<3)+(ch^48),ch=__getc());
return sym?x=-x:x,*this;
}
inline FastInput &operator >>(char *s)
{
while(isspace(*s=__getc()));
for(;!isspace(*s) && *s && ~*s;*(++s)=__getc());
return *s='\0',*this;
}
inline FastInput &operator >>(string &s)
{
char str_buf[(1<<8)+1],*p=str_buf;
char *const buf_end=str_buf+(1<<8);
while(isspace(*p=__getc()));
for(s.clear(),p++;;p=str_buf)
{
for(;p!=buf_end && !isspace(*p=__getc()) && *p && ~*p;p++);
*p='\0',s.append(str_buf);
if(p!=buf_end) break;
}
return *this;
}
}qin;
} // namespace FastIO
using namespace FastIO;
using LL=long long;
using LD=long double;
using UI=unsigned int;
using ULL=unsigned long long;
#ifndef DADALZY
#define FILEIO(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
#else
#define FILEIO(file)
#endif
int n,m,cr[1005],cc[1005];
bool vr[1005],vc[1005];
char S[1005][1005],T[1005][1005];
queue<pair<int,int>> q;
inline void check(int x,int y)
{
if(T[x][y]=='O') return;
if(T[x][y]=='X' && cr[x]==1 && cc[y]==1) q.emplace(x,y);
if(T[x][y]=='?' && cr[x]==0 && cc[y]==0) q.emplace(x,y);
}
inline void del(int x,int y)
{
if(T[x][y]!='X') return;
cr[x]--,cc[y]--;
if(cr[x]<=1) for(int i=1;i<=m;i++) check(x,i);
if(cc[y]<=1) for(int i=1;i<=n;i++) check(i,y);
}
inline bool getans()
{
for(int i=1;i<=n;i++) if(!vr[i])
for(int j=1;j<=m;j++) if(!vc[j])
if(S[i][j]!=T[i][j]) return false;
for(int i=1;i<=n;i++) if(vr[i])
for(int j=1;j<=m;j++) if(vc[j])
if(S[i][j]=='O') return true;
return false;
}
int main()
{
qin>>n>>m;
bool fl=true;
for(int i=1;i<=n;i++) qin>>(S[i]+1);
for(int i=1;i<=n;i++) qin>>(T[i]+1),fl&=!strcmp(S[i]+1,T[i]+1);
if(fl) return qout<<1,0;
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(T[i][j]=='X') cr[i]++,cc[j]++;
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) check(i,j);
while(!q.empty())
{
auto [x,y]=q.front();q.pop();
if(!vr[x]) for(int i=1;i<=m;i++) del(x,i),T[x][i]='?';
if(!vc[y]) for(int i=1;i<=n;i++) del(i,y),T[i][y]='?';
if(!vr[x]) for(int i=1;i<=m;i++) check(x,i);
if(!vc[y]) for(int i=1;i<=n;i++) check(i,y);
vr[x]=vc[y]=true;
// qout<<'\n';
// for(int i=1;i<=n;i++) qout<<(T[i]+1)<<'\n';
}
qout<<(int)getans();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 13ms
memory: 4884kb
input:
769 998 OOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #2:
score: 0
Accepted
time: 12ms
memory: 5368kb
input:
977 998 OOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #3:
score: 0
Accepted
time: 7ms
memory: 5304kb
input:
941 973 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #4:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
65 983 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #5:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
50 201 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #6:
score: 0
Accepted
time: 11ms
memory: 5236kb
input:
949 507 OXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #7:
score: 0
Accepted
time: 16ms
memory: 5264kb
input:
964 994 XOOOOOOOOOOOOOOOOXXXXOOXXOOOOOOOOOOOOXXOOOOXOOOOOOOOOOOXOOXOOXOOOOXOXOXOOOOOOOXOOXOOOOOOOOXOOXXOXOOOOOXOXOXOOOOOOOOOXOXOOOOOOOXXOOOOOOOOOXOOOXOXOOOOOOXXXXOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOXOOOXXXOOOOOOOOOOOOXOOOOOXOXXOOOOOOOXOOOXOOOXOOOOOOOOOOXOOOOOOOXXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXXOXXOO...
output:
0
result:
ok answer is 0
Test #8:
score: 0
Accepted
time: 3ms
memory: 5412kb
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: 13ms
memory: 5232kb
input:
964 812 OOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOXOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOXOOXXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOXOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOOXOOOOOOO...
output:
1
result:
ok answer is 1
Test #10:
score: 0
Accepted
time: 5ms
memory: 4104kb
input:
375 970 OXOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOXOOOOOXOOOOOOOOOOOXOOOOXOOXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOXOOXXOOXOXXOOXXOOOOOXXOXOOOOOOOXOOXOOOOOOOOOOOOXOXOOXOOOOOOOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOO...
output:
0
result:
ok answer is 0
Test #11:
score: 0
Accepted
time: 4ms
memory: 3668kb
input:
116 926 XXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #12:
score: 0
Accepted
time: 15ms
memory: 5252kb
input:
958 990 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #13:
score: 0
Accepted
time: 4ms
memory: 5260kb
input:
959 997 OOOOOXOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXXOOOXOOOOXOOXOOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOXOOOXOOOOOOOOOOOOXXOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #14:
score: 0
Accepted
time: 13ms
memory: 5352kb
input:
974 971 XXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXOXOXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXOXXXXOXXXXXOXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXOXXXXXXOXXX...
output:
1
result:
ok answer is 1
Test #15:
score: 0
Accepted
time: 7ms
memory: 5292kb
input:
978 884 XXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #16:
score: 0
Accepted
time: 10ms
memory: 5188kb
input:
944 989 OOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOXOXOXOOOOOOXOXXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #17:
score: 0
Accepted
time: 10ms
memory: 5396kb
input:
992 995 OOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #18:
score: 0
Accepted
time: 10ms
memory: 4416kb
input:
499 982 OOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #19:
score: 0
Accepted
time: 5ms
memory: 5340kb
input:
998 973 OOOOOOOOOOOOOXOXOOXOOOOOOXOXXOOOOOOOOOOOOOOOOOXOXOOOOOOOOOXOOOOXOOOXOXOOOOOXOOOXOOOXOOXOOOOOOOOOXOOOXXOOOXOOOOOOXOOOXXXXOOOOOXOOXOOOOOOOOOOOXXOXOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOXOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOO...
output:
0
result:
ok answer is 0
Test #20:
score: 0
Accepted
time: 4ms
memory: 4960kb
input:
807 131 XOOXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXOXXXXXXXXXXXXXOXXXXXOXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOOX OXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXOXOXXXXOXXOX XXXXXOOXXXXXXXXOXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #21:
score: 0
Accepted
time: 7ms
memory: 4000kb
input:
292 887 XXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXOXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #22:
score: 0
Accepted
time: 17ms
memory: 5204kb
input:
831 965 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #23:
score: 0
Accepted
time: 16ms
memory: 6144kb
input:
980 977 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #24:
score: 0
Accepted
time: 16ms
memory: 5220kb
input:
943 805 OXXXXXOXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOX...
output:
0
result:
ok answer is 0
Test #25:
score: 0
Accepted
time: 11ms
memory: 5272kb
input:
970 932 OOOOXOOOOXOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXXOXOOOOOOOXOOOOOXOOOXOOOOOOOOOOOOXXXXOOOOOOOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOOOOXOOOOOXOXOXOOOOOOOOOXOOOOOOXOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOXXOOOXOOOXOOOOOOOOOXOOOOOOOOOOXXOOO...
output:
0
result:
ok answer is 0
Test #26:
score: 0
Accepted
time: 4ms
memory: 5360kb
input:
924 998 OOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #27:
score: 0
Accepted
time: 13ms
memory: 5252kb
input:
962 625 OOOOOOOOOOOOXOXOOOOOOOOOOXOOXOOOOOOOOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOO...
output:
0
result:
ok answer is 0
Test #28:
score: 0
Accepted
time: 19ms
memory: 5248kb
input:
938 988 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #29:
score: 0
Accepted
time: 14ms
memory: 5400kb
input:
965 951 OOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #30:
score: 0
Accepted
time: 19ms
memory: 5332kb
input:
978 927 XOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOXOOOOOXOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOXOOOO...
output:
1
result:
ok answer is 1
Test #31:
score: 0
Accepted
time: 15ms
memory: 5304kb
input:
987 969 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOXXOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOXOOOOXOOOOOXOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOXXOOOOOXOOOO...
output:
0
result:
ok answer is 0
Test #32:
score: 0
Accepted
time: 0ms
memory: 5108kb
input:
868 54 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOO OOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #33:
score: 0
Accepted
time: 13ms
memory: 5156kb
input:
915 664 OOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOXOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOXOXOOOOOOXOOOOOO...
output:
0
result:
ok answer is 0
Test #34:
score: 0
Accepted
time: 11ms
memory: 5332kb
input:
1000 992 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #35:
score: 0
Accepted
time: 2ms
memory: 5564kb
input:
998 339 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #36:
score: 0
Accepted
time: 0ms
memory: 3568kb
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: 16ms
memory: 5344kb
input:
979 995 OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #38:
score: 0
Accepted
time: 25ms
memory: 5192kb
input:
927 984 XXXXXXOXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #39:
score: 0
Accepted
time: 1ms
memory: 3384kb
input:
6 999 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXOXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #40:
score: 0
Accepted
time: 14ms
memory: 5256kb
input:
955 988 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #41:
score: 0
Accepted
time: 2ms
memory: 5288kb
input:
1000 1000 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #42:
score: 0
Accepted
time: 16ms
memory: 5336kb
input:
1000 1000 XXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #43:
score: 0
Accepted
time: 14ms
memory: 5328kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #44:
score: 0
Accepted
time: 8ms
memory: 5336kb
input:
1000 1000 OOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOO...
output:
0
result:
ok answer is 0
Test #45:
score: 0
Accepted
time: 11ms
memory: 5336kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #46:
score: 0
Accepted
time: 15ms
memory: 5336kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #47:
score: 0
Accepted
time: 16ms
memory: 5344kb
input:
1000 1000 XXXXXOXXXXXOXXOXXXOXXXXXOOXOXOXXXOOXXXXXXXXXXXOXOXXOXXXXXXXOOXXXXXXXXXXXXOOXXXXXXOXXXXXXXOXXXXXOXXXXOXXXXXXXXXXXXXXXXOXXXXOXOXXXXXXXXXXXXOOXXOOXOXXXXXOXXXXXXXXXOOXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXOXXXOXXOXOOXXXXOXXXXXXXXXXXOOXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXOXOOXOXOXOXXXXOXXXOXXOXXXXXOXXXXOXX...
output:
0
result:
ok answer is 0
Test #48:
score: 0
Accepted
time: 22ms
memory: 5340kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #49:
score: 0
Accepted
time: 16ms
memory: 5308kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXX...
output:
0
result:
ok answer is 0
Test #50:
score: 0
Accepted
time: 11ms
memory: 5328kb
input:
1000 1000 XXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #51:
score: 0
Accepted
time: 0ms
memory: 3388kb
input:
3 3 OOO OOO XXO OOX OOO XXO
output:
1
result:
ok answer is 1
Test #52:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
2 2 XO XX OX OO
output:
1
result:
ok answer is 1
Test #53:
score: 0
Accepted
time: 2ms
memory: 3384kb
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: 2ms
memory: 3376kb
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: 2ms
memory: 3304kb
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: 3372kb
input:
2 2 XX XX XO OX
output:
0
result:
ok answer is 0
Test #57:
score: 0
Accepted
time: 0ms
memory: 3376kb
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: 3356kb
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: 2ms
memory: 3416kb
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: 2ms
memory: 3340kb
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: 2ms
memory: 3448kb
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: 2ms
memory: 3476kb
input:
7 7 XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOXXX OOOOXXX OOOOOXX XXOOOOX XXOOOOO OOXXOOO OOXXOOO OOOOOOO OOOOOOO OOOOOOO
output:
0
result:
ok answer is 0