Задача 11. Деление на три

[mka91x]

Задача 11. Деление на три
Имя входного файла: standard input
Имя выходного файла: standard output
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 MiB

На полоске бумаги записано некоторое число N. Вам предложено сделать два разреза
между цифрами этого числа так, чтобы на трех полученных полосках бумаги получились
числа без незначащих нулей. Определите минимально возможное значение суммы этих чисел.
Формат входных данных
В первой и единственной строке одно целое число N, 100 ⩽ N ⩽ 10^1000000.

Формат выходных данных

В первой и единственной строке одно целое положительное число – минимально возможная сумма трех чисел, на которые можно разрезать исходное число N так, что ни одно из
этих чисел не будет содержать незначащие нули.