#include using namespace std; typedef vector vi; typedef pair pii; typedef long long ll; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define INF 1e9 int main(){ vector strs; int N; cin >> N ; for(int i=0;i> str ; str += "{"; strs.push_back(str); } string ans=""; while(!strs.empty()){ sort(strs.begin(),strs.end()); ans.insert(ans.end(),*strs[0].begin()); strs[0].erase(strs[0].begin()); if(strs[0].size() == 1) strs.erase(strs.begin()); } cout << ans << endl; return 0; }