题目背景

$KKY$太无聊了,于是出了一道简单题$($谢谢你$KKY$

题目描述

给你一个序列 $1, 2, \dots, n$ .你必须把他们分别放在两个集合$A$ , $Ｂ$ 中,并且使 $|sum(A) - sum(B)|$ 最小.

数据

输入

一行,一个整数$n$ .($1 \le n \le 2 \cdot 10^9$).

输出

一行,一个整数,代表最小值.

Samples

3

0

Limitation

1s, 1024KiB for each test case.