# include<cstdio>
# include<algorithm>
using namespace std;
FILE *f=freopen("permutari.in","r",stdin);
FILE *g=freopen("permutari.out","w",stdout);
int v[9];
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i =  0; i <= n - 1; i++) v[i] = i + 1;
    do
    {
        for(i =  0; i <= n - 1; i++) printf("%d ",v[i]);
        printf("\n");

    }while(next_permutation(v,v + n));
    return 0;
}