#include<fstream>
#include<bitset>
 
#define NMAX 1005
 
using namespace std;
 
ifstream f("dusman.in");
ofstream g("dusman.out");
 
bitset <NMAX> a[NMAX];
bitset <NMAX> used;
int N,K,M,NumberSolutions;
int sol[NMAX];
 
void Read ( void )
{
    f>>N>>K>>M;
    for(int i(1) ; i <= M ; ++i )
    {
        int x,y;
        f>>x>>y;
        a[x][y]=true;
        a[y][x]=true;
    }
 f.close();
}
 
void Write ( void )
{
    for(int i(1) ; i <= N ; ++i )
        g<<sol[i]<<" ";
    g.close();
}
 
void Bkt( int number )
{
    if( number == N+1 )
    {
        ++NumberSolutions;
        if( NumberSolutions == K )
        {
            Write();
            exit(0);
        }
    }
    else
    {
        for(int i(1) ; i <=  N ; ++i )
        {
            if( !used[i] && !a[sol[number-1]][i] && !a[i][sol[number-1]] )
            {
                sol[number]=i;
                used[i]=true;
                Bkt(number+1);
                used[i]=false;
            }
        }
    }
     
}
void Solve ( void )
{
    Bkt(1);
}
int main ( void )
{
    Read();
    Solve();
    return 0;
}