#include<bits/stdc++.h>
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,k,d;
bool mat[1002][1002];
int v[1002];
bool z[1002];
void bkt(int r)
{
    if(r==n+1){
        --k;
        if(k==0){
            for(int i=1;i<=n;++i)
                g<<v[i]<<" ";
            return;
        }
    }
    else
        for(int i=1;i<=n;++i)
            if(mat[i][v[r-1]]==0){
                bool ok=1;
                for(int j=1;j<r;++j)
                    if(v[j]==i){
                        ok=0;
                        break;
                    }
                if(ok==1)
                    v[r]=i,z[i]=1,bkt(r+1);
            }
}
int main()
{
    f>>n>>k>>d;
    int a,b;
    for(int i=1;i<=d;++i)
        f>>a>>b,mat[a][b]=1,mat[b][a]=1;
    bkt(1);
    return 0;
}