#include <fstream>
#include<bitset>
#define N 1001
using namespace std;
ifstream f("dusman.in"); ofstream g("dusman.out");
int n,m,nr,x[N];
bitset <N> a[N];
bitset <N> uz;
inline void afis()
{	--nr;
	if(!nr) {for(int i=1; i<=n; i++) g<<x[i]<<' ';	g<<'\n';}
}
void back(int k)
{	for(int i=1; i<=n && nr; ++i)
	{	x[k]=i;
		if(!uz[i] && !a[i][x[k-1]])
			if(k==n) afis();
				else {uz[i]=1; back(k+1); uz[i]=0;}
	}
}
int main()
{	f>>n>>nr>>m;
	int u,v;
	for(int i=1;i<=m;++i)
		{f>>u>>v; a[u][v]=a[v][u]=1;}
	back(1);
	g.close(); return 0;
}