暂无测试数据。

$N$ 个人围成一圈，按照逆时针编号为 $1, 2, 3 \cdots N$，每分钟相邻的两个人可以交换位置（只能有一对交换）。

求使 $N$ 个人的顺序颠倒所需的最少时间（分钟数），也就是最后逆时针排列为 $N, N - 1, \cdots, 2, 1$。

输入格式

输入一行一个整数 $N(3 \le N \le 1000)$。

输出格式

输出一行表示最少消耗的分钟数。

4

2

5

4

6

6