Description
Q 国是银河系外某星球的一个高度文明的国家。在这个国家,有 1 元、2 元、3 元共 3 种硬币。现在小辉想去银行取钱,该银行很奇怪,每次你都只能取 1 枚硬币,且 3 元的硬币不能连续取。那么小辉想取 X 元至少要取多少次呢?
Output
一行,一个正整数代表至少需要取钱的次数。
HINT
【样例解释】
小辉可以先后取 3 元、2 元、1 元的硬币各一枚,也可以连续 3 次取 2 元的硬币。但连续两次取 3 元硬币是不合法的。
【数据范围】
20%数据,x<=10。
100%数据,x<=1000000000。