#include<fstream>
#define dim 1007
using namespace std;

ifstream f("dusman.in");
ofstream g("dusman.out");
int M[dim][dim],nr,k,m,i,n,x[dim],b[dim],t,y;
void back(int k){
	
	if(k==n+1){
		--nr;
	}
	else{
		for(int i=1;i<=n && nr!=0; i++){
			
			if(!b[i] && M[x[k-1]][i]==0){
				x[k]=i;
				b[i]=1;
				back(k+1);
				b[i]=0;
			}
			
		}
		
	}
	
	
	
}
int main () {
	
	f>>n>>nr>>m;
	for(i=1;i<=m;i++){
		f>>t>>y;
		M[t][y]=M[y][t]=1;
	}
	
	back(1);
	for(i=1;i<=n;i++)
		g<<x[i]<<" ";
	return 0;
}