#include <bits/stdc++.h>
#define pb push_back
using namespace std;

int n;
vector <int> V;

int main(){
    ifstream cin ("permutari.in");
    ofstream cout ("permutari.out");
    cin>>n;
    for (int i=1; i<=n; i++) V.pb(i);
    do{
        for (int i=0; i<n; i++) cout<<V[i]<<" ";
        cout<<"\n";
    } while(next_permutation(V.begin(),V.end()));
}