#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
int N, K, M, ct;
int sol[1005];
bool a[1005][1005];
bool viz[1005],ok;
void Afisare()
{int i;
    for(i=1;i<=N;i++)
      fout<<sol[i]<<" ";
}
void Back(int top) {
    int i;
    if (top == N + 1) {
        ct++;
        if (ct == K) {Afisare();ok=1;}
    }
    else
    for (i=1;i<=N;i++)
        if(viz[i]==0&&a[sol[top-1]][i]==0)
        {sol[top]=i;
         viz[i]=true;
         if(ok==0)
          Back(top+1);
          viz[i]=false;
        }
}

int main() {
    int i, x, y;
    fin >> N >> K >> M;
    for (i = 1; i <= M; i++) {
        fin >> x >> y;
        a[x][y] = true;
        a[y][x] = true;
    }
    Back(1);
}