#include #include #include #include #include #include #include #include #include #include #include using namespace std; class Solution { public: string sortVowels(string s); }; string Solution::sortVowels(string s) { int i; int j; string v, rv, sstring; v = "AEIOUaeiou"; for (i = 0; i < s.size(); i++) { if (v.find(s[i]) != string::npos) { sstring.push_back(s[i]); s[i] = '-'; } } sort(sstring.begin(), sstring.end()); j = 0; for (i = 0; i < s.size(); i++) { if (s[i] == '-') { rv.push_back(sstring[j]); j++; } else { rv.push_back(s[i]); } } return rv; } int main() { Solution s; string x; if (getline(cin, x)) cout << s.sortVowels(x) << endl; return 0; }