#include <fstream>

using namespace std;

int i,v[20],pas,n;

ifstream f("permutari.in");
ofstream g("permutari.out");

int cnt(int pas1)
{
    for(int i=1;i<pas1;i++)
        if(v[pas1]==v[i])
            return 0;
    return 1;
}

void bk(int pas)
{
    if(pas>n)
    {
        for(int i=1;i<=n;i++)
            g<<v[i]<<" ";
        g<<"\n";
        return;
    }

    for(int i=1;i<=n;i++)
        {
            v[pas]=i;
            if(cnt(pas)==1)
            {
                bk(pas+1);
            }
        }
}

int main()
{
    f>>n;
    bk(1);
}