#include <bits/stdc++.h> using namespace std; int a[17]; int n; int cnt = 0; string ziji[1000005]; void dfs(int cur){ if(cur==n){ for(int i = 0;i<n;i++){ if(a[i]==1){ ziji[cnt]+=char('a'+i); } } cnt++; return ; } a[cur] = 0; dfs(cur+1); a[cur] = 1; dfs(cur+1); } int main(){ cin>>n; dfs(0); sort(ziji,ziji+cnt); for(int i = 0;i<cnt;i++){ cout<<"("<<ziji[i]<<")"<<endl; } return 0; }