Background

大家听说过卷积神经网络吗（CNN）

其实就是每一位对应相乘在求

这题和他有一点关系但关系不大

咳咳说多了

二维的太难了我们看一维的

Description

假设我们现在给你一个限制n，你可以在[1,n]中任选一个数字

和一个长等于这个数在十进制下的长度，并且全是1的卷积核进行卷积（其实就是这个数所有位加起来呗）

你能得到的最大答案是多少？

假设你选择了8216，则对应卷积核为1111 答案为8 * 1+2 * 1+1 * 1+6 * 1=17

Format

Input

给你一个数字n $1 \leq n \leq 10^{16}$ 你可以在[1,n]中任选数字

Output

最大答案

Samples

输入数据 1

9991

输出数据 1

35

在1-9991中，最大的是9989，答案等于9+9+9+8=35

Limitation

1s, 1024KiB for each test case.