小阿尔乔姆在生日那天得到了 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 块石头。