##背景##
O,likewind,wlq1991和xiaozhuhaha竟然鬼使神差地同时看错了一道题,
为了我们的辛苦不能白白浪费,于是按照我们的思路写了一道题.

##描述##
给定一个数字串，请你插入若干个逗号，使得该数字串成为一个严格递增的数列且分成的数的个数最多，在这个问题中，前导的零是允许出现在数的前面的。

##输入格式##
一行,是一个长度不超过80的数字串

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

##样例输入##
125123123

##样例输出##
1,2,5,12,3123

##来源##
O Likewind