#include<stdio.h>
#define NMAX 1001
int j,b,n,m,k,i,aa;
char r,x[NMAX][NMAX];
int used[NMAX],a[NMAX];
void afis()
{
    int i;
    for (i=1;i<=n;i++)
    printf("%d ",a[i]);
    printf("\n");
}
void back(int p)
{
int j;
    if (p==n+1||r)
    {
        k--;
        if (k==0)
        {
        afis();
        r=1;
        }
        return ;

    }
    for (j=1;j<=n;j++)
        if (!used[j]&&!x[a[p-1]][j])
        {
            a[p]=j;
            used[j]=1;
            back(p+1);
            used[j]=0;
        }
}
int main()
{
    freopen("dusman.in","r",stdin);
    freopen("dusman.out","w",stdout);
    scanf("%d%d%d",&n,&k,&m);
    r=0;
    for (i=1;i<=m;i++)
    {
        scanf("%d%d",&aa,&b);
        x[aa][b]=1;
        x[b][aa]=1;
    }
    back(1);



    return 0;
}