#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int n,i,j,fact;
vector <int>v;
int main()
{
    f>>n;
    fact=1;
    for(i=1;i<=n;i++){
        v.push_back(i);
        fact*=i;
    }
    for(i=1;i<=fact;i++){
        for(j=0;j<n;j++){
            g<<v[j]<<" ";
        }
        g<<'\n';
        next_permutation(v.begin(), v.end());
    }
}