Стирание чисел

На доске выписаны целые числа от 1 до N, включительно. Сотрём некоторые из них так, чтобы сумма оставшихся чисел отличалась от суммы стёртых на как можно меньшую величину. Чему равна эта величина?

Входные данные

В первой строке входного файла задано число N (1 ≤ N ≤ 100).

Выходные данные

Выведите единственное число L в первой строке выходного файла - минимальную разность между суммой оставшихся чисел и суммой стёртых чисел.

Примеры