#P418. 【例72.3】 提取数字串按数值排序

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

Description

Given a string, extract all number sequences from it, treat each sequence as an integer, and output them in ascending order, separated by commas. If there are no numbers, output 00;
For example:
*1234.345#6781ad9jk81-11101?aght88ir09kp
The integers in this string are:
1234,345,6781,9,81,11101,88,9
After sorting in ascending order, the output should be:
9,9,81,88,345,1234,6781,11101.

Input Format

Input a string of symbols in one line, with length not exceeding 300300. The input data guarantees that the extracted integers will not exceed 10910^9.

Output Format

Output the sequence of integers sorted in ascending order, separated by commas. If there are no numbers, output 00.

Sample

*1234.345#6781ad9jk81-11101?aght88ir09kp
9,9,81,88,345,1234,6781,11101