#include<fstream>
using namespace std;
int n, v[10], f[10];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void afisare(){
    for(int i = 1; i <= n; i++){
        fout<< v[i] <<" ";
    }
    fout<<"\n";
}
void back(int k){
    if(k == n + 1){
        afisare();
    }
    else{
        for(int i = 1; i <= n; i++){
            if(f[i] == 0){
                v[k] = i;
                f[i] = 1;
                back(k + 1);
                f[i] = 0;
            }
        }
    }
}
int main(){
    fin>> n;
    back(1);
    return 0;
}