曹老师有一个长度为n的整数序列{1,2,3,4,……,n}，他想将其分成两组A和B，并使得A组的元素之和，与B组的元素之和，他们的差的绝对值，尽可能的小，即使得 |Sum(A)-Sum(B)| 尽可能小。
请问 |Sum(A)-Sum(B)| 最小可以是多少？
曹老师有一个长度为n的整数序列{1,2,3,4,……,n}，他想将其分成两组A和B，并使得A组的元素之和，与B组的元素之和，他们的差的绝对值，尽可能的小，即使得 |Sum(A)-Sum(B)| 尽可能小。
请问 |Sum(A)-Sum(B)| 最小可以是多少？
输入包含一组测试数据。
输入一个整数 n（1<=n<=2*10^9）。
3
0