#include<stdio.h>
#include<algorithm>
#include<vector>
#define Nmax 100
int n;

int main () {

 freopen("permutari.in", "r", stdin);
 freopen("permutari.out", "w", stdout);

 scanf("%d", &n);

 std:: vector<int> v;

 for (int i = 1 ; i <= n ; i++) {
     v.push_back(i);
 }

do {
 for (int i = 0 ; i < n ; i++) {
     printf("%d ", v[i]);
 }
    printf("\n");

} while (next_permutation(v.begin(),v.end()));

 return 0;



}