# include <bits/stdc++.h>
using namespace std;
ifstream fi("dusman.in");
ofstream fo("dusman.out");
bitset < 1005 > b[1005];
int s[1005],n;
bitset < 1005 > uz;
void back(int x,int &p,int k)
{
    if (x > n)
    {
        ++p;
        if (p == k) for (int i=1;i<=n;++i) fo << s[i] << ' ';
        return;
    }
    for (int i=1;i<=n;++i) if (!uz[i] && !b[s[x-1]][i])
    {
        s[x]=i;uz[i]=1;back(x+1,p,k);
        uz[i]=0;if (p == k) return;
    }
}
int main(void)
{
    int k,m,x,y;
    fi>>n>>k>>m;
    while (m --)
    {
        fi>>x>>y;
        b[x][y]=1;b[y][x]=1;
    }
    int p=0;
    back(1,p,k);
    return fo << '\n',0;
}