有一个函数的定义如下\displaystyle f(x)= \begin{cases} 0 && x \le 0 \ 1 && x=1 \ 2f(\frac{x}{3})-1 && x > 1\ \ and\ \ \ x\%3=0 \ 3f(\frac{x+2}{3})-1 && x > 1\ \ and\ \ \ x\%3=1 \ 4f(\frac{x+1}{3})-1 && x > 1\ \ and\ \ \ x\%3=2 \end{cases}

其中 x 为整数。

输入一个整数 x(-10^5 \le x \le 10^5)。

输出函数 f(x) 值。