Sadəcə vergüllər əlavə et

Petyanın bir kağız parçasına yazdığı rəqəmlər ardıcıllığı var. İndi o, bəzi rəqəmlərin arasına vergüllər əlavə etmək istəyir ki, vergüllərlə ayrılmayan rəqəmləri birləşdirəndə artan bir ardıcıllıq əldə edilsin.

Petya belə ardıcıllıqlar arasında elə birini seçmək istəyir ki, maksimum rəqəm minimal olsun. Bu ardıcıllıqlar arasında Petya elə birini seçmək istəyir ki, ilk rəqəm maksimal olsun, digər bərabər hallarda - ikinci maksimal olsun və s. Rəqəmlərdə başda sıfırlar ola bilər.

Giriş verilənləri

Giriş faylı rəqəmlər ardıcıllığını ehtiva edir. Ardıcıllığın uzunluğu 1000-dən çox deyil.

Çıxış verilənləri

Çıxış faylına lazım olan yerlərdə vergüllər əlavə edilmiş ardıcıllığı yazın.

Nümunələr