#include <fstream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
int n,ok=1,k,m,nr,apar[1100],x[1100],dusman,y,z,a[1100][1100];
void bkt(int pas){
     if(pas>n&&ok==1){
        nr++;
        if(nr==k){
            ok=0;
            for(int j=1;j<=n;j++)
                fout<<x[j]<<" ";
            return;
        }
     }else
        if(ok==1){
            for(int i=1;i<=n;i++)
                if(apar[i]==0&&a[i][x[pas-1]]==0){
                    apar[i]=1;
                    x[pas]=i;
                    bkt(pas+1);
                    apar[i]=0;
                }
        }

}
int main(){
    fin>>n>>k>>m;
    for(int i=1;i<=m;i++){
        fin>>y>>z;
        a[y][z]=a[z][y]=1;
    }
    bkt(1);
    return 0;
}