题目描述

Q 国是银河系外某星球的一个高度文明的国家。在这个国家，有 1 元、2 元、 3 元共 3 种硬币。现在小辉想去银行取钱，该银行很奇怪，每次你都只能取 1 枚 硬币，且 3 元的硬币不能连续取。那么小辉想取 X 元至少要取多少次呢？

输入格式

一行，一个正整数 X

输出格式

一行，一个正整数代表至少需要取钱的次数

6

3

数据规模与约定

20%数据，x<=10 100%数据，x<=1000000000

【样例解释】 小辉可以先后取 3 元、2 元、1 元的硬币各一枚，也可以连续 3 次取 2 元的 硬币。但连续两次取 3 元硬币是不合法的。