#include<cstdio>
int n,k,m,i,j,a[1050][1050],x[1050],nr,fr[1050],p,q,ok;
FILE *f,*g;

void back(int niv){
    if(niv==n+1){
        nr++;
        if(nr==k){
            for(int i=1;i<=n;i++){
                fprintf(g,"%d ",x[i]);
            }
            ok=1;
        }
        return;
    }
    for(int i=1;i<=n&&ok==0;i++) {
        if(fr[i]==0&&a[x[niv-1]][i]==0){
            x[niv]=i;
            fr[i]=1;
            back(niv+1);
            fr[i]=0;
        }
    }
}
int main(){
    f=fopen("dusman.in","r");
    g=fopen("dusman.out","w");
    fscanf(f,"%d%d%d",&n,&k,&m);
    for(i=1;i<=m;i++){
        fscanf(f,"%d%d",&p,&q);
        a[p][q]=1;
        a[q][p]=1;
    }
    back(1);







    fclose(f);
    fclose(g);
    return 0;
}