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