#include <bits/stdc++.h>
#include <fstream>

using namespace std;

ifstream fin("dusman.in");
ofstream fout("dusman.out");

int n,m,k,a,b;
bool nok[1002][1002];
vector<int>x,vf;

void afis(){
    for(int i=1;i<=n;i++) fout<<x[i]<<" ";
}

void back(int step){
    if(step>n){
        k--;
        if(!k){
            afis();
            exit(0);
        }
    }
    for(int i=1;i<=n;i++){
        if(!vf[i]){
            vf[i]=1;
            x[step]=i;
            if(!nok[x[step]][x[step-1]]){
                back(step+1);
            }
            vf[i]=0;
        }
    }
}

int main(){
    fin>>n>>k>>m;
    x.resize(n+1);
    vf.resize(n+1);
    while(m--){
        fin>>a>>b;
        nok[a][b]=nok[b][a]=true;
    }
    back(1);
    return 0;
}
/**

3 3 1 1
8 1 2
6 1 4
0 9 0

**/