Problems
Стирание чисел
Стирание чисел
На доске выписаны целые числа от \textbf{1} до \textbf{N}, включительно. Сотрём некоторые из них так, чтобы сумма оставшихся чисел отличалась от суммы стёртых на как можно меньшую величину. Чему равна эта величина?
\InputFile
В первой строке входного файла задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}).
\OutputFile
Выведите единственное число \textbf{L} в первой строке выходного файла - минимальную разность между суммой оставшихся чисел и суммой стёртых чисел.
Input example #1
2
Output example #1
1