#include <bits/stdc++.h> using namespace std; set<string>s; void Subset(int n) { string str=""; for(int i=0; i<n; i++) if((1<<i)&n) str+=char(i+'a'); s.insert(str); } int main() { int n; cin>>n; for(int i=0; i<(1<<n); i++){ Subset(i); } for(auto a:s){ cout<<"("; int alen=a.length(); for(int i=0;i<alen;i++){ if(a[i]>='a'&&a[i]<='z'){ cout<<a[i]; } } cout<<")"<<endl; } return 0; }