Laiko ribojimas: 1s
Atminties ribojimas: 16MB
Duomenų failas: bicorn_jau.in
Rezultatų failas: bicorn_jau.out
Robotų bikornų ataka
Vasia žaidžia „Robotų bikornų ataką“. Žaidimą sudaro trys etapai. Už kiekvieną etapą yra gaunamas neneigiamas taškų kiekis. Šio žaidimo rezultatas yra suma gauta iš visų trijų etapų. Vasia jau sužaidė tris etapus ir užsirašė rezultatą vieną po kito (galutinio skaičiau pradžioje nėra nulių) į eilutę s. Vasia nusprendė pasigirti savo draugams apie savo pasiektą rezultatą, tačiau jis pamiršo kiek taškų jis gavo už kiekvieną etapą. Vienintelis dalykas, kurį Vasia prisimena apie žaidimo rezultatą tai eilutė s.
Užduotis
Padėkite Vasiai rasti didžiausią galimą taškų sumą. Nepamirškite, kad Vasia žaidė „Robotų bikornų ataką“ pirmą kartą, tad jis negalėjo gauti daugiau nei 10^6 už vieną etapą.
Pradiniai duomenys
Vienintelėje eilutėje pateikta s, kurią sudaro vien skaitmenys. s ilgis neviršija 30 skaitmenų.
Rezultatai
Vienintelėje eilutėje išspauzdinkite didžiausią taškų sumą, kurią Vasia galėjo gauti. Jeigu Vasia yra neteisus ir eilutė negalėjo būti gauta, pagal nurodytas taisykles išveskite skaičių „-1“.
Pavyzdys
| Pradiniai duomenys | Rezultatai |
|---|---|
1234 |
37 |
9000 |
90 |
0009 |
-1 |