题目描述

33DAI 叫来了 $10^{100}$ 位小朋友，编号为 $1\sim 10^{100}$。

现在 33DAI 手上有一个计算器，计算器上的数字是 $0$。一开始，33DAI 把这个计算器传递给了编号为 $x$ 的小朋友。每当一位小朋友拿到计算器时，他会进行如下操作：

• 把计算器上的数字加上自己的编号
• 如果计算器上数字的个位是 $3$，那么就结束传递。否则假设当前小朋友的编号为 $t$，则按下面的规则传递给下一位小朋友：
  • 如果 $t$ 是奇数，那么传递给编号为 $3t+1$ 的小朋友。
  • 如果 $t$ 是偶数，那么传递给编号为 $\frac{t}{2}$ 的小朋友。

请你算算计算器一共会传递给多少位小朋友才停下。

输入格式

一行，一个整数 $x$。

输出格式

一行，一个整数，表示计算器传递经过的小朋友总数。

样例

10

5

样例 1 解释

传递路径为（括号内为传完之后计算器上的数字）：

$10(10) \sim 5(15) \sim 16(31) \sim 8(39) \sim 4(43)$

一共经过了 $5$ 位同学后停下。

3

1

样例 2 解释

$3$ 号小朋友拿到计算器后，计算器加 $3$ 得到 $3$，个位为 $3$，立即结束传递，只经过 $1$ 位小朋友。

数据规模与约定

对于 $100\%$ 的数据，$1 \le x \le 100$。

• 子任务 1（30 分）：保证 $x$ 的个位是 $3$。
• 子任务 2（30 分）：保证 $x\le 10$。
• 子任务 3（40 分）：没有特殊限制。