# include <iostream>
# include <fstream>
# include <vector>

using namespace std;

# define MAX_N 8

int f[1 + MAX_N];
vector<int> p;

void perm( int n, int i, ofstream &fout )
{
    if ( i == n ) {
        for ( int k : p )
            fout << k << ' ';
        fout << '\n';
    } else {
        for ( int k = 1; k <= n; k ++ )
            if ( !f[k] ) {
                f[k] = 1;
                p.push_back( k );

                perm( n, i + 1, fout );

                p.pop_back();
                f[k] = 0;
            }
    }
}

int main()
{
    ifstream fin( "permutari.in" );
    ofstream fout( "permutari.out" );

    int n;

    fin >> n;
    p.reserve( n );
    perm( n, 0, fout );

    fin.close();
    fout.close();

    return 0;
}