#include <bits/stdc++.h>

using namespace std;

int N,i;
bool fol[10];
vector <int> t;

void afiseaza()
{
    for (int j=0; j<N; j++)
    cout<<t[j]<<" ";
    cout<<'\n';
}

void back(int n)
{
    if (n>N) afiseaza(); else
    {
        for (int i=1; i<=N; i++)
        {
            if (!fol[i])
            {
                fol[i]=1;
                t.push_back(i);
                back(n+1);
                fol[i]=0;
                t.pop_back();
            }
        }
    }
}

int main()
{
    cin>>N;
    back(1);
}