A - Armando Secuencias Crecientes

Time limit: 3 s
Memory limit: 256 MiB
Languages: C, C++, Java, JavaScript, ... (details)

Dada una secuencia de dígitos Fito quiere insertar comas entre ellos, de forma tal que los números que se forman uniendo los dígitos que se encuentran entre las comas armen una secuencia estrictamente creciente. Fito permite que los números tengan ceros al principio y quiere que él último sea lo más pequeño posible.

Input

La entrada tendrá varios casos de prueba ( a lo sumo 600 ). Cada caso estará compuesto por una línea con la cadena de dígitos que tendrá a lo sumo 80. La última línea va a contener un solo cero y no debe ser procesada.

Output

Para cada caso se debe imprimir una línea con la cadena estrictamente creciente  que se armó insertando las comas. Si hay varias soluciones se debe escoger la que maximice el primer número, si aún hay empate se debe escoger la que maximice el segundo número, y así sucesivamente. Para más detalles sobre el formato en que se debe imprimir la salida ver los ejemplos que se muestran a continuación.

Sample test(s)

Input
3456 3546 3526 0001 100000101 0
Output
3,4,5,6 35,46 3,5,26 0001 100,000101