#include <fstream>
#define NMAX 1005

using namespace std;

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

int nr , v[NMAX] , n , k , ok = 1;
int viz[NMAX] , d[NMAX][NMAX];

void afis(){
    for(int i = 1 ; i <= n ; ++i){
        g << v[i] << " ";
    }
}

void back(int poz){
    if(poz > n){
        ++nr;
        if(nr == k){
            ok = 0;
            afis();
        }
        return ;
    }
    for(int i = 1 ; i <= n && ok ; ++i){
        if(viz[i] == 0 && d[v[poz - 1]][i] == 0){
            v[poz] = i ;
            viz[i] = 1 ;
            back(poz + 1);
            viz[i] = 0 ;
        }
    }
}

int main()
{
    int m , x , y ;
    f >> n >> k >> m;
    for(int i = 1 ; i <= m ; ++i){
        f >> x >> y;
        d[x][y] = d[y][x] = 1;
    }
    back(1);
    return 0;
}