// #includes {{{ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // }}} // pre-written code {{{ #define REP(i,n) for(int i=0;i<(int)(n);++i) #define RREP(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define EACH(i,c) for(typeof((c).begin()) i=(c).begin(); i!=(c).end(); ++i) #define FOR(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();++i) //#define IFOR(i,it,c) for(__typeof((c).begin())it=(c).begin();it!=(c).end();++it,++i) #define ALL(c) (c).begin(), (c).end() #define MP make_pair //#define PB push_back #define CLEAR(c,d) memset((c),(d),sizeof(c)) #define TO_STRING(VariableName) # VariableName //#define DB(c) cout< pii; //{{{ io struct IO{ }io;//dummy #define endl "\n" IO& operator>>(IO &io,int &n){scanf("%d",&n);return io;} IO& operator>>(IO &io,unsigned int &n){scanf("%u",&n);return io;} IO& operator>>(IO &io,long long &n){scanf("%lld",&n);return io;} IO& operator>>(IO &io,unsigned long long &n){scanf("%llu",&n);return io;} IO& operator>>(IO &io,double &n){scanf("%lf",&n);return io;} IO& operator>>(IO &io,long double &n){scanf("%Lf",&n);return io;} IO& operator>>(IO &io,char *c){scanf("%s",c);return io;} IO& operator>>(IO &io,string &s){ char c;s.clear(); while(isspace(c=getc(stdin))){if(c==-1)return io;} do{ s.push_back(c); }while(!isspace(c=getc(stdin))); if(c!=-1)ungetc(c,stdin); return io; } IO& operator<<(IO &io,const int &n){printf("%d",n);return io;} IO& operator<<(IO &io,const unsigned int &n){printf("%u",n);return io;} IO& operator<<(IO &io,const long long &n){printf("%lld",n);return io;} IO& operator<<(IO &io,const unsigned long long &n){printf("%llu",n);return io;} IO& operator<<(IO &io,const double &n){printf("%lf",n);return io;} IO& operator<<(IO &io,const long double &n){printf("%Lf",n);return io;} IO& operator<<(IO &io,const char c[]){printf("%s",c);return io;} IO& operator<<(IO &io,const string &s){ REP(i,s.size())putc(s[i],stdout); } //}}} // }}} const int INF = 1000000000; int M,N; int a[10][10]; int a2[10][10]; void apply(int i,int j){ REP(i0,3)REP(j0,3){ int s=i+i0-1,t=j+j0-1; if(0<=s and s>M>>N; REP(i,M)REP(j,N)cin>>a[i][j]; const int B = (1<<(M+N-1)); int ans0 = INF; REP(b,B){ REP(i,M)REP(j,N)a2[i][j]=a[i][j]; int ans = 0; REP(i,M)if(b&(1<