Parkda gəzərkən, ədədinə rast gəldiniz.
Aşağıdakı əməliyyatı yalnız bir dəfə yerinə yetirə bilərsiniz. İstənilən kəsim mövqeyini seçə bilərsiniz (bir hissənin başında sıfırların olması nəticələnən kəsim də daxil olmaqla) və ədədini iki boş olmayan hissəyə bölərək və ədədlərini formalaşdıra bilərsiniz.
Siz bütün mümkün bölmələrdən a + b-nin maksimum dəyərini tapmalısınız.
Birinci sətirdə bir tam ədəd (10 \le n < 10^{2 \cdot 10^5}) verilir. Ədədin başında sıfırların olmadığı təmin edilir.
Qeyd edək ki, ədədinin təqdimatının uzunluğu -dən 2\cdot10^5-ə qədərdir.
Siz bütün mümkün bölmələrdən a + b-nin maksimum mümkün dəyərini çıxış etməlisiniz.
Nümunə 1
Nümunə 2
Birinci test halında maksimum dəyər a = 1 və b = 7031212 bölməsi ilə əldə edilir.
İkinci test halında maksimum dəyər a = 1 və b = 923456789098765432 bölməsi ilə əldə edilir.
Alt tapşırıq ( xal) : (n < 10^{18})
Alt tapşırıq ( xal) : Əlavə məhdudiyyət yoxdur