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

小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}。