#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
int main()
{
	auto poww=[&](long long x,int y)
	{
		long long ret=1;
		while(y)
		{
			if(y&1)ret*=x,ret%=MOD;
			x*=x,x%=MOD;
			y>>=1;
		}
		return ret;
	};
	int n,m;
	cin>>n>>m;
	vector<vector<int>> a(n+5,vector<int>(m+5));
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	int r=1;
	for(int i=1;i<=m and r<=n;i++)
	{
		int maxx=0;
		int maxp=r;
		for(int j=r;j<=n;j++)
		{
			if(a[j][i]!=0)
			{
				maxx=a[j][i],maxp=j;
				break;
			}
		}
		if(maxx==0)continue;
		for(int j=i;j<=m;j++)
			swap(a[r][j],a[maxp][j]);
		for(int j=r+1;j<=n;j++)
		{
			long long t=a[j][i]*poww(a[r][i],MOD-2);
			for(int k=i;k<=m;k++)
			{
				a[j][k]=(a[j][k]-t*a[r][k]%MOD+MOD)%MOD;
			}
		}
		r++;
	}
	cout<<r-1<<endl;
	
	return 0;
}