#include <bits/stdc++.h>
using namespace std;
ifstream fin("dusman.in");
ofstream fout("dusman.out");
int n,i,j,k,nr,x[1001][1001],a,b,minc=1,viz[1005],sol[1005],poz;
void bkt(int q)
{

    for(int i=1;i<=n;i++)
        if(viz[i]==0 && x[i][sol[q-1]]==0)
          {

            sol[q]=i;
            viz[i]=1;
            if(q==n)
            {
                nr++;
                if(nr==k)
                {
                    for(int j=1;j<=n;j++) fout<<sol[j]<<" ";
                    return;
                }
            }
            else
            {

                bkt(q+1);
            }
            viz[i]=0;
          }
}
int main()
{
    fin>>n>>k>>nr;
    for(i=1;i<=nr;i++)
    {
        fin>>a>>b;
        x[a][b]=1;
        x[b][a]=1;
    }
    nr=0;
    bkt(1);
    return 0;
}