1020 -- 嚴格遞增序列

嚴格遞增序列

Time Limit:1000MS  Memory Limit:65536K

Total Submit:47 Accepted:9

Description

Zjahstu 常常和數字串打交道，最近他遇到了這個問題：向一個數字串插

入若幹個逗号，使得該數字串成為一個嚴格遞增的數列且分成的數的個數

最多，在這個問題中，前導的零是允許出現在數的前面的。來試一試吧！

Input

第一個 N 表示随後有 N 行 測試資料 （1=行包含一個長度不超過 80 的數字串

Output

按次序輸出嚴格遞增且分成的數的個數最多，相鄰兩個數之間用一個逗号

隔開，如果有多個數列滿足要求，則輸出第一個數最小的那個數列，若這

樣的解還不止一個，則輸出第二個數最大的那個數列，以此類推。

Sample Input

2
0123456789
125123123      

Sample Output

0,1,2,3,4,5,6,7,8,9
1,2,5,12,3123      

Source

[email protected]