#include <fstream>

using namespace std;

ifstream in("dusman.in");
ofstream out("dusman.out");

const int KMAX = 10001;
int n,k,m;
int enemy[KMAX][KMAX];
int v[KMAX];
int fr[KMAX];
int nr;

void bkt(int nivel)
{
    if(nivel == n + 1)
    {
        nr++;
        if(nr == k)
            for(int i = 1; i <= n; i++)
                out<<v[i]<<' ';

    }
    for(int i = 1; i <= n; i++)
    {
        if(fr[i] == 0 && enemy[i][v[nivel - 1]] == 0)
        {
            fr[i] = 1;
            v[nivel] = i;
            bkt(nivel + 1);
            fr[i] = 0;
        }
    }
}
int main()
{
    in>>n>>k>>m;
    for(int i = 1; i <= m; i++)
    {
        int a,b;
        in>>a>>b;
        enemy[a][b] = 1;
        enemy[b][a] = 1;
    }
    bkt(1);
    return 0;
}