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

 }
 backtr(1);
}