#include <fstream>
#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

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

int n;

main()
{
    cin >> n;
    vector <int> a(n);
    for (int i=0; i<a.size(); i++)
    {
        a[i]=i+1;
    }
    copy (a.begin(),a.end(),ostream_iterator <int> (cout," "));
    cout << '\n';
    while (next_permutation(a.begin(),a.end()))
    {
        copy (a.begin(),a.end(),ostream_iterator <int> (cout," "));
        cout << '\n';
    }
}