/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on April 28, 2010, 2:54 PM
 */
#include <cstdlib>
#include <fstream>
#include <iterator>
#define Nmax 10

/*
 * 
 */
using namespace std;
ifstream in;
ofstream out;
int N;
int v[Nmax];
bool uz[Nmax];
inline void perm( int k )
{
    if( N == k )
    {
        copy( v, v+N, ostream_iterator<int>( out, " " ) );
        out<<'\n';
        return;
    }
    for( int i=1; i <= N; ++i )
        if( !uz[i] )
        {
            v[k]=i;
            uz[i]=true;
            perm( k+1 );
            uz[i]=false;
        }
}
int main(int argc, char** argv)
{
    in.open( "permutari.in" );
    in>>N;
    out.open( "permutari.out" );
    perm( 0 );
    return (EXIT_SUCCESS);
}