#include<fstream>
using namespace std;
int n, k, m2, j, x[1007], x2, y, k2, m[1007], ok, a[1007][1007];
ifstream in("dusman.in");
ofstream out("dusman.out");
void rec(int n2){
    if(n2-1==n){
        k2++;
        if(k2==k){
            for(j=1; j<=n; j++)
                out<<x[j]<<" ";
            ok=1;
            return;
        }
    }
    for(int i=1; i<=n; i++){
        //if(ok==1)
            //return;
        x[n2]=i;
        /*if(n2==1){
            m[i]=1;
            rec(n2+1);
            m[i]=0;
            continue;
        }*/
        if(a[x[n2]][x[n2-1]]==0 /*&& n2>1*/ && m[x[n2]]==0){
            m[i]=1;
            rec(n2+1);
            m[i]=0;
        }
    }
}
int main(){
    in>>n>>k>>m2;
    for(;m2--;){
        in>>x2>>y;
        a[x2][y]=1;
        a[y][x2]=1;
    }
    k2=0;
    rec(1);
return 0;
}