...

#include<iostream>
#include<iomanip>
using namespace std;
int n;
bool vis[21];
int p[19];
void dfs(int idx){
if(idx > n){
for(int i = 1;i <= n;i++) printf("%d ",p[i]);
cout << '\n';
}
for(int i = 1;i <= n;i++){
if(!vis[i]){
p[idx] = i;
vis[i] = true;
dfs(idx+1);
vis[i] = false;
p[idx] = 0;
}
}
}
int main(){
cin >> n;
dfs(1);
return 0;
}