Greta 热衷于计数。她一年中的每一天都在练习计数。根据季节的不同，她会数落叶、雨滴、雪花，甚至是新长出的叶子。然而，夏天有一项活动胜过一切：德国公共计数大会 (GCPC)。

在这次活动中，Greta 会与来自全国各地的计数爱好者们聚在一起，进行为期一周的计数练习。他们共同参加“魅力竞技公共计数”和“伟大混沌公共计数”。在一周结束时，他们都会努力争夺“公共计数金杯”。她最喜欢的是“温和冷静公共计数”，人群在沉默中计数，试图和谐地同步，在同一时刻达到目标数字。

图 G.1：人们举着倒计时牌。

为了增加紧张感并为“温和冷静公共计数”做准备，GCPC 的组织者计划以一场无声倒计时开始，舞台上的人们随时通过举起写有数字的牌子来显示当前数字。每块牌子上恰好有一个十进制数字。大于 9 的数字通过将多块牌子并排举起的方式显示。每个数字都使用尽可能少的牌子显示；没有前导零。通过这种方式，舞台上的人们依次显示数字 $n, n - 1, n - 2, \dots$，直到最后显示 $0$。由于 GCPC 即将举行，组织者希望尽快完成准备工作。为了能够显示从 $n$ 到 $0$ 的整个倒计时，他们至少需要准备多少块牌子？

输入格式

输入包含： * 一行一个整数 $n$ ($1 \le n \le 10^9$)，表示倒计时的起始数字。

输出格式

输出显示倒计时中每个数字所需的牌子的最小总数。

样例

输入格式 1

5

输出格式 1

6

说明

在第一个样例中，组织者需要每种数字 $0$ 到 $5$ 的牌子各一张，总共需要 $6$ 块牌子。

输入格式 2

20

输出格式 2

11

说明

在第二个样例中，他们需要除 $1$ 以外的每个数字的牌子各一张，以及两张写有 $1$ 的牌子，总共需要 $9 + 2 = 11$ 块牌子。

输入格式 3

44

输出格式 3

14

输入格式 4

271828182

输出格式 4

82

输入格式 5

314159265

输出格式 5

82