#include<iostream>
#include<random>
#include<algorithm>
#include<unordered_map>
using namespace std;
mt19937 Rand(20080704);
#define rand Rand
struct treap
{
	int l,r,size,fa;
};
treap a[80010];
inline void update(int p)
{
	a[p].size=a[a[p].l].size+a[a[p].r].size+1;
	a[a[a[p].l].fa=a[a[p].r].fa=p].fa=0;
}
int merge(int x,int y)
{
	if(!x||!y)
	{
		return x+y;
	}
	if(rand()%(a[x].size+a[y].size)<a[x].size)
	{
		a[x].r=merge(a[x].r,y);
		update(x);
		return x;
	}
	a[y].l=merge(x,a[y].l);
	update(y);
	return y;
}
inline pair<int,int> query(int p)
{
	int S=a[a[p].l].size+1;
	while(a[p].fa)
	{
		int P=a[p].fa;
		S+=(a[P].r==p)*
		(a[a[P].l].size+1);
		p=P;
	}
	return {p,S};
}
void split(int p,int v,int &x,int &y)
{
	if(!p)
	{
		x=y=0;
		return;
	}
	int sizel=a[a[p].l].size;
	v<=sizel?(y=p,split(a[p].l,v,x,a[p].l))
	:(x=p,split(a[p].r,v-sizel-1,a[p].r,y));
	update(p);
}
int n,m,k,X[200010],Y[200010];
int in[8][10010],out[8][10010];
int ine[8][10010],oute[8][10010];
vector<pair<int,int> > ein[10010],eout[10010];
vector<pair<pair<int,int>,int> > e;
bool mark[200010];
unordered_map<int,bool> E[10010];
int cnt[8];
vector<int> p;
inline bool judge(int x,int y)
{
	pair<int,int> p=query(x),q=query(y);
	return p.first!=q.first||p.second>q.second;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++)
	{
		cin>>X[i]>>Y[i];
		ein[Y[i]].push_back({X[i],i});
		ein[X[i]].push_back({Y[i],i});
		eout[X[i]].push_back({Y[i],i});
		eout[Y[i]].push_back({X[i],i});
		E[X[i]][Y[i]]=E[Y[i]][X[i]]=1;
	}
	for(int i=0;i<k;i++)
	{
		p.emplace_back(i);
		for(int j=1;j<=n;j++)
		{
			a[i*n+j].size=1;
		}
	}
	while(!p.empty())
	{
		shuffle(p.begin(),p.end(),rand);
		e.clear();
		for(int i=1;i<=n;i++)
		{
			bool fin=0,fout=0;
			for(int j=p.size()-1;j<p.size();j++)
			{
				fin|=!in[p[j]][i];
				fout|=!out[p[j]][i];
			}
			if(fin)
			{
				for(int j=0;j<ein[i].size();j++)
				{
					if(mark[ein[i][j].second])
					{
						continue;
					}
					e.push_back({{ein[i][j].first,i}
					,ein[i][j].second});
				}
			}
			if(fout)
			{
				for(int j=0;j<eout[i].size();j++)
				{
					if(mark[eout[i][j].second])
					{
						continue;
					}
					e.push_back({{i,eout[i][j].first}
					,eout[i][j].second});
				}
			}
		}
		shuffle(e.begin(),e.end(),rand);
		for(int i=0;i<e.size();i++)
		{
			if(mark[e[i].second])
			{
				continue;
			}
			int x=e[i].first.first;
			int y=e[i].first.second;
			for(int J=p.size()-1;J>=0;J--)
			{
				int j=p[J];
				if((in[j][y]&&out[j][x])
				||!judge(j*n+y,j*n+x))
				{
					continue;
				}
				if(!in[j][y]&&!out[j][x])
				{
					if((++cnt[j])==n-1)
					{
						p.erase(p.begin()+J);
					}
				}
				if(in[j][y])
				{
					pair<int,int> t=query(j*n+y);
					int X,Y;
					split(t.first,t.second-1,X,Y);
					out[j][in[j][y]]=mark[ine[j][y]]=0;
				}
				else if(out[j][x])
				{
					pair<int,int> t=query(j*n+x);
					int X,Y;
					split(t.first,t.second,X,Y);
					in[j][out[j][x]]=mark[oute[j][x]]=0;
				}
				pair<int,int> X=query(j*n+x),Y=query(j*n+y);
				merge(X.first,Y.first);
				in[j][y]=x,out[j][x]=y;
				ine[j][y]=oute[j][x]=e[i].second;
				mark[e[i].second]=1;
				break;
			}
		}
	}
	bool flag=1;
	for(int i=0;i<k;i++)
	{
		int p;
		for(int j=1;j<=n;j++)
		{
			if(!in[i][j])
			{
				p=j;
				break;
			}
		}
		for(int j=1,last;j<=n;j++)
		{
			cout<<p<<" ";
			if(j>1)
			{
				flag&=E[last][p];
				E[last][p]=E[p][last]=0;
			}
			last=p,p=out[i][p];
		}
		cout<<endl;
	}
	cerr<<flag<<endl;
	return 0;
}