You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

海洋上课经常犯困，为了避免犯困，海洋经常会去操场运动

我们可以把操场上的某一段跑道看作是一个巨大的长度为 $n$ 的线段，海洋可以在上面以任意整数距离跳来跳去，但是已经跳过的地方不能再次经过。

而对于一个长度为 $n$ 的线段来说，线段上的坐标为 $1 \sim n$，而 海洋从 $i$ 跳到 $j$ 的距离是 $|i - j|$，并且已经到过的 $i$ 不能再次经过。

海洋想找到一种方案使得他最清醒，也就是说，使他跳过的距离的和最大

设第 $i$ 次跳跃后所处位置为 $pos_i$，即最大化 $\sum_{i = 2} ^n |pos_i - pos_{i - 1}|$。

当然，海洋一开始的位置是 $1$。

输入格式

一行一个正整数 $n$ 代表线段的长度。

输出格式

一行一个正整数代表答案。

数据规模与约定

对于 $20\%$ 的数据，$1 \leq n \leq 10$

对于 $50\%$ 的数据，$1 \leq n \leq 10^6$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^9$。

样例输入1

2

样例输出1

1

样例输入2

5

样例输出2

10