Description

珂朵莉想每天都給威廉送禮物，於是她準備了 $n$個自己的本子

她想送最多的天數，使得每天至少送一個本子，但是相鄰兩天送的本子個數不能相同

珂朵莉最多送幾天禮物呢

Input

第一行一個整數 $n$

$(1\le n\le 10^9)$

Output

第一行輸出一個整數，表示答案

Sample Input

4

Sample Output

3

Solution

簡單題， $1,2,1$

Code

#include<cstdio>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",n/3*2+(n%3?1:0));
	return 0;
}