#include <fstream>

using namespace std;
int n,k,st[15],fv[15];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
inline void tipar()
{
    int i;
    for(i=1;i<=n;i++)
        fout<<st[i]<<" ";
    fout<<endl;
}
void backtr(int niv)
{
    if(niv==n+1)
        tipar();
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(fv[i]==0)
            {
                fv[i]=1;
                st[niv]=i;
                backtr(niv+1);
                fv[i]=0;
            }
        }
    }

}
int main()
{
    fin>>n;
    k=1;
    backtr(k);
    return 0;
}