#include "bits/stdc++.h" #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) using namespace std; using ld = long double; template using Table = vector>; const ld eps=1e-9; #define WHATS(var)cout<<__LINE__<<' '<<#var<<"="< ostream& operator <<(ostream &os, const pair v){ os << "( " << v.first << ", " << v.second << ")"; return os; } template ostream& operator <<(ostream &os, const vector &v){ for(int i = 0; i < v.size(); i++){if(i > 0){os << " ";} os << v[i];} return os; } template ostream& operator <<(ostream &os, const vector> &v){ for(int i = 0; i < v.size(); i++){if(i > 0){os << endl;} os << v[i];} return os; } template ostream& operator <<(ostream &os, const vector> &v){ for(int i = 0; i < v.size(); i++){if(i > 0){os << endl;} os << v[i];} return os; } template ostream& operator <<(ostream &os, const set &v){ int i=0; for(auto it:v){ if(i > 0){os << ' ';} os << it; i++; } return os; } /* 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12 1 11 13 3 10 14 5 9 15 7 8 16 2 14 17 4 13 18 6 12 1-12 11 1 10 12 3 9 13 5 8 13 6 7 14 2 12 15 4 11 */ const int MAX_X=2220; using ll=long long ; int H,W; vector>field; vector>sums; int main() { ios::sync_with_stdio(false); int H,W;cin>>H>>W; field=vector>(H,vector(W)); sums=vector>(H+1,vector(W+1)); for(int y=0;y>st; for(int x=0;x>oks(H,vector(W)); oks[0][0]=true; bool ok=false; for(int y=0;y