#include <bits/stdc++.h>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n ;
vector<int> v;
int main()
{
    int x;
    in>>n;
    for(int i=1 ; i <=n ; i++)  v.push_back(i);
    do
    {
       for(auto i:v) out<<i<<" ";
       out<<'\n';
    }while(next_permutation(v.begin() , v.end()));
}