#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,m,k,a[1005][1005],i,z,y,x[1005],use[1005],c,nr;
void afis (int k)
{int i;
for(i=1;i<=k;i++)g<<x[i]<<" ";
}

void bkt (int k)
{int i;
for(i=1;i<=n;i++)
    if(!use[i] && !a[i][x[k-1]])
{x[k]=i;
use[i]=1;
if(k==n)
    {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;
}