#include <fstream>
using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");
int F[10];
int X[10];
int n;
void permutari(int poz) {
    if (poz==n+1) {
        for (int i=1; i<=n; i++) {
            cout<<X[i]<<" ";
        }
        cout<<"\n";
    }
    else {
        for (int i=1; i<=n; i++) {
            if (F[i]==0) {
                X[poz]=i;
                F[i]=1;
                permutari(poz+1);
                F[i]=0;
            }
        }
    }
}

int main() {
    cin>>n;
    permutari(1);
}