#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <list>
#include <cctype>
#include <vector>
#include <algorithm>
using namespace std;
#define rep(i, from, to) for (int i = from; i < (int)(to); ++i)
#define trav(a, x) for (auto& a : x)
void PR(vector<int> &v) { trav(x, v) cout << x << ' '; cout << endl; }

vector<int> v;
int n;

int main() {
#ifdef msci
    freopen("input.txt", "r", stdin);
#else
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
#endif
    cin >> n;
    rep(i, 0, n) v.push_back(i + 1);
    do {
        trav(x, v) cout << x << ' ';
        cout << endl;
    } while (next_permutation(v.begin(), v.end()));
}