#include<bits/stdc++.h> using namespace std; int n,z[20]; void dfs(int x,int y){ cout<<"("; for(int i=1;i<=y;i++) cout<<(char)(z[i]-1+'a'); cout<<")\n"; if(x==n) return; for(int t=x+1;t<=n;t++){ z[y+1]=t; dfs(t,y+1); z[y+1]=0; } } int main(){ cin>>n; dfs(0,0); return 0; }