#include <fstream>
using namespace std;
ifstream fin ("dusman.in");
ofstream fout ("dusman.out");
int n,k,m,nrk,i,x,y,fr[1002],sol[1002];
bool v[1001][1001];
void f (int pas)
{
    if (pas==n+1)
    {
        nrk++;
        if (nrk==k)
        {
            for (int i=1; i<=n; i++)
                fout<<sol[i]<<" ";
            exit (0);
        }
    }
    for (int i=1; i<=n; i++)
    {
        if (fr[i]==0)
        {
            sol[pas]=i;
            fr[i]++;
            if (v[sol[pas-1]][sol[pas]]==0)
                f (pas+1);
            fr[i]--;
        }
    }
}
int main()
{
    fin>>n>>k>>m;
    for (i=1; i<=m; i++)
    {
        fin>>x>>y;
        v[x][y]=v[y][x]=1;
    }
    f (1);
    return 0;
}