#include "bits/stdc++.h"
std :: vector < int > v;
int n;
inline static void Precompute(){
                std :: cin >> n;
                for(int i = 1; i <= n; i++){
                         v.push_back(i);
                }
}
inline static void Solve(){
            Precompute();
            do{
                    for(auto i : v){
                           std :: cout << i << ' ';
                    }
                    std :: cout << '\n';
            }while(std :: next_permutation(v.begin(), v.end()));
}
signed main(){
     freopen("permutari.in","r",stdin);
     freopen("permutari.out","w",stdout);
     std :: ios_base :: sync_with_stdio(false);
     std :: cin.tie(0);
     std :: cout.tie(0);
     Solve();
     return 0;
}