题目描述

在 AtCoder 王国，只使用纸币作为货币。共有 $10^{100}+1$ 种纸币，面值分别为 $1, 10, 10^2, 10^3, \\dots, 10^{(10^{100})}$。你现在正在商场购买一台价值为 $N$ 的章鱼烧机器。 (章鱼烧是一种日本点心。)

为了付款，你需要选择一定数量的纸币，总金额至少为 $N$ 并交给店员。然后，店员将找零给你，找零的金额为你给出的金额减去 $N$。

当你和店员都选择组合以最小化纸币数量时，你和店员一共需要使用多少张纸币？

假设你和店员都有足够数量的纸币可用。

约束条件

• $N$ 是一个整数，介于 $1$ 和 $10^{1,000,000}$ 之间（包含边界）。

输入

输入数据的格式如下：

$N$

输出

打印你和店员一共使用的最小可能数量的纸币。

示例输入 1

36

示例输出 1

8

如果你给出四张面值为 $10$ 的纸币，并且店员找零四张面值为 $1$ 的纸币，总共使用了八张纸币。

无法用少于八张纸币进行付款，因此答案是 $8$。

示例输入 2

91

示例输出 2

3

如果你给出两张面值为 $100, 1$ 的纸币，并且店员找零一张面值为 $10$ 的纸币，总共使用了三张纸币。

示例输入 3

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

示例输出 3

243