#include <fstream>
#include<bitset>
#define N 501
using namespace std;
ifstream f("dusman.in"); ofstream g("dusman.out");
int n,m,nr,x[N];
bitset <N> a[N];
bitset <N> uz;
inline void afis()
{   --nr;
    if(!nr) {for(int i=1; i<=n; i++) g<<x[i]<<' ';   g<<'\n';}
}
void back(int k)
{   for(int i=1; i<=n && nr; ++i)
    {   x[k]=i;
        if(!uz[i] && !a[i][x[k-1]])
            if(k==n) afis();
                else {uz[i]=1; back(k+1); uz[i]=0;}
    }
}
int main()
{   f>>n>>nr>>m;
    int u,v;
    for(int i=1;i<=m;++i)
        {f>>u>>v; a[u][v]=a[v][u]=1;}
    back(1);
    g.close(); return 0;
}