Description

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

Input Format

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

Output Format

从小到大排序的整数序列，如果没有数字，则输出 $0$。

*1234.345#6781ad9jk81-11101?aght88ir09kp

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

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3418 字符数组与字符串