拆分数列
题目描述
给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使得第二个数尽量大，依次类推……）。
输入输出格式
输入格式
共一行，为初始的数字。
输出格式
共一行，为拆分之后的数列。每个数之间用逗号分隔。行尾无逗号。
输入输出样例
输入样例 #1
3456输出样例 #1
3,4,5,6输入样例 #2
3526输出样例 #2
3,5,26输入样例 #3
3546输出样例 #3
35,46输入样例 #4
0001输出样例 #4
0001输入样例 #5
100000101输出样例 #5
100,000101说明
### 数据范围及约定
记输入的字符串的长度为 $l$。
- 对于 $10\%$ 的数据，$l \le 5$；
- 对于 $30\%$ 的数据，$l \le 15$；
- 对于 $50\%$ 的数据，$l \le 50$；
- 对于 $100\%$ 的数据，$l \le 500$。
### 题目来源
lzn 改编