#include <fstream>
using namespace std;
ifstream cin ("permutari.in");
ofstream cout ("permutari.out");
short n,a[20];
bool folosit[20];

void bt (short poz)
{
    if (poz>n)
    {
        for (short i=1;i<=n;++i)
            cout<<a[i]<<' ';
        cout<<'\n';
    }
    else
        for (short i=1;i<=n;++i)
            if (!folosit[i])
            {
                folosit[i]=true;
                a[poz]=i;
                bt(poz+1);
                folosit[i]=false;
            }
}

int main ()
{
    cin>>n;
    bt(1);
    return 0;
}