Böl#12368

Böl

1 saniyə
256 meqabayt
Çətin

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.

Giriş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Qeyd

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.

Bal hesablama

  1. Alt tapşırıq ( xal) : (n < 10^{18})

  2. Alt tapşırıq ( xal) : Əlavə məhdudiyyət yoxdur