该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

zty过生日，请来了$n$位同学。到了切蛋糕环节，zty需要用刀将蛋糕均分成$n+1$份，使得每个人吃到一样多的蛋糕。其中，蛋糕只能沿着半径/直径切（详见下方样例解释），请问至少要切几刀？

Format

Input

一行，一个非负整数$n$，其含义见题目描述。

Output

一行，一个整数，代表最少切几刀，可以将蛋糕均分成$n+1$份。

Samples

5

3

6

7

7

4

8

9

Limitation

对于n=5时，切3刀（全部沿直径切）即可将蛋糕均分成6份。

对于n=6时，切7刀（全部沿半径切）即可将蛋糕均分成7份。

对于n=7时，切4刀（全部沿直径切）即可将蛋糕均分成8份。

对于n=8时，切9刀（全部沿半径切）即可将蛋糕均分成9份。

本题共有10个测试点，每个测试点10分。

对于40%的测试点，$0 \leq n \leq 5$

对于另外60%的测试点，$0\leq n \leq 10^9$