Contest1212/D.cpp

//
// Created by liuhuan on 18-10-29.
//
#include <bits/stdc++.h>

using namespace std;

void display(vector<int> v) {
    for (size_t i = 0; i < v.size(); i++) {
        if (i)
            cout << " ";
        cout << v[i];
    }
    cout << endl;
}

int main() {
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> v;
    int sum = 1;
    for (int i = 1; i <= n; i++) {
        v.push_back(i);
        sum *= i;
    }
    int cnt = 0;
    do {
        display(v);
        next_permutation(v.begin(), v.end());
        cnt++;
    } while (cnt < sum);
}