#include<fstream>
using namespace std;
ifstream qwe("code.in");
ofstream asd("code.out");
int m,n;
int main()
{
	int a[100][100]={{0}},b[100][100]={{0}},i,k,j,s,cou=0;
	qwe>>m>>n;
	for(j=0;j<m;j++)
	{
		qwe>>s;
		if(s==1)
		{
			for(i=0;i<n;i++)
			{
				qwe>>a[j][i];
				if(i>0)
				{
					for(k=0;k<i;k++)
						if(a[j][k]<a[j][i])
							cou++;
					b[j][i]=cou;
					cou=0;
				}
			}
			for(k=0;k<n;k++)
				asd<<b[j][k]<<' ';
			asd<<endl;
		}
		if(s==2)
		{
			for(i=0;i<n;i++)
			{
				qwe>>b[j][i];
				if(i>0)
				{
					if(b[j][i]==i)
						a[j][i]=i;
					else
						for(k=0;k<i;k++)
							if(a[j][k]>=b[j][i])
								a[j][k]++;
					a[j][i]=b[j][i];
				}
			}
			for(k=0;k<n;k++)
				asd<<a[j][k]<<' ';
			asd<<endl;
		}
	}
	return 0;
}