1157: 递增序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
给定一个数字字符串，适当地插入一些逗号使之形成一个严格递增整数序列，并且使得序列中的最后一个数最小。这个问题中，前导的"0"将允许出现在一个数的前面。
输入
包含一行，包含一个数字串，最大长度为80。
输出
输出所求的用逗号分隔的严格递增序列。如果有多个这样的序列，则输出第一个整数最大的一个，如果还有一样的，选第二整数最大，依此类推
样例输入 复制
3456
样例输出 复制
3,4,5,6提示
in:
3546
3526
0001
100000101
out:
35,46
3,5,26
0001
100,000101
3546
3526
0001
100000101
out:
35,46
3,5,26
0001
100,000101