【题目描述】

Q 国是银河系外某星球的一个高度文明的国家。在这个国家，有 1 元、2 元、3 元共 3 种硬币。

现在小辉想去银行取钱，该银行有特殊规则：每次只能取 1 枚硬币，且 3 元的硬币不能连续取。

请问小辉想取 X 元，至少要取多少次呢？

【输入格式】

• 输入为一行，包含一个正整数 X。
• 数据范围：
  1. 20% 的数据满足 X ≤ 10；
  2. 100% 的数据满足 X ≤ 1000000000。

【输出格式】

输出为一行，包含一个正整数，代表小辉取 X 元至少需要的取钱次数。

【样例输入 1】

6

【样例输出 1】

3

【说明】

小辉的合法取法示例：

1. 先后取 3 元、2 元、1 元的硬币各 1 枚，共 3 次；
2. 连续 3 次取 2 元的硬币，共 3 次。

注意：连续两次取 3 元硬币是不合法的，因此不能通过“3 元 + 3 元”的方式取 6 元