#include <iostream>
#include <fstream>
using namespace std;
ifstream si("dusman.in");
ofstream so("dusman.out");
bool mat[1005][1005];
int k,n;
int v[1005];
bool l[1005];
void gen(int p)
{
    if(p==n+1)
    {
        --k;
        return;
    }
    else
        for(int i=1;i<=n&&k;++i)
            if(l[i]==0&&mat[i][v[p-1]]==0)
            {
                v[p]=i;
                l[i] =1;
                gen(p+1);
                l[i]=0;
            }
}
int main()
{
    int m;
    si>>n>>k>>m;
    int a,b;
    for(int i=1;i<=m;++i)
    {
        si>>a>>b;
        mat[a][b]=1;
        mat[b][a]=1;
    }
    gen(1);
    for(int i=1;i<=n;++i)
        so<<v[i]<<' ';
    return 0;
}