Background

熊大和熊二种了一排树，光头强想砍点树。

Description

熊大熊二喜欢1和2的数字，为了避免被熊大和熊二发现，光头强想了个办法，每隔2棵树砍掉一棵（每3棵树砍一棵），这样就不会被熊熊们发现砍掉了树。

比如像下面的砍法，熊大和熊二就发现不了。

o x o o x o o x o o

Copy

或

x o o x o o x o o x

Copy

其中o表示树，x表示砍掉的树。

在不被发现的情况下，光头强最多能砍多少树？

Format

Input

输入一个整数n，表示熊大和熊二种树的数目。 0≤n≤1090≤n≤109 .

Output

输出光头强最多砍树的树目。

Samples

输入数据 1

10

Copy

输出数据 1

4

Copy

输入数据 2

12

Copy

输出数据 2

4

Copy

输入数据 3

9

Copy

输出数据 3

3

Copy

Limitation

1s, 1024KiB for each test case.

答案

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin >> a;
	if(a%3==0)
		cout << a/3;
	else
		cout << a/3+1;
    return 0;
}