Se consideră un şir de cifre zecimale (de la 0 la 9). În acest şir trebuie să inserăm virgule, separând astfel cifrele în scopul de a forma numere.
Cerința
Scrieţi un program care să insereze virgule în şirul de cifre astfel încât să se obţină o secvenţă de numere strict crescătoare, iar ultimul număr din secvenţă să fie minim.
Date de intrare
Fișierul de intrare virgule.in conține pe prima linie o secvenţă de cifre.
Date de ieșire
Fișierul de ieșire virgule.out va conține o singură linie pe care va fi scrisă secvenţa strict crescătoare de numere, obţinută prin inserarea virgulelor în şirul cifrelor, secvenţă în care ultimul număr este minim.
Restricții și precizări
0 < Lungimea secvenţei de cifre din fişierul de intrare < 95.
Numerele din secvenţa de numere obţinută pot începe cu cifra 0.
Dacă există mai multe soluţii în care ultimul număr din secvenţă este minim, se alege secvenţa în care primul număr este maxim. Dacă şi în acest caz există mai multe soluţii, se alege soluţia în care al doilea număr este maxim, ş.a.m.d.
Fişierul de intrare şi fişierul de ieşire nu vor conţine spaţii.
Pentru teste valorând 50% din punctajul acordat pe teste fişierul de intrare nu conţine cifra 0.
Exemplul 1
virgule.in
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!
