#include <bits/stdc++.h>

using namespace std;

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

int n,i,j,p,pas,a[11];

int main()
{
    f>>n;
    for(i=1;i<=n;i++)a[i]=i;

    p=1;
    for(j=1;j<=n;j++)p*=j;

    for(pas=1;pas<=p;pas++)
    {
        for(i=1;i<=n;i++)g<<a[i]<<" ";
        g<<'\n';

        next_permutation(a+1,a+n+1);
    }
    return 0;
}