#include<fstream>
#include<iostream>

using namespace std;

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


int st[1005],a[1005][1005],ut[1005],k,n,m,k1;


void afisare()
{
	for(int i = 1; i <= n; i++)
		cout << st[i] << " ";
}

void bkt(int i)
{
	for(int k = 1; k <= n; k++)
	{
		if( !a[st[i - 1]][k] && !ut[k])
		{
			st[i] = k;
			ut[k] = 1;
			if(i == n)
			{
				k1++;
				if(k1 == k)
					afisare();
				ut[k] = 0;
			}
			else{
				bkt(i + 1);
				ut[k] = 0;
			}
		}
	}
}


int main()
{
	int v1,v2;
	cin >> n >> k >> m;
	for(int i = 1; i <= m ; i++)
	{
		cin >> v1 >> v2;
		a[v1][v2] = 1;
		a[v2][v1] = 1;
	}
	bkt(1);

	return 0;
}