#include <bits/stdc++.h>

int v[9];

int main() {
    FILE *fin, *fout;
    int n, i;
    fin = fopen( "permutari.in", "r" );
    fout = fopen( "permutari.out", "w" );
    fscanf( fin, "%d", &n );
    for ( i = 0; i < n; i++ )
        v[i] = i + 1;
    do {
        for ( i = 0; i < n; i++ )
            fprintf( fout, "%d ", v[i] );
        fprintf( fout, "\n" );
    } while ( std::next_permutation( v, v + n ) );
    fclose( fin );
    fclose( fout );
    return 0;
}