Background

股票鼠远远投资失败, 想上天台透透气.

Description

通往天台的路是由$n$级台阶组成, 远远一步可以迈一层台阶, 也可以迈两层台阶, 但是最多只能连续两次迈两层台阶, 因为他现在心情沉重.

Format

Input

一个整数$n$, 表示天台的台阶数

Output

输出一个整数, 表示他最少迈多少步, 就可以到达天台

Samples

10

6

样例解释

1 2 2 1 2 2

Limitation

$1 <= n <= 10^18$