#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

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

int n;
vector<int> X;

int main() {
  cin >> n;
  for (int i = 1; i <= n; ++i)
    X.push_back(i);
    
  do {
    for (int i = 0; i < n; ++i)
      cout << X[i] << " ";
      
    cout << "\n";
  } while (next_permutation(X.begin(), X.end()));
  
  cin.close();
  cout.close();
  return 0;
}