ストーリー

ゆ～さんはお風呂掃除をするとお小遣いとして $1$ コャント貰えます。(コャントは通貨単位です。)

同様に服の洗濯をするとお小遣いとして $2$ コャント貰えます。

ゆ～さんは親から毎日どちらかはやるように命じられています。また、ゆ～さんはお小遣いをためてVR機器を購入しようとしています。

しかし、ゆ～さんは体力の都合上一日ではどちらか片方しかこなせません。そんな中でVR機器を購入できるようになるまでには最短何日かかるのか知りたくなりました。

「え、$N$ コャントで買えるのか、物価どうなってるんだ($N\le 100$)」

問題文

非負整数 $N$ が与えられます。また、それとは別に非負整数 $x$ があります。はじめ、 $x=0$ です。

あなたは以下の操作を $0$ 回以上の任意の回数行うことができます。

• $x$ に $1$ を加える。
• $x$ に $2$ を加える。

$x$ の値を $N$ と一致させるには最低で何回の操作が必要か答えてください。

なお、制約より必ず有限回数の操作で $x$ の値をちょうど $N$ と一致させられることが保証されます。

入力

$N$

制約

• $0\le N\le 100$
• $N$ は整数

出力

答えを一行に出力し、最後に改行してください。

サンプル

5

3

0

0

23

12