#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int nmax = 20;
int vect[nmax];
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main()
{

    int n;
    fin >> n;
    vector <int> numere;
    for (int i = 1; i <= n; i++)
        numere.push_back(i);

    do
    {
        for (int i = 0; i < numere.size(); i++)
            fout << numere[i] << " ";
        fout << "\n";
    }while(next_permutation(numere.begin(),numere.end()));
}