Розбий

Вхідні дані

В першому рядку задано одне ціле число $n$ (10 \le n < 10^{2 \cdot 10^5}). Гарантується, що число не містить ведучих нулів.

Зауважте, що довжина запису числа $n$ становить від $2$ до 2\cdot10^5 цифр.

Вихідні дані

Потрібно вивести одне ціле число — максимально можливе значення $a$ $+$ $b$ зі всіх можливих розбиттів.

Приклади

Примітка

В першому тестовому випадку максимальне значення досягається при розділенню $a$ $=$ $1$ та $b$ $=$ $7031212$.

В другому тестовому випадку максимальне значення досягається при розділенню $a$ $=$ $1$ та $b$ $=$ $923456789098765432$.

Оцінювання

1. Підзадача $1$ ($40$ балів) : (n < 10^{18})

2. Підзадача $2$ ($60$ балів) : Без додаткових обмежень