#include <bits/stdc++.h>

using namespace std;

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

int n;
vector <int> v;

void taran()
{
    for (vector <int> :: iterator it = v.begin();it != v.end();++it)
         out<<*it<<" ";
    out<<"\n";
}

int main()
{
    in>>n;
    for (int i = 1;i <= n;++i)
         v.push_back(i);
    taran();
    while (next_permutation(v.begin(),v.end()))
           taran();
    return 0;
}