#include <vector>
#include <cstdlib>
#include <fstream>
#include <iterator>
#include <algorithm>

/*
 *
 */
using namespace std;
int main( void )
{
    int N;
    vector< int > v;
    ifstream in( "permutari.in" );
    in>>N;
    for( int i=1; i <= N; ++i )
        v.push_back(i);
    ofstream out( "permutari.out" );
    do
    {
        copy( v.begin(), v.end(), ostream_iterator<int>( out, " " ) );
        out<<'\n';
    }while( next_permutation( v.begin(), v.end() ) );
    return EXIT_SUCCESS;
}