#include <fstream>

using namespace std;
ifstream cin("dusman.in");
ofstream cout("dusman.out");
int n,k,m,fr[1002],x[1002],nr,a1,b1;
bool a[1001][1001];
void back(int pas)
{
    if(nr==k)
        return ;
    else
    if(pas>n)
    {
        nr++;
        if(nr==k)
        {

            for(int i=1; i<=n; i++)
                cout<<x[i]<<" ";

        }

    }
    else
    {
        for(int i=1; i<=n; i++)
            if(fr[i]==0)
            {
                x[pas]=i;
                fr[i]++;
                if(a[x[pas]][x[pas-1]]==0)
                    back(pas+1);
                fr[i]--;
            }
    }
}
int main()
{
    cin>>n>>k>>m;
    for(int i=1; i<=m; i++)
    {
        cin>>a1>>b1;
        a[a1][b1]=a[b1][a1]=1;
    }
    back(1);
    return 0;
}