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