#include <iostream>
#include<fstream>
#include<bitset>
using namespace std;
bitset<1005> dusman[1005];
bitset<1005> used;
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,k,m,i,nr,v[1005],a,b;
void bk(int x)
{
    if(x>n)
    {
        nr++;
        if(nr==k) {for(int i=1;i<=n;i++) g<<v[i]<<' ';
        return;}
    }
    for(int i=1;i<=n;i++)
    {
        if(!used[i]&&!dusman[v[x-1]][i])
        {
            used[i]=1;
            v[x]=i;
            bk(x+1);
            used[i]=0;

        }
    }
}
int main()
{

    f>>n>>k>>m;
    for(i=1;i<=m;i++)
    {
        f>>a>>b;
        dusman[a][b]=1;
        dusman[b][a]=1;
    }
    bk(1);
    return 0;
}