#include <fstream>
using namespace std;

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

int v[1500][1500];
int f[1500], t[1500];
int i, x, y, m;
int n, k, ok;

void backt(int niv){
    int i;
     if( niv >= n ){
        k--;
        if( k == 0 ){
            for(i=1;i<=n;i++){
                fout<<t[i]<<" ";
            }
            ok = 1;
        }
        return ;
    }

    for(i=1;i<=n;i++){
        if( !f[i] && !v[t[niv]][i] && !ok ){
            f[i] = 1;
            t[niv+1] = i;
            backt(niv+1);
            f[i] = 0;
        }
    }

}


int main(){

    fin>>n>>k>>m;

    for(i=1;i<=n;i++){
        fin>>x>>y;
        v[x][y] = v[y][x] = 1;
    }

    backt(0);

    return 0;
}