#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");


void bkt(int k);
int n;
int uz[10], sol[10];

int main()
{   fin>>n;
    bkt(1);

    return 0;
}

void bkt(int k)
    {int i;
    if(k-1==n)
        {for(i=1; i<=n; i++)
            fout<<sol[i]<<' ';
        fout<<'\n';
        }
        else
        {for(i=1; i<=n; i++)
            if(uz[i]==0)
                {uz[i]=1; sol[k]=i;
                bkt(k+1); uz[i]=0;
                }
        }

    }