#include <iostream>
#include <fstream>

using namespace std;

int m,n,x[101],y[101],t;
int cao1()
{
	for (int a=1;a<=n;a++)
	{
		y[a]=0;
		for (int b=1;b<a;b++)
			if (x[b]<x[a]) y[a]++; 
	}
	return 0;
}
int cao2()
{
	for (int a=1;a<=n;a++)
	{
		y[a]=x[a];
		for (int b=1;b<a;b++)
			if (y[b]>=y[a]) y[b]++;
	}
	return 0;
}


int main()
{
	ifstream f1("code.in");
	ofstream f2("code.out");
	f1>>m>>n;
	for (int i=1;i<=m;i++)
	{
		f1>>t;
		for (int j=1;j<=n;j++)
			f1>>x[j];
		if (t==1) cao1();
		else cao2();
		for (int j=1;j<=n;j++)
			f2<<y[j]<<" ";
		f2<<endl;
	}
	f1.close();
	f2.close();
	return 0;
}