Erasing Numbers

On a board, integers from 1 to N are written. We will erase some of these numbers so that the absolute difference between the sum of the remaining numbers and the sum of the erased numbers is minimized. What is this minimum difference?

Input

The first line of the input contains the integer N (1 ≤ N ≤ 100).

Output

Output a single integer L on the first line, representing the smallest possible difference between the sum of the remaining numbers and the sum of the erased numbers.

Examples