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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На дошці записано цілі числа від 1 до N, включно. Зітремо деякі з них так, щоб сума чисел, що залишилась відрізнялась від суми стертих на якомога меншу величину. Чому дорівнює ця величина?

Вхідні дані

У першому рядку вхідного файлу задано число N (1N100).

Вихідні дані

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

Приклад

Вхідні дані #1
2
Вихідні дані #1
1
Джерело II етап Всеукраїнсьої олімпіади школярів 2012-2013, м. Бердичів