#include<fstream>
using namespace std;

ifstream f("dusman.in");
ofstream g("dusman.out");

const int Nmax = 1005;

int N, M, K;
int X[Nmax][Nmax], b[Nmax], viz[Nmax];

void afis() {
    for ( int i = 1; i <= N; ++ i ) {
        g << b[i] << " ";
    }
}

void BK( int k ) {
    if ( K < 0 ) {
        exit(0);
    } else if ( k == N + 1 ) {
        -- K;
        if ( K == 0 ) {
            afis();
            exit(0);
        }
    } else {
        for( int i = 1; i <= N; ++ i ) {
            if ( !X[b[k-1]][i] && !viz[i] ) {
                b[k] = i;
                viz[i] = 1;
                BK( k + 1 );
                viz[i] = 0;
            }
        }
    }
}

int main() {
    int a, b;
    f >> N >> K >> M;
    while( M-- ) {
        f >> a >> b;
        X[a][b] = X[b][a] = 1;
    }
    BK(1);
    f.close();
    g.close();
    return 0;
}