#include <cstdio>
#include <algorithm>

using namespace std;

int st[10],N;

int main()
{
    int i;
    freopen ("permutari.in","r",stdin);
    freopen ("permutari.out","w",stdout);
    scanf("%d", &N);
    for(i=1;i<=N;++i)
        st[i]=i;
    do
    {
        for(i=1;i<=N;++i)
            printf("%d ", st[i]);
        printf("\n");
    }
    while(next_permutation(st+1,st+N+1));
    return 0;
}