暂无测试数据。

蒜头君去爬山，这座山一共有 $n$ 级台阶，现在蒜头君在山底（$0$ 级）。

他一步可以爬 $1$ 级台阶或者 $2$ 级台阶，但是不能连续三次都爬两级台阶，因为这样太累了。

现在蒜头君问你，他最少需要多少步就能到达山顶。

输入格式

输入一个正整数 $n$。

输出格式

输出一个正整数表示答案。

数据规模

对于 $20\%$ 的数据，有 $1\leq n\leq 10$。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 100$。

对于 $100\%$ 的数据，有 $1\leq n\leq 10^9$。

1

1

10

6