#include<fstream>
#include<cstdlib>
using namespace std;
ifstream f1 ("dusman.in");
ofstream f2 ("dusman.out");
int A[1001][1001],p[1001],k,n,m;
bool v[1001];
void afiseaza()
{
 for (int i=1; i<=n; i++) f2<<p[i]<<" ";
}
void dusman(int i)
{
    int j;
    if(k<0) return;
    if(i>n)
	k--;
    if(k==0){
    afiseaza(); exit(EXIT_SUCCESS);}
    for (j=1; j<=n; ++j) if(!v[j]&&!A[p[i-1]][j]) {v[j]=1;
	    p[i]=j;
	    dusman(i+1);
	    v[j]=0;}
}
int main()
{
 int a,b;
  f1>>n>>k>>m;
for (int i=1; i<=m; i++) {f1>>a>>b; A[a][b]=1; A[b][a]=1;}
dusman(1);
return 0;
}