#include <string>
#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
auto g(string s){sort(begin(s),end(s));return s;}
int main(int argc, const char * argv[])
{
string q = "sahgcvasvghvavdnmb";
cout << q << " -> " << g(q) << endl;
}
I2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgphdXRvIGcoc3RyaW5nIHMpe3NvcnQoYmVnaW4ocyksZW5kKHMpKTtyZXR1cm4gczt9CgppbnQgbWFpbihpbnQgYXJnYywgY29uc3QgY2hhciAqIGFyZ3ZbXSkKewogICAgc3RyaW5nIHEgPSAic2FoZ2N2YXN2Z2h2YXZkbm1iIjsKICAgIGNvdXQgPDwgcSA8PCAiICAtPiAgIiA8PCBnKHEpIDw8IGVuZGw7Cn0KCg==