/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on April 28, 2010, 2:41 PM
 */
#include <vector>
#include <cstdlib>
#include <fstream>
#include <iterator>
#include <algorithm>

/*
 * 
 */
using namespace std;
int main(int argc, char** argv)
{
    int N, i;
    vector< int > v;
    ifstream in( "permutari.in" );
    ofstream out( "permutari.out" );
    for( in>>N, 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 (EXIT_SUCCESS);
}