#include<fstream>
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,m,k,i,j,s[1001],a[1001][1001],x[1001];
void bkt(int l)
{
    if(k<0)
      return;
    if(l>n)
    {
        k--;
        if(!k)
          for(int i=1;i<=n;i++)
            g<<s[i]<<" ";
        return;
    }
    for(int i=1;i<=n;++i)
      if(!x[i]&&!a[s[l-1]][i])
      {
          s[l]=i;
          x[i]=1;
          bkt(l+1);
          x[i]=0;
      }
}
int main()
{
    f>>n>>k>>m;
    while(m--)
    {
        f>>i>>j;
        a[i][j]=a[j][i]=1;
    }
    bkt(1);
    return 0;
}