P2282 [HNOI2003] 历史年份

明天就要考近代史了，小明决定把要背的历史事件，根据事件发生的年份，按顺序从小到大抄在一张纸上。可是他抄的时候，相邻两个年份相隔太近了。例如 $1894,1911,1949$ 这三个时间，由于相隔太近，纸上写的是：`189419111949`。 这使小明很苦恼，于是他准备编写个程序把这些年份还原成应该的样子。那么，怎么才能够正确地还原呢？ 首先，这些年份是按时间顺序严格递增排列的，所以，还原后的也必须满足这点要求。但如果仅仅是这样，那么 $1,89,419,111949$ 也满足要求。显然，最后的年份不可能有这么大，所以，小明要求在这个条件下，最后一个数要最小。 加了这个限制后，$18,94,1911,1949$ 也满足条件，但因为是近代史，第一个年份也不会这么早，所以，小明还要在保证最后一个数最小的前提下，第一个数要尽量大。并在保证第一个数最大的情况下，第二个数最大……以此类推。 注意：在本题中，数字前的前导 $0$ 是被允许的。

输入文件包含多行，每一行是一个由不超过 $2000$ 个数字组成的字符串，表示一个测试例子。一个输入文件中最多包含 $1000$ 个测试例子。

相对于输入文件的每一个测试例子，你的程序要输出对应的一行，即是分割后的数字序列，相邻两个数用一个逗号分割。