群神获得一个整数序列 1 ，2 ，... , n。她必须把它分成两个集合A和B，每个元素恰好属于一个集合，且令| sum（A）- sum（B） | 最小。
| x | 是x的绝对值，sum(A)是集合A的元素之和。
群神已经疯了，请你帮帮她！
输入描述:
输入的第一行包含一个整数 n （1 ≤ n ≤ 1000000000）。
输出描述:
一个整数， | sum（A）-sum（B） |的最小值。
示例1
说明
在第一个示例中，您可以将初始序列分成两组 A= { 1 ，2 } 和 B = { 3 } 所以答案是 0。