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