题目描述

魔法学院计划隆重举行一年一度的魔法竞技比赛。有 $n$ 名同学会参加预赛，第 $i$ 名同学的魔力值为 $i×100$。所有参赛同学会分为 $A,B$ 两组，两组人数可以不相等。我们把 $A,B$ 组所有同学的魔力值之和分别记为 $S_A,S_B$。为了公平，我们需要保证 $|S_A-S_B|$ 尽可能小。

请你输出：在最优方案下，$|S_A-S_B|$ 的最小值。

输入格式

一个整数 $n$，表示同学人数。

输出格式

一个整数，表示答案。

样例

7

0

4

0

2

100

样例 $1$ 解释

$7$ 位同学的魔力值分别为 $100 \sim 700$，可以分为两组：$\{100,200,400,700\}$ 和 $\{300,500,600\}$，魔力值之和均为 $1400$，差值的绝对值为 $0$。

数据规模与约束

对于 $30\%$ 的数据，$1≤n≤10$。

对于 $80\%$ 的数据，$1≤n≤1000$。

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