#include<fstream>
using namespace std;
ifstream in ("dusman.in");
ofstream out ("dusman.out");
int nope,n,k,m,hz[1001],v[1001],dusman[1001][1001],a,b,ct;
void back (int p) {
    if (nope == 1) {
        return;
    }
    if (p > n) {
        ct ++;
        if (ct == k) {
            for (int i = 1; i <= n; i ++) {
                out << v[i] <<" ";
            }
            nope = 1;
            return;
        }
    }
    else {
        for (int i = 1; i <= n; i ++) {
            if (hz[i] == 0 && dusman[i][v[p-1]] == 0) {
                hz[i] = 1;
                v[p] = i;
                back (p+1);
                if (nope == 1) {
                    return;
                }
                hz[i] = 0;
            }
        }
    }
    if (nope == 1) {
        return;
    }
}
int main (void) {
    in >> n >> k >> m;
    for (int i = 1; i <= m; i ++) {
        in >> a >> b;
        dusman[a][b] = 1;
        dusman[b][a] = 1;
    }
    back (1);

    return 0;
}