1787 - 递增序列

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给定一个数字串,请你插入若干个逗号,使得该数字串成为一个严格递增的数列且最后一个数要尽可能小,在这个问题中,前导的零是允许出现在数的前面的。

题目输入

输入数据仅含一行,为一个长度不超过80的数字串。

题目输出

输出一个严格递增且最后一数最小的数列,相邻两个数之间用一个逗号隔开,如果有多个数列满足要求,则输出第一个数最大的那个数列,若这样的解还不止一个,则输出第二个数最大的那个数列,以此类推。

输入/输出样例

输入格式

100000101

输出格式

100,000101