#include <fstream>
#include<stdlib.h>
using namespace std;
ifstream in("dusman.in");
ofstream out("dusman.out");
int x,y,N,K,M,nr,ok,b[1001];
bool viz[1001], a[1001][1001];
inline void scrie() {
    for(int i=1;i<=N;i++)
        out<<b[i]<<" ";
    }
inline void back(int k){

int i;
if(k==N+1){
  nr++;
                if(nr==K)
                 { scrie();

                  //   return;
                  exit(0);
                 }

}
else
    for( i=1;i<=N;i++){
        if(a[i][b[k-1]]==0&&viz[i]==0){
            b[k]=i;
            viz[i]=1;

            back(k+1);
              viz[i]=0;
       }
    }

}
int main(){
    in>>N>>K>>M;
    for(int i=1;i<=M;i++){
        in>>x>>y;
        a[x][y]=a[y][x]=1;}
    back(1);

    return 0;}