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şdə bir sıra rəqəm verilir. Sətirin uzunluğu -dən çox deyil.
Vergülləri uyğun yerlərə qoyulmuş şəkildə ardıcıllığı çap edin.
Nümunə 1