#include <fstream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");

int n, m, i, j, k, ii, jj, par, ok, sum, l, x, sol, s[10002], a[1002], kk;
int v[1002][1002];

void f(int k){
    if(ok==0){
        if(k>n){
            sol++;
            if(sol==kk){
                for(int i=1; i<=n; i++){
                    fout<<s[i]<<" ";
                }
                ok=1;
            }
        }else{
            for(int i=1; i<=n; i++){
                if(a[i]==0 && v[i][s[k-1]]==0){
                    s[k]=i;
                    a[i]++;
                    f(k+1);
                    a[i]--;
                }
            }
        }
    }
}


int main(){
    fin>>n>>kk>>m;
    for(i=1; i<=m; i++){
        fin>>ii>>jj;
        v[ii][jj]=1;
        v[jj][ii]=1;
    }
    f(1);
}