#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int i, v[10], n;

int main(){
    fin >> n;
    for (i = 1; i <= n; i++){
        v[i] = i; fout << i << " ";
    }
    fout << '\n';
    while (next_permutation(v + 1, v + n + 1)){
        for (i = 1; i <= n; i++)
            fout << v[i] << " ";
        fout << '\n';
    }
    fin.close();
    fout.close();
}