#include <fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, v[10], ap[10];

void backt(int nr){
    for(int i=1;i<=n;i++){
        if(ap[i]==0){
            v[nr] = i;
            ap[i] = 1;
            if(nr==n){
                for(int j=1;j<=n;j++){
                    fout<<v[j]<<" ";
                }
                fout<<endl;
            }else{
                backt(nr+1);
            }
            ap[i] = 0;
        }
    }
}

int main(){
    fin>>n;
    backt(1);
    return 0;
}