#include <stdio.h>

int n,as,ev,p[1001],k,nr,a,b,m,K,x[100][100],i,viz[100],j;

void afiseaza()
{
    for (j=1;j<=n;++j)
         printf("%d ",p[j]);
         printf("\n");
}

void dusman(int i)   
{   
    //if(k<0) return;   
    if(i>n)   
        k--;     
        if(k==0)   
          { 
                afiseaza();           
        return;}   
    else
    {
    for(j=1;j<=n;++j)   
        if(!viz[j]&&!x[p[i]][j])   
            {
                viz[j]=1;   
                p[i]=j;   
                dusman(i+1);   
                viz[j]=0; 
            }  
     }
}  




int main()
{

freopen("dusman.in","r",stdin);
freopen("dusman.out","w",stdout);
scanf("%d %d %d",&n,&m,&k);
for (i=1;i<=m;++i)
     {
       scanf("%d %d",&a,&b);
       x[a][b]=1;
     }
    dusman(1);
    return 0;
}