#include <bits/stdc++.h>

using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int m,sol,nr,use[1005],n,a[1005][1005],x[1005];

void afis(int k)
{
    for(int i=1;i<=k;i++)
        g<<x[i]<<" ";
        g<<'\n';

}
void bkt(int k)
{
    int i;
    for(i=1;i<=n;i++)
    {
        if(use[i]==0 && !a[i][x[k-1]])
        {x[k]=i;
        use[i]=1;
        if(k==n)
        {
            nr++;
            if(nr==sol)
                {afis(k);
                exit(0);
                }

        }
        else
            bkt(k+1);
            use[i]=0;

}
    }
}
int main()
{f>>n>>sol>>m;
for(int i=1;i<=m;i++)
{
    int x1,x2;
    f>>x1>>x2;
    a[x1][x2]=a[x2][x1]=1;
}
bkt(1);
/*for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
        g<<a[i][j]<<" ";
    g<<'\n';
}*/
g<<sol;

    return 0;
}