#include <fstream>

using namespace std;

ifstream f("dusman.in");
ofstream g("dusman.out");
int d[1005][1005];
int v[1005];
int p[1005];
int n, m, q;
int ok = 1;


void bk(int k)
{
    if(k == n+1)
    {

        q--;
        if(q == 0)
        {
            for(int i = 1; i<=n; i++)
            {
                g<<v[i]<<" ";
            }
            ok = 0;
        }
    }
    else if(ok == 1)
    {
        for(int i = 1; i<=n; i++)
        {
            if(d[v[k-1]][i] == 0 && p[i] == 0)
            {
                v[k] = i;
                p[i] = 1;
                bk(k+1);
                p[i] = 0;
            }
        }
    }

}

int main()
{
    f>>n>>q>>m;

    int x, y;
    for(int i = 1; i<=m; i++)
    {
        f>>x>>y;
        d[x][y] = 1;
        d[y][x] = 1;
    }

    bk(1);
    return 0;
}