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

    return 0;
}