func_code_string: #include <bits/stdc++.h>   using namespace std;   stack<char> st;   string s, ans =   ;   char mn[111111];   long long n;   int main() {     cin >> s;     n = s.size();     mn[n - 1] = s[n - 1];     for (int i = n - 2; i >= 0; i--) {       mn[i] = min(mn[i + 1], s[i]);     }     for (int i = 0; i < n;) {       if (st.empty()) {         st.push(s[i]);         i++;       } else if (st.top() <= mn[i]) {         ans += st.top();         st.pop();       } else {         st.push(s[i]);         i++;       }     }     while (!st.empty()) {       ans += st.top();       st.pop();     }     cout << ans;     return 0;   }   