#include <iostream>
#include <algorithm>
#include <fstream>
#include <list>

using namespace std;

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

int main()
{
    int n;
    cin >> n;
    list<int> l;

    for(int i = 1; i<=n;++i){
        l.push_back(i);
    }

    while(next_permutation(l.begin(), l.end())){
        for(list<int>::iterator it = l.begin(); it != l.end();++it){
            cout << *it << " ";
        }
        cout << '\n';
    }
}