QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#217132 | #6746. Merge the Rectangles | 1564269628 | AC ✓ | 50ms | 39328kb | C++17 | 8.8kb | 2023-10-16 15:28:14 | 2023-10-16 15:28:14 |
Judging History
answer
/*
hello world!
Just do it!
start time:2023-10-16 14:46:56.488761
*/
// #pragma GCC optimize (2) // O2
// #pragma GCC optimize(3,"Ofast","inline") // O3
#include <bits/stdc++.h>
using namespace std;
#define zero(x) memset(x, 0, sizeof(x));
#define one(x) memset(x, -1, sizeof(x));
#define m_inf(x) memset(x, 0x3f, sizeof(x));
#define m_f_inf(x) memset(x, -0x3f, sizeof(x));
#define all(x) x.begin(), x.end()
#define all1(x) (x.begin() + 1), x.end()
#define endl "\n"
#define fi first
#define se second
#define lbt(x) ((x)&(-x))
#define eb emplace_back
#define pb push_back
#define ed end()
#define bg begin()
#define mine min_element
#define maxe max_element
#define ct continue;
#define lb lower_bound
#define ub upper_bound
#define foo(i,ooo) for(auto i=ooo.rbegin();i!=ooo.rend();++i)
#define foa(i,from,to) for(int i=(from),ooo=(to);i<=ooo;++i)
#define fos(i,from,to) for(int i=(from),ooo=(to);i>=ooo;--i)
#define in (getint())
#define ins (getstring())
#define lll __int128
#define fn(retur, name, ...) function<retur(__VA_ARGS__)> name = [&](__VA_ARGS__)->retur
#define fna(nam, ...) auto nam = [&](__VA_ARGS__)
#define CODE_INIT const int dir[8][2]={{0,1},{1,0},{0,-1},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};long long inf=(((int)1e18>1e17)?0x3f3f3f3f3f3f3f3f:0x3f3f3f3f);inline long long getint(){long long x;cin>>x;return x;}inline string getstring(){string x;cin>>x;return x;}template<typename T>using pqg=priority_queue<T>;template<typename T>using pql=priority_queue<T,vector<T>,greater<T>>;template<class t,class u>bool ckmax(t&a,u b){return(a<b)?a=b,true:false;}template<class t,class u>bool ckmin(t&a,u b){return(a>b)?a=b,true:false;}inline long long gcd(long long x,long long y){return __gcd(x,y);}long long lcm(long long x,long long y){return x/__gcd(x,y)*y;} const double pi = acos(-1);\
typedef long long ll;typedef unsigned long long ull;typedef pair<int,int>pii;typedef string str;typedef long double ld;typedef vector<int>vi;typedef vector<pair<int,int>>vii; template<typename T>void sortu(T&x,int y=0){sort(x.begin()+y,x.end());x.erase(unique(x.begin()+y,x.end()),x.end());} template<typename T>inline int sz(const T&x){return x.size();} \
struct mint{int v;mint(int a=0){a%=mod;if(a<0)a+=mod;v=a;}operator int()const{return this->v;}friend mint operator+(mint a,mint b){return a.v+b.v;}template<typename T>friend mint operator+(mint a,T b){return(mint)a+(mint)b;}template<typename T>friend mint operator+(T a,mint b){return(mint)a+(mint)b;}friend mint operator-(mint a,mint b){return a.v-b.v;} \
template<typename T>friend mint operator-(mint a,T b){return(mint)a-(mint)b;}template<typename T>friend mint operator-(T a,mint b){return(mint)a-(mint)b;}friend mint operator*(mint a,mint b){return(long long)a.v*b.v;}template<typename T>friend mint operator*(mint a,T b){return(mint)a*(mint)b;}template<typename T>friend mint operator*(T a,mint b){return(mint)a*(mint)b;} \
friend mint operator^(mint a,int y){mint res(1),x=a;for(;y;x=x*x,y>>=1)if(y&1)res=res*x;return res;}template<typename T>friend mint operator^(mint a,T b){return(mint)a^(int)b;}template<typename T>friend mint operator^(T a,mint b){return(mint)a^(int)b;}mint inv(){return(*this)^(mod-2);}friend mint operator/(mint a,mint b){return a*b.inv();} \
template<typename T>friend mint operator/(mint a,T b){return(mint)a/(mint)b;}template<typename T>friend mint operator/(T a,mint b){return(mint)a/(mint)b;}template<typename T>friend mint&operator+=(mint&a,T b){return a=a+b;}template<typename T>friend mint&operator-=(mint&a,T b){return a=a-b;}template<typename T>friend mint&operator*=(mint&a,T b){return a=a*b;} \
template<typename T>friend mint&operator/=(mint&a,T b){return a=a/b;}mint&operator++(){return*this=*this+1;}mint operator++(sint){mint res=*this;*this=*this+1;return res;}mint&operator--(){return*this=*this-1;}mint operator--(sint){mint res=*this;*this=*this-1;return res;}friend istream&operator>>(istream&ist,mint&a){ist>>a.v;a.v=(mint)a.v;return ist;} \
friend ostream&operator<<(ostream&ost,const mint&a){ost<<a.v;return ost;}friend bool operator==(const mint&a,const mint&b){return a.v==b.v;}}; \
struct pccalc{vector<mint>inv,fac,invf;pccalc(int a=N){if(a<1)a=1;inv.resize(a+1);fac.resize(a+1);invf.resize(a+1);inv[1]=fac[0]=fac[1]=invf[0]=invf[1]=1;foa(i,2,a){inv[i]=(-mod/i)*inv[mod%i];fac[i]=fac[i-1]*i;invf[i]=invf[i-1]*inv[i];}}template<typename T,typename K>mint p(T a,K b){int x=a,y=b;if(x<y)return 0;return fac[x]*invf[x-y];} \
template<typename T,typename K>mint fp(T a,K b){int x=a,y=b;if(x<y)return 0;mint res=1;fos(i,x,x-y+1)res*=i;return res;}template<typename T,typename K>mint a(T a,K b){return p(a,b);}template<typename T,typename K>mint fa(T a,K b){return fp(a,b);}template<typename T,typename K>mint c(T a,K b){int x=a,y=b;if(x<y)return 0;return fac[x]*invf[y]*invf[x-y];}template<typename T,typename K>mint fc(T a,K b){int x=a,y=b;if(x<y)return 0;return fp(x,y)/fp(y,y);}template<typename T,typename K>mint lucas(T a,K b){int x=a,y=b;if(x<y)return 0;if(x<mod&&y<mod)return c(x,y);return c(x%mod,y%mod)*lucas(x/mod,y/mod);}};
#ifndef LOCAL
# define dbg(...) ;
#endif
typedef int sint;
#define int long long
int n, m; int test_cases = 1; void init(); void solve();
signed main()
{
srand(time(0));
std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0);
cout << fixed << setprecision(15);
// init();
int num = 0;
if (test_cases == 1) { // one test
solve();
}
else if (test_cases == 0) { // multi tests
int t = 0; cin >> t;
while (t--) {
// cout << "Case " << ++num << ": ";
solve();
}
}
else { // not sure
while (cin >> n && n) {
// cout << "Case " << ++num << ": ";
solve();
}
}
return 0;
}
int mod = (998244353 , 1e9 + 7 ); const double eps = 1e-8;
int _test = (
test_cases = (-1 ,0 ,1 ) /* -1: not sure, 0: multi tests, 1: one test */ , 0); const long long
N = 1500 + 10, M = 1e3 + 10 ; CODE_INIT;
int ar[N][N], ac[N][N]
;
char c[N];
int dp(int r0, int c0, int r1, int c1)
{
// dbg(r0, c0, r1, c1)
if(r0 + 1 == r1 && c0 + 1 == c1) return 1;
int has = 0;
foa(r, r0 + 1, r1 - 1) {
int t = ar[r][c1 - 1] - ar[r][c0 - 1];
if(t) has = 1;
if(t == c1 - c0) {
return dp(r0, c0, r, c1) && dp(r, c0, r1, c1);
}
}
foa(c, c0 + 1, c1 - 1) {
int t = ac[r1 - 1][c] - ac[r0 - 1][c];
if(t) has = 1;
if(t == r1 - r0) {
return dp(r0, c0, r1, c) && dp(r0, c, r1, c1);
}
}
// dbg("0", r0, c0, r1, c1)
return !has;
}
void solve()
{
cin >> n >> m;
foa(i, 1, n - 1) {
cin >> c + 1;
foa(j, 1, m) {
if(c[j] == '1') {
ar[i + 1][j] = 1;
}
ar[i + 1][j] += ar[i + 1][j - 1];
}
}
foa(i, 1, n) {
cin >> c + 1;
foa(j, 1, m - 1) {
if(c[j] == '1') {
ac[i][j + 1] = 1;
}
ac[i][j + 1] += ac[i - 1][j + 1];
}
}
cout << (dp(1, 1, n + 1, m + 1) ? "YES" : "NO") << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3672kb
input:
3 4 0000 0111 101 101 110
output:
YES
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3 3 110 011 01 11 10
output:
NO
result:
ok answer is NO
Test #3:
score: 0
Accepted
time: 7ms
memory: 39172kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #4:
score: 0
Accepted
time: 36ms
memory: 39252kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #5:
score: 0
Accepted
time: 13ms
memory: 39180kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 20ms
memory: 39164kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 21ms
memory: 39300kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #8:
score: 0
Accepted
time: 8ms
memory: 39168kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #9:
score: 0
Accepted
time: 8ms
memory: 39060kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #10:
score: 0
Accepted
time: 36ms
memory: 39324kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 46ms
memory: 39308kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #12:
score: 0
Accepted
time: 41ms
memory: 39212kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #13:
score: 0
Accepted
time: 15ms
memory: 39232kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #14:
score: 0
Accepted
time: 35ms
memory: 39192kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #15:
score: 0
Accepted
time: 40ms
memory: 39244kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #16:
score: 0
Accepted
time: 19ms
memory: 39260kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #17:
score: 0
Accepted
time: 20ms
memory: 39272kb
input:
1500 1500 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #18:
score: 0
Accepted
time: 50ms
memory: 39328kb
input:
1500 1500 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #19:
score: 0
Accepted
time: 35ms
memory: 39304kb
input:
1500 1500 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 16ms
memory: 39260kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #21:
score: 0
Accepted
time: 15ms
memory: 39168kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #22:
score: 0
Accepted
time: 37ms
memory: 39304kb
input:
1500 1500 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #23:
score: 0
Accepted
time: 44ms
memory: 39236kb
input:
1500 1500 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #24:
score: 0
Accepted
time: 16ms
memory: 39184kb
input:
1500 1500 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #25:
score: 0
Accepted
time: 20ms
memory: 39240kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #26:
score: 0
Accepted
time: 28ms
memory: 39252kb
input:
1500 1500 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #27:
score: 0
Accepted
time: 42ms
memory: 39240kb
input:
1500 1500 11011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #28:
score: 0
Accepted
time: 20ms
memory: 39176kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #29:
score: 0
Accepted
time: 26ms
memory: 39264kb
input:
1500 1500 00010000000000011110111101011011110011001110011110011101111011110111000111000110001101111011110101100011011110111101000011110111101110011110000001111011110111101111011100111100110000010110101111011110110000000001100011101111011000011001111011100110001111011110011101111011110111100000011110...
output:
YES
result:
ok answer is YES
Test #30:
score: 0
Accepted
time: 12ms
memory: 39172kb
input:
1500 1500 11100111101111011110000101000011110011101111001000001101111011110111000100011110110100101000000011001110000110111101110011110111101111011110111001000011110110001111001010110000011011110110001111010010111101111011110111000000001110111101111001010111000111000000110000000011000111000001011110...
output:
YES
result:
ok answer is YES
Test #31:
score: 0
Accepted
time: 27ms
memory: 39160kb
input:
1500 1500 11110111101111011110111101111001110000000111011110111101110011100111101101011000111100000000000111101111011110000001110000010111101000011100111101101001100110001111011110100001111011110101101110011000000001110011110111101110001100111101111011110000100000011010111101111011010111101110000000...
output:
YES
result:
ok answer is YES
Test #32:
score: 0
Accepted
time: 15ms
memory: 39240kb
input:
1500 1500 11100000000000000011100000000000000000000001110000000000000000000000000000000000000000000000001110000000000000000000000000001110000000000000000000011100000000111100000011100000011100000000000000000000000000000000000000000011100000000000000000000000001111000000000000000000000000000000000000...
output:
NO
result:
ok answer is NO
Test #33:
score: 0
Accepted
time: 23ms
memory: 39048kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #34:
score: 0
Accepted
time: 22ms
memory: 39108kb
input:
1500 1500 00011100000001111000000000000011111100000000000000000000000000000000111000000011100000000001110000111111000000000000000001111000000000000000011110000000000000000000000000000000000000111111001110000000000000001111000000000000000111000000000000000000000000000000111000000000000111000000000000...
output:
YES
result:
ok answer is YES
Test #35:
score: 0
Accepted
time: 12ms
memory: 39116kb
input:
1500 1500 00000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000...
output:
NO
result:
ok answer is NO
Test #36:
score: 0
Accepted
time: 12ms
memory: 39160kb
input:
1500 1500 00000000011100111100000000000000000000000000000000000000000000000000000111000000000000001110001110000000000001111111101110000000000000000000001111000000011100000000000000000000000000000000000000000011100000111000000000000000001111000000000000000000000000000000000011111000000000000000000000...
output:
NO
result:
ok answer is NO
Test #37:
score: 0
Accepted
time: 23ms
memory: 39112kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000...
output:
YES
result:
ok answer is YES
Test #38:
score: 0
Accepted
time: 14ms
memory: 39188kb
input:
1500 1500 00001110000000000000000011100000000000000000000000000000000111100000000000001111000111000000000000000000000000111000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000111000000000000000000000011100000000011100000000000000001110000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #39:
score: 0
Accepted
time: 7ms
memory: 39044kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
NO
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 7ms
memory: 39188kb
input:
1500 1500 00000000000000011100000000000000000000000000000000000000011100000011100000000000000011100011100000000000000000000000000000000000000000000000000000111000000001111000000000000000000000000000001111000001110000000000000000001110000000000000000000000000000000000000001111011100011100000000000000...
output:
NO
result:
ok answer is NO
Test #41:
score: 0
Accepted
time: 16ms
memory: 39056kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #42:
score: 0
Accepted
time: 24ms
memory: 39188kb
input:
1500 1500 00011100000001111111000001111111000011110000000111000000000000011100000000111000000000000000001111000000000000000000000000000000011111000011110000000000000111100000000000001110000000011100001111000000001111000000000001111011110000000000000000000000000000011110000000000000000000000001110000...
output:
YES
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 19ms
memory: 39172kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
NO
result:
ok answer is NO
Test #44:
score: 0
Accepted
time: 16ms
memory: 39052kb
input:
1500 1500 00001110001110000011110000001111111000000000000111000001110000000000000000000000000000111000000000001110000000011111001111000000000000000000011110000000000111000000001111100000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000...
output:
NO
result:
ok answer is NO
Test #45:
score: 0
Accepted
time: 19ms
memory: 39048kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #46:
score: 0
Accepted
time: 24ms
memory: 39276kb
input:
1500 1500 00000000000000000000000000000000000001110000000000000000000000000000001110000000000000011100000000000000000111100000000000000000001111000000011100000000000000111100000000000000001110000000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #47:
score: 0
Accepted
time: 4ms
memory: 39100kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000001110000000000001110000000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100...
output:
NO
result:
ok answer is NO
Test #48:
score: 0
Accepted
time: 4ms
memory: 39112kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 8ms
memory: 39172kb
input:
1500 1500 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
YES
result:
ok answer is YES
Test #50:
score: 0
Accepted
time: 9ms
memory: 23412kb
input:
750 1500 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #51:
score: 0
Accepted
time: 15ms
memory: 34420kb
input:
1500 750 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
NO
result:
ok answer is NO
Test #52:
score: 0
Accepted
time: 16ms
memory: 22856kb
input:
750 1500 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #53:
score: 0
Accepted
time: 23ms
memory: 34700kb
input:
1500 750 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #54:
score: 0
Accepted
time: 16ms
memory: 39300kb
input:
1500 1500 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
YES
result:
ok answer is YES
Test #55:
score: 0
Accepted
time: 27ms
memory: 39156kb
input:
1500 1500 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
YES
result:
ok answer is YES
Test #56:
score: 0
Accepted
time: 39ms
memory: 39192kb
input:
1500 1500 11111111111110110001100000101100100110111111010111111011000111100111111111101111111110011111111111110101111111111111011111111111111111111100001100000001011001011001100001111100110000000000111111111111111111111111111111111111110111111111111111111111111000111111111111000110000011111111100011...
output:
YES
result:
ok answer is YES
Test #57:
score: 0
Accepted
time: 27ms
memory: 39088kb
input:
1500 1500 01101111111000011111111111111111111110011110011101111110000111111001111111111111111111111111111101111011101101111110001101111100001111111111111111111111000001100000110111111111110011001101111111111011100001011111100111101100001111111111111111100001111111111111011111000111111111111111101110...
output:
YES
result:
ok answer is YES