游客 Signup | Login
中文 | En

1564 - 字符排序

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

任意输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果。

Input

输入第一行为样例数m,接下来m行每行一个字符串,字符串长度不超过20。

Output

输出m行表示排序完的字符串。

Examples

Input Format

1
dcab

Output Format

abcd