#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,viz[20],a[20];
void afis (){
    int i;
    for (i=1;i<=n;i++)
    g<<a[i]<<" ";
    g<<endl;
}
void Back(int top){
    int i;
    if (top==n+1) afis();
    else for (i=1;i<=n;i++)
    if (!viz[i]){
        viz[i]=1;
        a[top]=i;
        Back(top+1);
        viz[i]=0;
    }
}
int main(){
    f>>n;
    Back(1);
}