#include<stdio.h>   
#include <stdlib.h>
#define nmax 1005   
  
unsigned char d[nmax][nmax];
int s[nmax], luat[nmax];   
int n,m,k,ct;   
  
void read()   
{   
     int i,n1,n2;   
     freopen("dusman.in","r",stdin);   
     freopen("dusman.out","w",stdout);   
     scanf("%d%d%d",&n, &k, &m);   
     for (i=1; i<=m; ++i)   
     {   
         scanf("%d%d", &n1, &n2);   
         d[n1][n2]=1;   
         d[n2][n1]=1;   
     }   
}   
  
  
void print()   
{   
     for(int i=1; i<=n; i++)   
        printf("%d ", s[i]);   
      printf("\n");   
      exit(0);
}   
       
       
  
void bec(int p)   
{   
     for(int i=1; i<=n; ++i)   
     {   
          if(d[i][s[p-1]]==0&&luat[i]==0)   
          {   
           s[p]=i;   
           luat[i]=1;   
           if(p==n)   
            {   
               ct++;   
               if(ct==k)   
               {   
                   print();   
                   return;   
               }   
            }   
            else   
                bec(p+1);   
            luat[i]=0;   
           }   
     }   
}   
  
int main()   
{   
    read();   
    bec(1);   
    return 0;   
}