#include <bits/stdc++.h> using namespace std; int n; bool vis[10]; int path[10]; void dfs(int u){ if(u==n){ for(int i=0;i<n;i++) printf("%d ",path[i]); puts(""); return; } for(int i=1;i<=n;i++){ if(!vis[i]){ path[u]=i; vis[i]=true; dfs(u+1); vis[i]=false; } } } int main ( ){ cin>>n; dfs(0); return 0; }