#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main () {
ifstream cin("permutari.in");
 ofstream cout("permutari.out");
 int N;
 vector <int> V;

 cin >> N;

 for(int i = 1; i <= N; ++ i)
        V.push_back(i) ;
 do {
    for( int i = 0; i < N; ++ i)
        cout << V[i] << ' ';
    cout << '\n';
 } while(next_permutation(V.begin(), V.end()));
cin.close();
cout.close();

    //return 0;
}