该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近打游戏要当第一，打比赛也要当第一，他就是要成为那个永远的——第！一！

所以最近的他非常喜欢数字 $1$

于是他突发奇想，随便给定一个数字 $n$，能不能构造一个仅包含 $1$ 和加减法的式子，使得这个式子的结果恰好为 $n$？

例如 $123 = 111 + 11 + 1$，这个式子中一共用到了 $6$ 个 $1$

显然这样的例子有很多，现在徐老师想知道，对于一个给定的 $n$，符合条件的式子中，最少用到几个 $1$？

输入格式

输入一行包含一个整数 $n$，含义如题

输出格式

输出一行包含一个整数，表示最少使用 $1$ 的数量

数据范围

样例输入1

121

样例输出1

6

样例解释1

$121=111+11-1$

样例输入2

15943

样例输出2

40