#include <bits/stdc++.h>

using namespace std;

int main() {
    ifstream fin( "permutari.in" );
    ofstream fout( "permutari.out" );
    int n;
    fin >> n;
    vector <int> v(n);
    for ( int i = 0; i < n; i ++ ) v[i] = i;

    do {
        for ( auto x : v ) fout << x + 1 << ' ';
        fout << '\n';
    } while ( next_permutation( v.begin(), v.end() ) );

    return 0;
}