#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int v[8];

int main() {
    ifstream fin( "permutari.in" );
    ofstream fout( "permutari.out" );
    int n, i;
    fin >> n;
    for ( i = 0; i < n; i ++ ) {
        v[i] = i + 1;
    }
    do {
        for ( i = 0; i < n; i ++ )
            fout << v[i] << ' ';
        fout << '\n';
    } while ( next_permutation( v, v + n ) );
    return 0;
}