#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int a[1001][1001],n,max1,viz[1001],s,x[1001],j,i,m,t,ok,u;
int cond(int k){
    if(k>1&&a[x[k-1]][x[k]]==1)
        return 0;
}
void tipar(){
    for(int i=1;i<=n;i++)
        g<<x[i]<<' ';
}
void back(int k){
    for(int i=1;i<=n;i++){
        if(viz[i]==0){
        x[k]=i;
        if(cond(k)){
            viz[i]=1;
            if(k==n){
                t--;
                if(t==0){
                    tipar();
                    ok=1;
                    return;
                }

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



        }if(ok)
            return;
        }
        }
    }
int main()
{
    f>>n>>t>>m;
    for(u=1;u<=m;u++){
        f>>i>>j;
        a[i][j]=1;
        a[j][i]=1;
    }
    back(1);
    return 0;
}