U287590 道生一

**道生一，一生二，二生三，三生万物。** 本题中的所有有效数字主要有关1，2，3和“道”（0）。

从简简单单的数字1，据说就可以变成任何数字。 可能是$2$，$3$，$618$，~~114514，~~ 或者是$2^{501}+1$。 而这，只需要两种操作。 ①将当前的数乘$2$； ②如果当前的数$mod 2*3=2^2$,将该数字减$1$除以$3$ “治经”已久的hard想要将1变成很大很大的数字。 他能做到吗？能做到吗？

输入共$1$行，一个由$0$和$1$组成的二进制正整数，表示hard想把“1”变成的数字。

输出共$1$行，一个整数，表示所需步数

第一组，$\{1,2,4,8,16,5\}$。 第二组，$\{1,2,4,8,16,5,10,3\}$。 第三组，$\{1,2,4,8,16,5,10,20,40,13\}$。 第四组，$\{1,2,4,8,16,5,10,3,6,12\}$。 第五组，$\{1\}$。 变换次数不超过$10000$次。