#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int N;
bool uz[20];
int v[20];
int i;
void read()
{
    fin >> N ;
}
void display()
{
    for(int i = 1; i <= N; i++)
        fout << v[i] <<" " ;
    fout <<'\n';
}
void back(int k)
{
    if(k > N)
        display();

    else
        for(int element = 1; element <= N; element++)
        if(uz[element] ==false)
            {
                uz[element] = true;
                v[k] = element;
                back(k + 1);
                uz[element] = false;
            }

}
int main()
{
    read();
    back(1);
    fin.close();
    return 0;
}