暂无测试数据。

给你一个数列 $1,2,3 \cdots n$。现在把这个数列分为两个数列 $A$，$B$。那么 $|sum(A) - sum(B)|$ 的最小值是多少？（其中 $sum(A)$ 表示数列 $A$ 的和）

输入格式

输入一个整数 $n (1 \le n \le 2 \times 10^9)$。

输出格式

输出一个整数，表示 $|sum(A) - sum(B)|$ 的最小值。

3

0

5

1