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

using namespace std;
int main( void )
{
    int N, i;
    vector< int > v;
    ifstream in( "permutari.in" );
    in>>N;
    for( 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()) );
}