#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
bool mat[1005][1005];
int w[1005], x[1005], ord=1;
int n, k, m;
void bkt(int poz)
{
    if(ord>k)   return;
    if(poz>n)
    {
        if(ord==k)
        {
            for(int i=1; i<=n; i++)  fout << x[i] << " ";
        }
        ord++;
        return;
    }
    for(int i=1; i<=n; i++)
        if(mat[x[poz-1]][i]==0 && w[i]==0)
        {
            w[i]=1;
            x[poz]=i;
            bkt(poz+1);
            w[i]=0;
        }
}
int main()
{
    fin >> n >> k >> m;
    for(int i=1; i<=m; i++)
    {
        int a, b;  fin >> a >> b;
        mat[a][b]=mat[b][a]=1;
    }
    bkt(1);
    return 0;
}