#include <fstream>

using namespace std;


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

int p,n;
int a[10],fr[10];

int permutari(int p, int n)
{
    int i;
    if(p<n)
    {
        for(i=1;i<=n;i++)
        {
            if(fr[i]==0)
            {
                a[p+1]=i;
                fr[i]=1;
                permutari(p+1,n);
                fr[i]=0;
            }

        }
    }
    else
    {
        for(i=1;i<=n;i++)
            g<<a[i]<<" ";
        g<<endl;
    }
}

int main()
{
    f>>n;

    permutari(0,n);

    return 0;
}