#1137. 提取数字串按数值排序

提取数字串按数值排序

题目描述

给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待(假设可以用int 表示),

按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0\red{0}

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

其中的整数包括:1234345678198111101889

从小到大排序后,应该输出:9981883451234678111101

输入格式

在一行内输入一串符号,长度不大于300\red{300}。输入样例保证提取的整数不超过109\red{10^9}

输出格式

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

样例

输入样例

*1234.345#6781ad9jk81-11101?aght88ir09kp

输出样例

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