176. 切割正数

内存限制:256 MB 时间限制:1.000 S

题目描述

小红拿到了一个正整数。她准备把这个正整数切成若干个不大于 100 的数然后求和。小红希望最终的和尽可能大,你能帮帮她吗?

输入

一个正整数 x。1 <= x <= 10^10000

输出

一个整数,代表切割后最大的和。

样例输入 复制

12345

样例输出 复制

69

提示

切割成 1+23+45 即可。