// template version 1.3 // {{{ define basic macro using namespace std; #include #include #define _overload3(_1,_2,_3,name,...) name #define _rep(i,n) repi(i,0,n) #define repi(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define rep(...) _overload3(__VA_ARGS__,repi,_rep,)(__VA_ARGS__) #define _rrep(i,n) rrepi(i,0,n) #define rrepi(i,a,b) for(int i=(int)(b-1);i>=(int)(a);--i) #define rrep(...) _overload3(__VA_ARGS__,rrepi,_rrep,)(__VA_ARGS__) #define all(x) (x).begin(),(x).end() #define sum(v) accumulate(all(v), 0LL) #define sz(x) ((int)(x).size()) #define pb(a) push_back(a) #define mp(a, b) make_pair(a, b) #define uni(x) sort(all(x));x.erase(unique(all(x)),x.end()) #define ten(n) ((int)1e##n) template size_t sza(const T (&array)[N]) { return N; } template inline void chmax(T &a, const T &b) { if(a < b) a = b; } template inline void chmin(T &a, const T &b) { if(a > b) a = b; } template T in() {T x; cin>>x; return (x);} struct Fast { Fast(){ std::cin.tie(0); ios::sync_with_stdio(false); } } fast; // dump macro #ifdef PCM #include "dump.hpp" #else #define dump(...) 42 #define dump_1d(...) 42 #define dump_2d(...) 42 #endif typedef long long ll; typedef vector vi; typedef vector vvi; typedef long double ld; typedef pair pii; typedef tuple iii; template using PQ = priority_queue, greater>; int dx[]={1, -1, 0, 0}; int dy[]={0, 0, 1, -1}; #define fi first #define se second // }}} // varible setting{{{ #define infile "../test/sample-1.in" #define int long long #define INF 1000000000000000000LL // #define INF 2147483647 #define MOD 1000000007LL // }}} // acumulative sum vector {{{ template struct asvector : public vector { using vector::vector; vector acc; //accumulative sum bool is_accumulated = false; public: T rsum(int l, int r) { // return sum of [l, r] of data. if (!is_accumulated) _accumulate(); l = std::max(0LL, l); r = std::min(r, sz(acc)-1); return _calc_rangesum(l, r); } T rsum(int r) { // return sum of [0, r] of data. if (!is_accumulated) _accumulate(); int l = 0; r = std::min(r, sz(acc)-1); return _calc_rangesum(l, r); } void _accumulate(){ acc = vector(*this); for(T i=1; i r) return 0; else return acc[r] - (l-1>=0 ? acc[l-1] : 0); } };// }}} // type def using asvi=asvector; int solve(){ int N,M;cin>>N>>M; asvi x(N); rep(m, M){ rep(n, N){ int a; cin>>a; x[n] += a; } x._accumulate(); dump(x); dump(x.acc); rep(l, N){ int left = l-1; // 777以下なら int right = 1003; // 777を超えたら while (right-left>1){ int mid = (right+left)/2; if (x.rsum(l,mid)>777) { right = mid;} else{ left = mid; } } assert(left==right-1); if (x.rsum(l, left)==777){ dump(m,l,left); cout << "YES" << endl; return 0; } } } cout << "NO" << endl; return 0; } signed main() { //{{{ #ifdef INPUT_FROM_FILE std::ifstream in(infile); std::cin.rdbuf(in.rdbuf()); #endif solve(); return 0; } //}}