eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

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