#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{       long long n,i;
        std::vector<long> v;
        freopen("permutari.in","r",stdin);
        freopen("permutari.out","w",stdout);
        scanf("%lld",&n);
        for(i=1;i<=n;i++) v.push_back(i);
        do{
                for(i=0;i<v.size();i++) printf("%ld ",v[i]);
                printf("\n");
           }
        while(next_permutation(v.begin(),v.end()));
        return 0;
}