← 返回题目列表

Codeforces · 669/A

A. 小阿乔姆和礼物

中文机器翻译题面 查看原题

小阿尔乔姆在生日那天得到了 n 块石头,现在想把其中一些送给玛莎。他知道玛莎更关心收到礼物的事实,而不是礼物的价值,所以他想尽可能多地给她石头。然而,玛莎记得她收到的最后一份礼物,所以阿尔乔姆不能连续两次给她相同数量的石头。例如,他可以给她 3 块石头,然后 1 块石头,然后再给她 3 块石头,但他不能给她 3 块石头,然后再给她 3 块石头。

Artem 可以给玛莎送多少次礼物?

输入

输入中唯一的一行包含一个整数 n (1 ≤ n ≤ 109) – Artem 在生日那天收到的宝石数量。

输出

打印 Artem 可以向玛莎赠送礼物的最大可能次数。

示例

输入 #1

1

输出 #1

1

输入 #2

2

输出 #2

1

输入 #3

3

输出 #3

2

输入#4

4

输出#4

3

注意

在第一个样本中,Artem 只能给 Masha 1 个石头。

在第二个样本中,Atrem 可以给玛莎 1 或 2 颗石头,但他不能两次给她 1 颗石头。

在第三个样本中,Atrem 可以首先给玛莎 2 块石头,然后再给 1 块石头。

在第四个样本中,Atrem 可以首先给玛莎 1 块石头,然后是 2 块石头,最后再给玛莎 1 块石头。