#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

FILE *fin=freopen("permutari.in","r",stdin);
FILE *fout=freopen("permutari.out","w",stdout);

vector <int> V;

int main()
{
    int i, n;
    scanf("%d", &n);
    for(i = 0; i < n ; ++i)
        V.push_back(i + 1);
    do
    {
        for(i = 0; i < n ; ++i)
            printf("%d ", V[i]);
        printf("\n");
    }while( next_permutation(V.begin(), V.end()));
}