题目描述

小阿尔乔姆生日收到了 $n$ 颗石头，现在他想把其中的一些送给玛莎。他知道玛莎更在意收到礼物这件事本身，而不是礼物的价值，所以他想尽可能多地送出礼物。然而，玛莎会记得她上一次收到的礼物数量，因此阿尔乔姆不能连续两次送出相同数量的石头。例如，他可以先送 $3$ 颗石头，然后送 $1$ 颗石头，然后再送 $3$ 颗石头，但不能连续两次都送 $3$ 颗石头。

阿尔乔姆最多可以送给玛莎多少次礼物？

输入格式

输入只有一行，包含一个整数 $n$（$1 \leq n \leq 10^9$），表示阿尔乔姆收到的石头数量。

输出格式

输出阿尔乔姆最多能送给玛莎的礼物次数。

说明/提示

在第一个样例中，阿尔乔姆只能给玛莎 $1$ 颗石头。

在第二个样例中，阿尔乔姆可以送玛莎 $1$ 或 $2$ 颗石头，但不能连续两次都送 $1$ 颗。

在第三个样例中，阿尔乔姆可以先送玛莎 $2$ 颗石头，然后再送 $1$ 颗石头。

在第四个样例中，阿尔乔姆可以先送玛莎 $1$ 颗石头，然后送 $2$ 颗石头，最后再送 $1$ 颗石头。

由 ChatGPT 5 翻译

样例

1

1

2

1

3

2

4

3