Bạn đang ở trên một đường thẳng và xuất phát từ điểm 0. Mục tiêu là đến được điểm n. Trong một giây bạn có thể di chuyển 2 hoặc 3 bước sang trái hoặc phải (chính xác hơn là điểm hiện tại của bạn là x, thì bạn có thể di chuyển đến điểm ~x - 2, x - 3, x + 2, x + 3~. Tính số giây ít nhất để đến được điểm n.

Input

Một dòng duy nhất chứa một số nguyên (1 ≤ ~n ≤ 10^{15}~).

Output

Một dòng duy nhất là giây ít nhất để đi từ điểm 0 đến được điểm n.

*Example 1 *

Input

4

Output

2

*Example 2 *

Input

9 

Output

3 

*Example 3 *

Input

11 

Output

4