#SDNU1293. 山师好男友加强版

山师好男友加强版

Description

这题绝对不是什么福利题,Just Mark 1000 Days。

这次SL准备了一个边为奇数的正nn边形,nn边形上的各角都有一盏灯。开始时所有的灯都是关闭的,当操作一盏灯时,它与它对侧的两盏灯状态会被改变(开→关或关→开)。请帮他算出把所有灯打开至少需要操作多少次。

Format

Input

多组数据,每组数据一个n3n1000n,3≤n≤1000nn为奇数

Output

输出一行,为所有灯打开至少需要操作的次数

Samples

5
3
5
1