#include<fstream>

using namespace std;

ifstream f("dusman.in");
ofstream g("dusman.out");

#define NMAX_n 1000
#define NMAX_d 3000

int n = 0, K = 0, m = 0,x[NMAX_n + 1] = {0},ordine = 0;
short ok = 0;

struct dusmanii
{
	int a;
	int b;
}dusmani[NMAX_d + 1];

inline int conditie(int k)
{
	
	for(int i = 1; i < k; ++i)
	{
		if(x[i] == x[k])return 0;
		
	}
	
	if(dusmani[x[k]].a != 0)
		if(dusmani[x[k - 1]].b !=0) return 0;
	
	if(dusmani[x[k]].b != 0)
		if(dusmani[x[k - 1]].a != 0) return 0;
	/*for(int i = 1; i <= m; ++i)
	{
		if(dusmani[i].a == x[k])
			if(k > 1)
				if(dusmani[i].b == x[k - 1]) return 0;
		
		if(dusmani[i].b == x[k])
			if(k > 1)
				if(dusmani[i].a == x[k - 1]) return 0;
	}*/
	
	return 1;
}

void afiseaza()
{
	for(int i = 1; i <= n; ++i)
		g<<x[i]<<' ';
	
	ok = 1;

}

inline int back(int k)
{
	
	if(ok == 0)
	{
		if(k > n && conditie(k) == 1)ordine++;
		else
		{
			for(int i = 1; i <= n; ++i)
			{
				x[k] = i;
				if(conditie(k) == 1)
					back(k + 1);
			}
		}
		if(ok == 0)
			if(ordine == K)
			{
				afiseaza();
				n = 0;
			}
	}
}

int main()
{
	
	f>>n>>K>>m;
	int nr = 0;
	
	for(int i = 1; i <= m; ++i)
	{
		f>>nr;
		dusmani[nr].a++;
		f>>nr;
		dusmani[nr].b++;
	}
	
	f.close();
	
	back(1);
	
	g.close();
	
	return 0;
}