Problem1507--【例72.3】 提取数字串按数值排序

1507: 【例72.3】 提取数字串按数值排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

[md] 给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待,按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出$0$; 例如: *1234.345#6781ad9jk81-11101?aght88ir09kp, 其中的整数包括: 1234,345,6781,9,81,11101,88,9 从小到大排序后,应该输出: 9,9,81,88,345,1234,6781,11101。 [/md]

Input

[md] 在一行内输入一串符号,长度不大于 $300$。输入数据保证提取的整数不超过 $10^9$。 [/md]

Output

[md] 从小到大排序的整数序列,如果没有数字,则输出 $0$。 [/md]

Sample Input Copy

*1234.345#6781ad9jk81-11101?aght88ir09kp

Sample Output Copy

9,9,81,88,345,1234,6781,11101

HINT

[md] [/md]