#include <fstream>

using namespace std;
ifstream in("dusman.in");
ofstream out("dusman.out");
int x,y,a[1001][1001],N,K,M,nr,ok,b[1001],viz[1001];
void scrie() {
    for(int i=1;i<=N;i++)
        out<<b[i]<<" ";
    }
inline void back(int k){
    if(ok==1)
      return;
    if(k==N+1){
      nr++;
      if(nr==K){
          ok=1;
         return;
      }
    }
    else
    for(int 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);
    scrie();
    return 0;}