← 返回题目列表

Codeforces · 1487/F

F. 一个

中文机器翻译题面 查看原题

给您一个正(大于零)整数 $$$n$$$。

您必须将 $$$n$$$ 表示为仅由 1(数字“1”)组成的整数(可能为负数)之和。例如,$$$24 = 11 + 11 + 1 + 1$$$ 和 $$$102 = 111 - 11 + 1 + 1$$$。

在所有可能的表示中,您必须找到总共使用最少数量的表示。

输入

单行包含一个整数 $$$n$$$ ($$$1 \le n < 10^{50}$$$)。

输出

打印一个整数 $$$x$$$ — 1 的最小数量,这样就存在 $$$n$$$ 的表示形式,作为总共使用 $$$x$$$ 的整数之和(可能是负数)。

示例

输入 #1

24

输出 #1

6

输入 #2

102

输出 #2

7