1486:提取数字串

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蒜头君给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待,按从小到大顺序输出结果,输出的整数之间以逗号间隔,如果没有数字,则输出0;

例如:*1234.345#6781ad9jk81-11101?aght88ir09kp

其中的整数包括: 1234,345,6781,9,81,11101,88,9

从小到大排序后,应该输出:9,9,81,88,345,1234,6781,11101


输入

在一行内输入一串符号,长度不大于300。 输入数据保证提取的整数不超过109

输出

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

样例输入-1 复制

*1234.345#6781ad9jk81-11101?aght88ir09kp

样例输出-1 复制

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