#include <fstream>
using namespace std;
ifstream cin("dusman.in");
ofstream cout("dusman.out");
int n,k,m,t,x[1002];
bool d[1002][1002],fr[1002],ok;
void back(int pas){
if(ok)
    if(pas==n+1){
        t++;
        if(t==k){
            for(int i=1;i<=n;i++)
                cout<<x[i]<<" ";
            ok=0;
        }
    }else{
        for(int i=1;i<=n;i++)
            if(!fr[i]&&(pas==1||!d[i][x[pas-1]])){
                fr[i]=1;
                x[pas]=i;
                back(pas+1);
                fr[i]=0;
            }
    }
}
int main()
{
    cin>>n>>k>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        d[a][b]=d[b][a]=1;
    }
    ok=1;
    back(1);
    return 0;
}