#include <bits/stdc++.h>
using namespace std;

signed main() {
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
    
    int n; cin >> n;
    vector<int> v; for(int i = 1; i <= n; ++i) v.push_back(i);
    
    do {
        for(auto i : v) cout << i << ' ';
        cout << '\n';
    }while(next_permutation(v.begin(), v.end()));
}