#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
int n,k,m,v[1001][1001],f[1001],st[1001],s;
void afis(int s)
{
    for (int i=1;i<=n;i++)
        {fout <<st[i]<<' ';}
}
void bck(int q)
{
    for (int i=1;i<=n;i++)
        {if (f[i]==0 && v[i][st[q-1]]==0)
            {f[i]=1;
             st[q]=i;
             if (q==n) {s++;
                        if (s==k) {afis(k);exit(0);}}
             else bck(i+1);
             f[i]=0;}}
}
int main()
{
    fin >>n>>k>>m;
    for (int i=1;i<=n;i++)
        {int x,y;
         fin >>x>>y;
         v[x][y]=1;v[y][x]=1;}
    bck(1);
    return 0;
}