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

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

1 saniyə
64 meqabayt
Çox çətin

Petya bir kağızda bir sıra rəqəm yazıb. İndi o, bu rəqəmlərin bəzilərinin arasına vergüllər qoymaq istəyir ki, vergüllərlə ayrılmış rəqəmlər ardıcıllığı ciddi artan ədədlər ardıcıllığı təşkil etsin.

Bütün belə ardıcıllıqlar arasında, Petya elə birini seçmək istəyir ki, oradakı ən böyük ədəd mümkün qədər kiçik olsun. Əgər bir neçə mümkün ardıcıllıq eyni ən böyük ədədə malikdirsə, o zaman birincisi mümkün qədər böyük olanı seçir; əgər yenə bərabərlik olsa, ikincisi mümkün qədər böyük olanı seçir və s. Ədədlərin əvvəlində sıfırlar ola bilər.

Giriş

Girişdə bir sıra rəqəm verilir. Sətirin uzunluğu -dən çox deyil.

Çıxış

Vergülləri uyğun yerlərə qoyulmuş şəkildə ardıcıllığı çap edin.

Nümunələr

Nümunə 1

Loading
Loading