#include<stdio.h>
#include<string.h>
//#include<cs50.h>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
void sort(char* input)
{
const int length
= strlen(input
); int j = length -1;
char temp[length];
for(int i=0; i<length; i++)
{
temp[i]= *(input+i);
}
while(j)
{
if((int)*(input+1) < (int)*(input))
{
char temp1;
temp1 = *(input);
*input = *(input + 1);
*(input + 1) = temp1;
}
input++;
j--;
}
input = input - length +1;
for(int k=0; k<length; k++)
{
if(temp[k]!=*(input+k))
{
sort(input);
}
}
}
int main()
{
char* input
= malloc(sizeof(char)*1000); scanf("%[^\n]%*c",input
); sort(input);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+Ci8vI2luY2x1ZGU8Y3M1MC5oPgojaW5jbHVkZTxtYXRoLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgojaW5jbHVkZTxjdHlwZS5oPgoKdm9pZCBzb3J0KGNoYXIqIGlucHV0KQp7Cgljb25zdCBpbnQgbGVuZ3RoID0gc3RybGVuKGlucHV0KTsKCWludCBqID0gbGVuZ3RoIC0xOwoJY2hhciB0ZW1wW2xlbmd0aF07Cglmb3IoaW50IGk9MDsgaTxsZW5ndGg7IGkrKykKCXsKCSAgICB0ZW1wW2ldPSAqKGlucHV0K2kpOwoJfQoKCXdoaWxlKGopCgl7CgkJaWYoKGludCkqKGlucHV0KzEpIDwgKGludCkqKGlucHV0KSkKCQl7CgkJCWNoYXIgdGVtcDE7CgkJCXRlbXAxID0gKihpbnB1dCk7CgkJCSppbnB1dCA9ICooaW5wdXQgKyAxKTsKCQkJKihpbnB1dCArIDEpID0gdGVtcDE7CgkJfQoJCWlucHV0Kys7CgkJai0tOwoJfQogICAgCWlucHV0ID0gaW5wdXQgLSBsZW5ndGggKzE7CiAgICAJZm9yKGludCBrPTA7IGs8bGVuZ3RoOyBrKyspCiAgICAJewogICAgCQlpZih0ZW1wW2tdIT0qKGlucHV0K2spKQogICAgCQl7CiAgICAJCQlzb3J0KGlucHV0KTsKICAgIAkJfQogICAgCX0gICAJCn0KaW50IG1haW4oKQp7CgljaGFyKiBpbnB1dCA9IG1hbGxvYyhzaXplb2YoY2hhcikqMTAwMCk7CglzY2FuZigiJVteXG5dJSpjIixpbnB1dCk7Cglzb3J0KGlucHV0KTsKCXByaW50ZigiJXMiLGlucHV0KTsKCXJldHVybiAwOwp9Cgk=