#include<iostream> using namespace std; int n,num; int ans[101]; bool f[101]; void print(){ for(int i=1;i<=n;i++){ cout<<ans[i]; } cout<<endl; num++; } int search(int m){ if(m>n){ print(); } else for(int i=1;i<=n;i++){ if(f[i]==false){ f[i]==true; ans[i]=i; dfs(m+1); f[i]==false; } } } int main(){ cin>>n; dfs(1); return 0; }