#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,i,v[30];
int main()
{
        f>>n;
        for(i=1; i<=n; i++) v[i]=i;


        do {
                for(i=1; i<=n; i++)
                        g<<v[i]<<" ";
                g<<'\n';
        } while(next_permutation(v+1,v+n+1));


        f.close();
        g.close();
        return 0;
}