#include <iostream>
#include <fstream>
using namespace std;
int n,k,x[1010],m,a[1010][1010],z,y,fr[1010];
ifstream fin("dusman.in");
 ofstream fout("dusman.out");
void backtr(int pas)
{
    if(pas==n+1){
        k--;
        if(k==0){
            for(int i=1;i<=n;i++)
                fout<<x[i]<<" ";
            return;
        }

    }
    else{
        for(int i=1;i<=n;i++)
        if(a[x[pas-1]][i]==0&&fr[i]==0){
            x[pas]=i;
            fr[i]=1;
            backtr(pas+1);
            fr[i]=0;
        }


    }
}
int main()
{

 fin>>n>>k>>m;
 while(fin>>z>>y)
    a[z][y]=a[y][z]=1;
 backtr(1);
}