#include<bits/stdc++.h>
using namespace std;
int m,n,t;
struct node
{
	int left,num;
}ans[1001];
int a[1001],tt[1001];
inline const void read(int &a)
{
	a=0;
	int k=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
		k=-1;
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		a=(a<<1)+(a<<3)+c-'0';
		c=getchar();
	}
	a*=k;
} 
int main()
{
	//freopen("9.in.txt","r",stdin);
	//freopen("9.out.txt","w",stdout);
	cin>>n>>m>>t;
	for(int i=1;i<=m;i++)
	{
		for(int j=0;j<=1001&&ans[j].left;j++)
		{
			ans[j].left=0;
			ans[j].num=0;
		}
		int front=0,rail=0,MAX=0;
		for(int j=1;j<=n;j++)
		{
			read(a[j]);
			if(ans[j-1].num==0&&ans[j-1].left==0)
			{
				ans[j].left=j;
				ans[j].num=a[j];
				MAX=a[j];
				front=j;
				rail=j;
	//			cout<<"1"<<endl;
	//			cout<<"j="<<j<<" MAX="<<MAX<<" front="<<front<<" rail="<<rail<<endl;
			}
			else if(ans[j-1].num<0)
			{
				ans[j].left=j;
				ans[j].num=a[j];
				if(MAX<=ans[j].num)
				{
					MAX=ans[j].num;
					front=j;
					rail=j;
	//				cout<<"j="<<j<<" MAX="<<MAX<<" front="<<front<<" rail="<<rail<<endl;
				}
	//			cout<<"2"<<endl;
			}
			else if(ans[j-1].num>=0)
			{
				if(j-ans[j-1].left<=t-1)
				{
					ans[j].left=ans[j-1].left;
					ans[j].num=ans[j-1].num+a[j];
					if(ans[j].num>=MAX)
					{
						MAX=ans[j].num;
						front=ans[j].left;
						rail=j;
					//cout<<"j="<<j<<" MAX="<<MAX<<" front="<<front<<" rail="<<rail<<endl;
					}
					//cout<<"3"<<endl;
	//				cout<<"ans["<<j<<"].num="<<ans[j].num<<" ans["<<j<<"].left="<<ans[j].left<<endl<<endl;
	//				int ww=0;
	//				for(int sa=ans[j].left;sa<=j;sa++)
	//					ww+=a[sa];
	//				cout<<"ww="<<ww<<endl;
					
				}
				else if(j-ans[j-1].left>t-1)
				{
					int ks=ans[j-1].num+a[j],MAX1=-100000,kt;
					for(int ss=ans[j-1].left;ss<j;ss++)
					{
						ks-=a[ss];
						if(ks>MAX1)
						{
							MAX1=ks;
							kt=ss;
						}
					}
					ans[j].num=max(MAX1,a[j]);
					if(ans[j].num==a[j])
					ans[j].left=j;
					else ans[j].left=kt+1;
					if(ans[j].num>=MAX)
					{
						MAX=ans[j].num;
						front=ans[j].left;
						rail=j;
						//cout<<"j="<<j<<" MAX="<<MAX<<" front="<<front<<" rail="<<rail<<endl;
					} 
					//cout<<"4"<<endl;
	//				cout<<"ans["<<j<<"].num="<<ans[j].num<<" ans["<<j<<"].left="<<ans[j].left<<endl<<endl;
	//				int ww=0;
	//				for(int sa=ans[j].left;sa<=j;sa++)
	//					ww+=a[sa];
	//				cout<<"ww="<<ww<<endl;
				}
			}
		}
	//	cout<<"i="<<i<<" front="<<front<<" rail="<<rail<<endl;
		for(int j=front;j<=rail;j++)
		tt[j]++;
	}	
	for(int i=1;i<=n;i++)
	cout<<tt[i]<<' ';
	cout<<endl;
	return 0;
}