#include<bits/stdc++.h>
#define pub emplace_back
#define pob pop_back
#define fi first
#define se second
#define mk make_pair
using namespace std;
typedef long long ll;
int read(){
	int x=0;bool op=0;char c=getchar();
	while(!isdigit(c)) op|=(c=='-'),c=getchar();
	while(isdigit(c)) x=x*10+c-48,c=getchar();
	return op?-x:x;
}
const int N=3e5+10,M=20;
#define ct(x) __builtin_popcount(x)
int n,m,ck;
int a[N][M],sum[M];
typedef pair<int,int> pii;
struct Node{
	pii mx,cmx;
	void upd(const pii &dt){
		if(dt.fi>mx.fi){
			if(mx.se==dt.se) mx.fi=dt.fi;
			else cmx=mx,mx=dt;
		}else if(mx.se!=dt.se&&dt.fi>cmx.fi){
			cmx=dt;
		}
	}
}f[1<<M];
int main(){
	n=read(),m=read();
	ck=2*(n/2)-(n-2);
	auto tra=[](int x){
		return x==1?1:-1;
	};
	for(int i=1;i<=n;i++){
		int s=0;
		for(int j=0;j<m;j++){
			a[i][j]=read();
			sum[j]+=tra(a[i][j]);
			s|=(a[i][j]^1)<<j;
		}
		f[s].upd(mk(ct(s),i));
	}
	for(int w=1;w<(1<<m);w<<=1){
		for(int i=0;i<(1<<m);i+=w+w){
			for(int j=0;j<w;j++){
				f[i|j].upd(mk(f[i|j|w].mx.fi-1,f[i|j|w].mx.se));
				f[i|j].upd(mk(f[i|j|w].cmx.fi-1,f[i|j|w].cmx.se));
			}
		}
	}
	for(int w=1;w<(1<<m);w<<=1){
		for(int i=0;i<(1<<m);i+=w+w){
			for(int j=0;j<w;j++){
				f[i|j|w].upd(f[i|j].mx);
				f[i|j|w].upd(f[i|j].cmx);
			}
		}
	}
	for(int i=1;i<=n;i++){
		int bas=0,s=0;
		for(int j=0;j<m;j++){
			sum[j]-=tra(a[i][j]);
			bas+=(sum[j]>ck);
			if(sum[j]==ck||sum[j]==ck-1) s|=1<<j;
		}
		if(f[s].mx.se==i) printf("%d\n",f[s].cmx.fi+bas);
		else printf("%d\n",f[s].mx.fi+bas);
		for(int j=0;j<m;j++) sum[j]+=tra(a[i][j]);
	}
	return 0;
}