#include <fstream>

using namespace std;

int n, nr, x[1002], f[1002], k, a, b, v[1003][1002], m;
char ok = 0;

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

void back(int niv){
    if(ok == 0){
        if(niv == n+1){
            nr++;
            if(nr == k){
                for(int i=1;i<=n;i++)
                    fout<<x[i]<<" ";
                ok = 1;
            }
            return;
        }
        for(int i=1;i<=n;i++)
            if(f[i] == 0 && v[i][x[niv-1]] == 0){
                f[i] = 1;
                x[niv] = i;
                back(niv+1);
                f[i] = 0;
            }
    }
}

int main(){
    fin>>n>>k>>m;
    for(int i=1;i<=m;i++){
        fin>>a>>b;
        v[a][b] = v[b][a] = 1;
    }
    back(1);
    return 0;
}