#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main() {
    ifstream cin("permutari.in");
    ofstream cout("permutari.out");
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) {
        v.push_back(i);
        cout<<i<<" ";
    }
    cout<<"\n";
    while (next_permutation(v.begin(),v.end())) {
        for (int i=0;i<n;i++) {
            cout<<v[i]<<" ";
        }
        cout<<"\n";
    }
    return 0;
}