2340 - 【入门】递归函数 II

有一个函数的定义如下$\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)$ 值。