Просто додай коми

Петя записав на аркуші паперу послідовність цифр. Тепер він хоче розставити між деякими цифрами коми так, щоб, об'єднавши цифри, які не розділені комами, вийшла зростаюча послідовність чисел.

Серед усіх можливих варіантів Петя прагне отримати таку послідовність, у якій максимальне число є найменшим. Якщо таких варіантів декілька, він обирає той, де перше число є найбільшим; якщо і тут є кілька варіантів, він обирає той, де друге число є найбільшим, і так далі. У числах можуть бути провідні нулі.

Вхідні дані

Вхідний файл містить послідовність цифр. Довжина цієї послідовності не перевищує 1000.

Вихідні дані

Виведіть у вихідний файл послідовність з розставленими комами у відповідних місцях.

Приклади