#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n, i, j, x[10], f[10];
void backtrack(int pas) {
    if (pas==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[pas]=i;
                f[i]=1;
                backtrack(pas+1);
                f[i]=0;
            }
}

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