問題文

riano君は幅$1$マス、長さ$N$マスのチェス盤でmilkcoffee君とチェスをすることにしました。（但し、$N$は偶数です。）

しかし、後述する通り、このゲームでは永遠に勝敗が決まらず、いずれ同じ局面を繰り返す「千日手」となります。 今回、「盤上の駒の配置」と「手番」が同じである状況を「同一の局面」と定義し、「同一の局面」が$2$回現れた時点で「千日手」による引き分けとします。

暇を持て余す先手のriano君は、出来る限りこのゲームを長手数に引き延ばそうとし、忙しい後手のmilkcoffee君は、最短手数で引き分けを成立させたいと思っています。 双方が目的に対して最適に指し手を選ぶとき、このゲームは何手で終わるか求めてください。

ゲームの詳細を以下に記します。

1.先手・後手ともポーンとルークを一つずつ使います。縦に並んだマスのうち、最もプレイヤー側のマスにルークを、その一つ前にポーンをそれぞれ置きます。 その間に並ぶ$N-4$マスは初め何も駒が置かれません。

2.ポーンは前に$1$マスだけ進むことが出来ますが、前のマスに駒（自分のものでも、相手のものでも）がある時は動けません。 （このルールにより、今回のゲームでは一切駒の取り合いが起こりえません。）

3.ルークは前後に何マスでも、駒を飛び越えない限り動くことが出来ます。

4.ゲームは、先手と後手が交互に、「一つ駒を選び、動かす」ことを繰り返して進行します。「駒を動かさない」選択は出来ません。

5.手数は先手の着手数で数えます。すなわち、ゲーム開始から先手が1回駒を動かし、後手が1回駒を動かしてゲームが終了した場合「$1$手」となります。

6.問題文に明記されていない限り、現実のチェスのルールは無視されます。例えば、本来のチェスではポーンは最初の$1$手のみ$2$マス前進できますが、このゲームではそのような動きは禁止されます。

制約

• $6 \leq N \leq 1000$
• $N$は偶数である

入力

入力はすべて整数である。

$N$

出力

双方が最適に行動したときの、ゲーム終了までの手数（先手の指した手の数）を出力してください。

サンプル

6

3

$N=6$の場合、ゲームは以下のように進行します。先手のルーク・ポーンをR・P、 後手のルーク・ポーンをr・p、空きマスを.で表すと、

開始局面：      RP..pr

一手目：先手の着手後 R.P.pr

       後手の着手後 R.Pp.r　 ―Ⓐ

双方、ポーンを前に進めます。この時点で、双方のポーンどうしが向かい合うため、ポーンはこれ以降動くことが出来ません。

二手目：先手の着手後 .RPp.r

       後手の着手後 .RPpr.

三手目：先手の着手後 R.Ppr.

       後手の着手後 R.Pp.r

と進行し、一手目の終わりⒶと同じ盤面となります。また、手番も同じ（どちらも、次に先手が指す番である）ため、「千日手」が成立します。

よって$3$と答えてください。