#include<fstream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
int n,k,m,M,i,j,nr,ok;
int a[1002][1002],x[1002],v[1002];

void back(int niv){
    if(ok==0){
        if(niv==n+1){
            nr++;
            if(nr==k){
                for(int i=1;i<=n;i++)
                    fout<<x[i]<<" ";
                ok=1;
            }
            return;
        }
        for(int i=1;i<=n;i++)
            if(a[i][x[niv-1]]==0&&v[i]==0){
                x[niv]=i;
                v[i]=1;
                back(niv+1);
                v[i]=0;
            }
    }
}

int main(){
    fin>>n>>k>>m;
    for(int M=1;M<=m;M++){
        fin>>i>>j;
        a[i][j]=a[j][i]=1;
    }
    back(1);
    return 0;
}