#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>

#define ll long long
#define pb push_back


using namespace std;


 ifstream fin("permutari.in");
ofstream fout("permutari.out");

int N;
int v[10];

int main()
{
    fin >> N;

    for( int i = 0; i < N; ++i )
        v[i] = i + 1;

    do
    {
        for( int i = 0; i < N; ++i )
            fout << v[i] << " ";
        fout << "\n";
    }while( next_permutation( v, v + N ) );


    return 0;
}