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

9991

35

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

Limitation

1s, 1024KiB for each test case.