#include <bits/stdc++.h>
using namespace std;

const int N=3e5+5;

int can[N][25], a[N], dp[(1<<10)+5][(1<<10)+5][11], Min1[(1<<10)+5][(1<<10)+5], Min2[(1<<10)+5][(1<<10)+5], cnt[25];

int main()
{
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++)
		for(int j=0;j<m;j++)
		{
			scanf("%d",&can[i][j]);
			cnt[j] += can[i][j];
			if(can[i][j])
				a[i] |= (1<<j);
		}

	int k1=m/2, k2=m-m/2;
	for(int i=1;i<=n;i++)
	{
		int S=a[i]>>k2;
		for(int T=0;T<1<<k2;T++)
			dp[S][T][__builtin_popcount(a[i]&T)]++;
	}

	memset(Min1,0x3f,sizeof(Min1));
	memset(Min2,0x3f,sizeof(Min2));
	for(int S=0;S<1<<k1;S++)
		for(int T=0;T<1<<k2;T++)
			for(int j=0;j<=k2;j++)
			{
				if(dp[S][T][j] && Min1[S][T]==0x3f3f3f3f)
					Min1[S][T]=j;
				else if(dp[S][T][j] && Min2[S][T]==0x3f3f3f3f && dp[S][T][Min1[S][T]]==1)
					Min2[S][T]=j;
			}

	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<m;j++)
			cnt[j] -= can[i][j];

		int S=0,ans=0;
		for(int j=0;j<m;j++)
			if(cnt[j]==n/2)
				S |= 1<<j, ans++;
			else if(cnt[j]>n/2)
				ans++;

		int smallS=S&((1<<k2)-1), bigS=S>>k2, biga=a[i]>>k2, Min=0x3f3f3f3f;
		for(int X=0;X<1<<k1;X++)
		{
			if(X==biga && Min1[X][smallS]==__builtin_popcount(smallS&a[i]) && dp[X][smallS][Min1[X][smallS]]==1)
				Min=min(Min,__builtin_popcount(X&bigS)+Min2[X][smallS]);
			else
				Min=min(Min,__builtin_popcount(X&bigS)+Min1[X][smallS]);
		}

		ans -= Min;
		printf("%d\n",ans);

		for(int j=0;j<m;j++)
			cnt[j] += can[i][j];
	}
}