题目描述

银行有1元、2元、3元硬币，每次只能取一枚，不能连续两次取3元硬币。求恰好取出 $X$ 元至少需要多少次。

输入格式

输入正整数 $X$。

输出格式

输出最少次数。

样例

6

3

数据范围

20%的数据：$X\le10$；100%的数据：$1\le X\le10^9$。