有一个计算器，带有按钮 `00`, `0`, `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, `9`。  

当这个计算器上显示数字 x时，如果你按下按钮 b，那么显示的数字将变为数字x并在其末尾附加b的形式。

例如原来显示的数字是'456'，这个时候你按下'8'，数字就变成了'4568'。

最初，计算器显示的是空的（没有显示）。  

找出在这个计算器上显示数字S所需的最少按钮按压次数。

显示的一个数字S

一个数字，表示最少按几次才可以达到上面的数字S

样例1说明：

要显示数字 `1000000007`，你可以按下按钮 `1`、`00`、`00`、`00`、`00`、`7`。按钮按压的总次数为 6，这是最小的按压次数。

数据范围：

40%的数据：S\leq 10^9;

60%的数据：S\leq 10^{18};

100%的数据：S\leq 10^{1000};