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

using namespace std;

int main()
{
    ifstream in("permutari.in");
    ofstream out("permutari.out");

    int n;
    in >> n;
    list<int> l;
    for(int i = 1; i<=n;++i){
        l.push_back(i);
    }
    for(list<int>::iterator it = l.begin(); it != l.end();++it){
        out << *it << " ";
    }
    out << '\n';

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