给您一个正(大于零)整数 $$$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