#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int v[10], vf[10], n;
void bkt(int pos){
    int i, nr;
    if(pos == n + 1){
        for(i = 1; i <= n; i++){
            out << v[i] << " ";
        }
        out << '\n';
    }
    else
        for(nr = 1; nr <= n; nr++){
            if(!vf[nr]){
                v[pos] = nr;
                vf[nr] = 1;
                bkt(pos + 1);
                vf[nr] = 0;
            }
      }
}

int main()
{
    in >> n;
    bkt(1);
    return 0;
}