#include <bits/stdc++.h>
using namespace std;
#define N 1005
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,m,k,x,y,v[N],a[N][N],viz[N];
void back(int e)
{

    if(e==n+1)
    {
        k--;
        if(k==0)
            for(int i=1;i<=n;i++)
                g<<v[i]<<" ";
        return;
    }
    for(int i=1;i<=n;i++)
        if(viz[i]==0&&a[i][v[e-1]]==0)
        {
            viz[i]=1;
            v[e]=i;
            back(e+1);
            viz[i]=0;
            v[e]=0;
        }
}
int main()
{
    f>>n>>k>>m;
    for(int i=1;i<=m;i++)
    {
        f>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }
    back(1);
}