说明

编写一个函数，使用“起泡法”（冒泡排序）对输入的n个字符按从小到大顺序排列。并在主函数中输出排序完毕的字符串。

输入格式

一行字符，可能包含空格。保证字符串的长度不超过100。

输出格式

输出从小到大排序完毕的字符串。
请注意行尾输出换行。

样例

This is not a program

    Taaghiimnooprrsst