#include<bits/stdc++.h> using namespace std; int a[100],b[1000]; bool vis[100]; int n,r; void dfs(int step){ for(int i=1;i<=n;i++){ if(!vis[i]){ a[step]=i; vis[i]=1; if(step==n){ for(int j=1;j<=n;j++){ cout<<a[j]; } cout<<endl; } else dfs(step+1); vis[i]=0; } } } int main(){ cin>>n; dfs(1); return 0; }