#include <fstream>

using namespace std;
ifstream fin ("dusman.in");
ofstream fout ("dusman.out");

char m[1002][1002];
int rez[1002],viz[1002];
int n,M,k;

void citire()
{
     int a,b;
     fin>>n>>k>>M;
     for (int i=0;i<M;i++)
     {
          fin>>a>>b;
          m[a][b]=1;
          m[b][a]=1;
     }
}

void afisare()
{
     for (int i=1;i<=n;i++)
          fout<<rez[i]<<" ";
}

void back(int niv)
{
     if (!k)
          return;
     if (niv==n)
     {
          k--;
          if (k==0)
               afisare();
     }
     else
     {
          for (int i=1;i<=n;i++)
               if (!viz[i] && m[rez[niv]][i]!=1)
               {
                    viz[i]=1;
                    rez[niv+1]=i;
                    back(niv+1);
                    viz[i]=0;
               }
     }
}

int main ()
{
     citire();
     back(0);
     return 0;
}