# include <fstream>
# include <iostream>
# define DIM 1003
using namespace std;
int n, m, K, d[DIM][DIM], x[DIM], v[DIM];

void read ()
{
	ifstream fin ("dusman.in");
	fin>>n>>K>>m;
	for(int i=1;i<=m;++i)
	{
		int x, y;
		fin>>x>>y;
		d[x][y]=d[y][x]=1;
	}
}

void cpy ()
{
	for(int i=1;i<=n;++i)
		d[0][i]=x[i];
}

void bk (int k)
{
	for(int i=1;i<=n && K;++i)
		if (!d[i][x[k-1]] && !v[i])
		{
			x[k]=i;
			if (k==n)
			{
				--K;
				if (!K)cpy();
			}
			else
			{
				v[i]=1;
				bk(k+1);
				v[i]=0;
			}
		}
}
		
	
int main ()
{
	read ();
	bk (1);
	ofstream fout ("dusman.out");
	for(int i=1;i<=n;++i)
		fout<<d[0][i]<<" ";
	return 0;
}