#include <fstream>
#include <cstdio>

using namespace std;

int x[1001],n,m,k;
bool uz[1001],d[1001][1001];

inline void read ()
{
	ifstream in ("dusman.in");
	in>>n>>k>>m;
	for(int i,j;m;--m){
		in>>i>>j;
		d[i][j]=d[j][i]=1;
		}
	}

inline void out ()
{
	freopen ("dusman.out","w",stdout);
	for(int i=1;i<=n;++i)
		printf("%d ",x[i]);
	}

inline void back (int p)
{
	for(int i=1;i<=n&&k;++i)
		if(!d[i][x[p-1]]&&!uz[i]){
			x[p]=i;
			if(p>n){
				--k;
				if(!k)
					out();
				}
			else{	
				uz[i]=1;
				back(p+1);
				uz[i]=0;
			}
			}
	}

int main ()
{
	read ();
	back (1);
	return 0;}