#include <stdio.h>   
#include <vector>   
#include <algorithm>   
using namespace std;    
int main()   
{   
int n,i,myint[9];   
freopen("permutari.in", "f", stdin);   
freopen("permutari.out", "g", stdout);   
scanf("%d", &n);   
for (i=1;i<=n;i++)   
    myint[i]=i;   
do 
   {   
   for (i=1;i<=n;i++)   
       printf("%d ", myint[i]);   
   printf("\n");   
   }   
while (next_permutation(myint,myint+n));   
return 0;   
}