#include <cstdio>
#include <fstream>
#include <cstdlib>
#include <utility>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <string>
#include <cstring>


#define ll long long
#define llu unsigned long long
#define rep(i, a, b) for (int i = (a) ; i <= (b) ; ++i)

#define mp make_pair
#define pii pair <int, int>
#define SORT(x) sort ((x).begin(), (x).end() )
#define fi first
#define se second


using namespace std;

vector <int> v;


int main(){
    ifstream fin ("permutari.in");
    ofstream fout ("permutari.out");
    int N;
    fin >> N;
    rep (i, 1, N) v.push_back(i);
         for (auto &i : v) fout << i << " ";
    fout << "\n";
    for (;next_permutation(v.begin(), v.end()) ;){
            for (auto &i : v) fout << i << " ";
    fout << "\n";
    }
    return 0;
}