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

using namespace std;
ifstream f("permutari.in" );
ofstream g("permutari.out");

int s[10], N;

int main() {
    f >> N;

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

    do
    {
        for ( int i=1 ; i<=N ; i++ )
            g << s[i] << ' ';
        g << '\n';
    } while ( next_permutation(s+1, s+N+1) );
}