你最初加入哥伦比亚太空计划（Columbia Space Initiative）是为了建造火箭并为其编写程序，但自从哥伦比亚住房部（Columbia Housing）殖民了一个遥远的星球并完成了一系列新建设后，你的职责就被重新分配了。你正准备登上前往新星球 Carlton Legs 的宇宙飞船，这时你突然想起需要购买金属门牌号贴在新房子的正面（以便在维护时进行识别）。不幸的是，返回的 250 光年旅程是专为哥伦比亚住房部员工保留的，因此你必须在出发前买好门牌号。

你知道这个星球上只有 $n$ 栋房子，编号为 $1$ 到 $n$，但你不确定自己被分配到了哪一栋。大学五金店（University Hardware）以每个 1 美元的价格出售单个金属数字 $0$–$9$，每种数字供应无限，你可以购买任意数量的数字来标记你的房子。为了确保无论你被分配到哪个门牌号，你都能用买来的数字拼出该门牌号，你最少需要花费多少钱（即最少需要购买多少个数字）？

输入格式

输入只有一行，包含一个整数 $n$（$1 \le n \le 10^9$），表示你可能被分配到的最大门牌号。

输出格式

输出一个整数，表示你最少需要购买的 $0$–$9$ 数字的总个数，以确保 $1$ 到 $n$ 之间的任何门牌号都可以用这些数字拼出。

样例

输入样例 1

7

输出样例 1

7

输入样例 2

17

输出样例 2

11

输入样例 3

6666667

输出样例 3

66

说明

在样例 1 中，你可以购买数字 $1$ 到 $7$，它们可以用来拼出 $1$ 到 $7$ 之间的每个门牌号。

在样例 2 中，你可以购买一个 $0$、两个 $1$，以及数字 $2$ 到 $8$ 各一个。可以证明，仅使用这些数字就可以拼出 $1$ 到 $17$ 中的每一个数字。例如，数字 $11$ 使用了两个 $1$，数字 $17$ 使用了一个 $1$ 和一个 $7$。