#include <bits/stdc++.h>
#define N 300011
#define pii pair<int,int>
#define s1 first
#define s2 second
#define __PPC __builtin_popcount
using namespace std;
struct ST{pii a,b;ST(){a=b=pii(-1e9,-1e9);}ST(pii _a){a=_a;b=pii(-1e9,-1e9);}ST(pii _a,pii _b){a=_a;b=_b;}};
ST operator+(ST a,ST b)
{
	ST c;pii op[4]={a.a,a.b,b.a,b.b};
	sort(op,op+4);
	int id=2;while(op[id].s2==op[3].s2&&op[id].s2>0)--id;
	return ST(op[3],op[id]);
}
int n,m,a[N],buc[31],ppc[N];ST f[1<<20],cnt[1<<20];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
	{
		for(int j=0;j<m;++j){int x;scanf("%d",&x);a[i]|=x<<j;buc[j]+=x;ppc[i]+=x;}
		cnt[(1<<m)-1^a[i]]=cnt[(1<<m)-1^a[i]]+pii(0,i);
	}
	for(int S=(1<<m)-1;~S;--S)
	{
		for(int i=0;i<m;++i)if(!(S>>i&1))cnt[S]=cnt[S]+cnt[S^(1<<i)];
	}
	for(int S=0;S<1<<m;++S)
	{
		f[S]=cnt[S];
		if(f[S].a.s2>0)f[S].a.s1=__PPC(S);
		if(f[S].b.s2>0)f[S].b.s1=__PPC(S);
		for(int i=0;i<m;++i)if(S>>i&1)f[S]=f[S]+f[S^(1<<i)];
	}
	for(int i=1;i<=n;++i)
	{
		int S=0,res=0;
		for(int _=0;_<m;++_)
		{
			if(buc[_]>=n/2+2||buc[_]==n/2+1&&!(a[i]>>_&1))++res;
			if(buc[_]==n/2+1&&(a[i]>>_&1)||buc[_]==n/2&&!(a[i]>>_&1))S|=1<<_;
		}
		printf("%d\n",res+(f[S].a.s2==i?f[S].b.s1:f[S].a.s1));
	}return 0;
}