CF1102A.Integer Sequence Dividing

You are given an integer sequence $1, 2, \dots, n$. You have to divide it into two sets $A$ and $B$ in such a way that each element belongs to exactly one set and $|sum(A) - sum(B)|$ is minimum possible.

The value $|x|$ is the absolute value of $x$ and $sum(S)$ is the sum of elements of the set $S$.

给你一个整数序列 $1, 2, \dots, n$。你需要将其划分为两个集合 $A$ 和 $B$，使得每个元素恰好属于其中一个集合，且 $|sum(A) - sum(B)|$ 尽可能小。

其中，$|x|$ 表示 $x$ 的绝对值，$sum(S)$ 表示集合 $S$ 中所有元素的和。

The first line of the input contains one integer $n$ ($1 \le n \le 2 \cdot 10^9$).

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^9$）。

Print one integer — the minimum possible value of $|sum(A) - sum(B)|$ if you divide the initial sequence $1, 2, \dots, n$ into two sets $A$ and $B$.

输出一个整数——将初始序列 $1, 2, \dots, n$ 划分为两个集合 $A$ 和 $B$ 时，$|sum(A) - sum(B)|$ 的最小可能值。

Some (not all) possible answers to examples:

In the first example you can divide the initial sequence into sets $A = {1, 2}$ and $B = {3}$ so the answer is $0$.

In the second example you can divide the initial sequence into sets $A = {1, 3, 4}$ and $B = {2, 5}$ so the answer is $1$.

In the third example you can divide the initial sequence into sets $A = {1, 4, 5}$ and $B = {2, 3, 6}$ so the answer is $1$.

部分（非全部）示例的可能答案如下：

在第一个示例中，可以将初始序列划分为集合 $A = {1, 2}$ 和 $B = {3}$，因此答案为 $0$。

在第二个示例中，可以将初始序列划分为集合 $A = {1, 3, 4}$ 和 $B = {2, 5}$，因此答案为 $1$。

在第三个示例中，可以将初始序列划分为集合 $A = {1, 4, 5}$ 和 $B = {2, 3, 6}$，因此答案为 $1$。