/* 
 * File:   main.cpp
 * Author: salexandru
 *
 * Created on January 17, 2011, 2:28 PM
 */
#include <vector>
#include <fstream>
#include <cstdlib>
#include <iterator>
#include <algorithm>

using namespace std;

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