#include <fstream>
#include <vector>
using namespace std;

ifstream fin("perm.in");
ofstream fout("perm.out");
int n;
vector<int>perm;
bool used[30];
void backtracking(int poz)
{
    if(poz>n)
    {
        for(int x : perm)
        {
            fout<<x<<' ';
        }
        fout<<'\n';
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(used[i]==false)
            {   used[i]=true;
                perm.push_back(i);
                backtracking(poz+1);
                  used[i]=false;
                  perm.pop_back();

            }


        }
    }
}
int main()
{
    fin>>n;
    backtracking(1);

    return 0;
}