#include<fstream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
int i,m,k,n,x,y;
int X[1005],sol[1005];
int a[1005][1005];
void dusman(int q){
    if(k<0){
       return;
    }
    if(q>n){
        k--;
        if(k==0){
            for(int i=1;i<=n;i++){
                fout<<sol[i]<<" ";
            }
        }
       return;
    }
    for(int i=1;i<=n;i++){
       if(X[i]==0&&a[sol[q-1]][i]==0){
          sol[q]=i;
          X[i]=1;
          dusman(q+1);
          X[i]=0;
       }
}
}
int main(){
    fin>>n>>k>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }
    dusman(1);
    return 0;
}