在电梯里抽烟是很不文明的行为。

小w设计了一个复杂的电梯，可以使乘客疲于计算以减少不文明行为。

在电梯第 $i$ 层时，可以向上移动到 $2\times i$ 层。如果 $i$ 是 10 的倍数，则可以向下移动到 $\frac{i}{10}$ 层。

现在，电梯在第 $n$ 层，求移动到第 $1$ 层的最少移动次数。

输入一个整数 $n$，表示电梯的起点。

输出一个整数，表示电梯需要移动的次数，如果无法移动到第 $1$ 层，则输出 $-1$。

样例2说明

• 第一步：电梯从第 $500$ 层移动到第 $1000$ 层
• 第二步：电梯从第 $1000$ 层移动到第 $100$ 层
• 第三步：电梯从第 $100$ 层移动到第 $10$ 层
• 第四步：电梯从第 $10$ 层移动到第 $1$ 层

一共需要移动 $4$ 次。

数据范围

对于 $30\%$ 的数据，$1\leq n\leq 1000$。

对于 $50\%$ 的数据，$1\leq n\leq 10^9$。

对于 $100\%$ 的数据，$1\leq n\leq 10^{18}$。