#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");

int n,c,m,i,z,y,a[1005][1005],x[1005],use[1005],nr;
void afis (int k)
{ int i;
  for (i=1; i<=k; i++) g <<x[i]<<" ";
}

int verif (int k)
{ int i;
  for (i=1; i<=k; i++)
    if(a[x[i]][x[i-1]])
        return 0;
  return 1;
}

void bkt (int k)
{
int i;
for(i=1;i<=n;i++)
    if (!use[i])
    {
    x[k]=i;
    use[i]=1;
    if(k==n)
    {
        if(verif(k))
            nr++;
        if(nr==c)
        {
            afis(k);
            exit(0);
        }
    }
    else bkt (k+1);
    use[i]=0;
    }
}
int main()
{
    f>>n>>c>>m;
    for(i=1;i<=m;i++)
        {
            f>>z>>y;
            a[z][y]=a[y][z]=1;
        }
    bkt(1);
    return 0;
}