#include<stdio.h>
unsigned n,k,v[1002],l;
bool a[1002][1002],f[1002];
bool bck(unsigned x)
{
    unsigned i;
    if(x==n+1)
    {
        l++;
        return 0;
    }
    else
    {
    for(i=1;i<=n;i++)
    {
        if(a[v[x-1]][i]==0 && f[i]==0)
        {
            v[x]=i;
            f[i]=1;
            bck(x+1);
            if(l==k)
                return 0;
            f[i]=0;
        }
    }
    return 0;
    }
}
int main()
{
    freopen("dusman.in","r",stdin);
    freopen("dusman.out","w",stdout);
    unsigned m,i,x,y;
    scanf("%u%u%u",&n,&k,&m);
    for(i=1;i<=m;i++)
    {
        scanf("%u%u",&x,&y);

        a[x][y]=a[y][x]=1;
    }
    bck(1);
    for(i=1;i<=n;i++)
        printf("%u ",v[i]);
    printf("\n");
    return 0;
}