#include <bits/stdc++.h>

using namespace std;

int main(){
    ifstream f("permutari.in");
    ofstream g("permutari.out");
    int n;
    vector<int> a;
    f>>n;
    for(int i=1; i<=n; ++i)
        a.push_back(i);
    do{
        for(int i=0; i<n; ++i) g<<a[i]<<" ";
        g<<endl;
    } while (next_permutation(a.begin(), a.end()));
    return 0;
}