题目描述

对于一个数 $n$，如果是偶数，就把 $n$ 砍掉一半；如果是奇数，把 $n$ 变成 $3*n+ 1$ 后砍掉一半，直到该数变为 $1$ 为止。

请计算需要经过几步才能将 $n$ 变到 $1$，具体可见样例。

输入格式