#include <cstdio>
using namespace std;


int stiva[10],folosit[10],n;

void perm(int poz)
{
	
	if (poz==n+1) { for(int i=1; i<=n; i++) printf("%d ",stiva[i]);
        printf("\n");
                 	  }
	else { for (int i=1;i<=n;i++)   if (folosit[i]==0) { 
                                                 		 folosit[i]=1;
														 stiva[poz]=i;
	                                                     perm(poz+1);
												         folosit[i]=0;
														
	                                                   }
		}
	       
}

int main()
{ freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&n);
  perm(1);
  return 0;
}