Просто додай коми#2654
Петя написав на аркуші паперу послідовність цифр. Тепер він хоче вставити коми між деякими з цих цифр так, щоб відрізки цифр, розділені комами, утворювали строго зростаючу послідовність чисел.
Серед усіх таких послідовностей Петя хоче отримати таку, де найбільше число буде найменшим можливим. Якщо є кілька можливостей з однаковим найбільшим числом, він обирає ту, де перше число якнайбільше; якщо й тоді є кілька варіантів, він віддає перевагу тій, де друге число найбільше, і так далі. Числа можуть містити провідні нулі.
Вхід містить послідовність цифр. Довжина цієї послідовності не перевищує .
Виведіть послідовність зі вставленими комами у відповідних місцях.
Приклад 1