#include <iostream>
#include <cstdio>
#include <cstring>
#define clear(x) memset(x,-63,sizeof(x))
using namespace std;
const int maxn=155;
const int maxm=505;
int n,m,f4,f8,ans,INF;
int a[maxm][maxn],s[maxn];
s1[maxn][maxn],s2[maxn][maxn];
inline int read(void){
int x=0,f=1; char ch=getchar();
for(;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
for(;ch>='0'&&ch<='9';x=