問題文

オンサイトコンテストに，$N$ 人の参加者が集まりました．今回のコンテストでは，$2$ 人または $3$ 人のグループを作って戦います．どの人もちょうど $1$ つのグループに属するように，今からグループ分けを行っていきます．

ただし，$2$ 人のグループは $3$ 人のグループに比べて人数が少なくて不利なので，できるだけ $2$ 人グループが少なくなるようにグループ分けをします．

$N$ 人をグループ分けしたとき，$2$ 人グループの個数として考えられる最小値を求めてください．この問題の制約下で，グループ分けは必ず可能です．

制約

• $N$ は整数
• $2 \leq N \leq 10^9$

入力

入力は標準入力から以下の形式で与えられる．

$N$

サンプル

7

2

5

1

3

0

998244353

1