#include<cstdio>
#include<stdio.h>
using namespace std;
int v[1009],n,k,m,sol;
bool a[1009][1009],c[1009],ok = true;

void citire()
{

    int i,n1,n2;
    printf("%d%d%d",n,k,m);
    for(i = 1 ; i <= m  ; i++)
    {
        scanf("%d%d",&n1,&n2);
        a[n1][n2] = true;
        a[n2][n1] = true;
    }
}

void afis()
{

    int i;
    for(i = 1 ; i <= n ; i++)
        printf("%d ",v[i]);
        ok = false;
}
void back(int s)
{
    int i;
    if(!ok) exit(0);
    if(s == n+1)
    {
        sol++;
       if(sol == k) afis();
       return;
    }
    else
        for(i = 1 ; i <= n && ok ; i++)
    if(!a[i][v[i-1]] && !c[i]) {
        c[i] = true;
        v[s] = i;
        back(s+1);
        c[i] = false;
    }
}

int main()
{
    freopen("dusman.in","r",stdin);
    freopen("dusman.out","w",stdout);
    citire();
    back(1);
    return 0;
}