#include<bits/stdc++.h>
using namespace std;
const int N=3e5+9,M=21,MM=(1<<20)+99;
int n,m,mid,a[N][M],cnt[M];
int f[MM][2],g[MM][2],vis[MM][2];
void upd(int i,int v){
    if(!vis[i][0]) vis[i][0]=v;
    else if(vis[i][0]!=v) vis[i][1]=v;
}
void update(int i,int v,int id){
    if(g[i][0]==id){
		f[i][0]=max(f[i][0],v);
		if(f[i][1]>f[i][0]){
            swap(f[i][1],f[i][0]);
            swap(g[i][1],g[i][0]);
        }
		return;
	}
    if(g[i][1]==id){
		f[i][1]=max(f[i][1],v);
		if(f[i][1]>f[i][0]){
            swap(f[i][1],f[i][0]);
            swap(g[i][1],g[i][0]);
        }
		return;
	}
    if(v>f[i][1]){
        f[i][1]=v; g[i][1]=id;
        if(f[i][1]>f[i][0]){
            swap(f[i][1],f[i][0]);
            swap(g[i][1],g[i][0]);
        }
    }
}
void prework(){
    int ptn;
    for(int i=1;i<=n;i++){
        ptn=0;
        for(int j=0;j<m;j++)
            if(!a[i][j])
                ptn|=(1<<j);
        if(!vis[ptn][0])
            vis[ptn][0]=i;
        else
            vis[ptn][1]=i;
    }
    ptn=(1<<m)-1;
    for(int i=ptn;i;i--)
        for(int j=0;j<m;j++) if(!(i&(1<<j)))
            for(int k=0;k<=1;k++) if(vis[i+(1<<j)][k])
                    upd(i,vis[i+(1<<j)][k]);
    for(int i=1;i<=ptn;i++){
        if(vis[i][0])
            f[i][0]=__builtin_popcount(i),g[i][0]=vis[i][0];
        if(vis[i][1])
            f[i][1]=__builtin_popcount(i),g[i][1]=vis[i][1];
    }
    for(int i=1;i<=ptn;i++)
        for(int j=0;j<m;j++) if(!(i&(1<<j)))
            for(int k=0;k<=1;k++) if(f[i][k]>f[i+(1<<j)][1])
                update(i+(1<<j),f[i][k],g[i][k]);
    return;
}
int main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    mid=n/2;
    for(int i=1;i<=n;i++)
        for(int j=0;j<m;j++){
        	cin>>a[i][j];
        	cnt[j]+=a[i][j];
		}
    prework();
    int ans,ptn;
    for(int i=1;i<=n;i++){
        ans=ptn=0;
        for(int j=0;j<m;j++){
            if(cnt[j]-a[i][j]>mid)
                ans++;
            else if(cnt[j]-a[i][j]==mid)
                ptn|=(1<<j);
        }
        if(g[ptn][0]==i)
            ans+=f[ptn][1];
        else
            ans+=f[ptn][0];
        cout<<ans<<'\n';
    }
    return 0;
}