#include <bits/stdc++.h>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n, v [10];
void init (){
    for (int i = 0; i < n; i ++)
        v [i] = i + 1;
}
int main (void){
    fin >> n; init ();
    do{
        for (int i = 0; i < n; i ++)fout << v [i] << " ";
        cout << '\n';
    }while (next_permutation (v, v + n));
}