На дошці написані цілі числа від до . Потрібно стерти деякі з цих чисел так, щоб абсолютна різниця між сумою чисел, що залишилися, і сумою стертих чисел була мінімальною. Яка ця мінімальна різниця?
Перший рядок містить одне ціле число (1 \leq N \leq 100).
Виведіть одне число — мінімально можливу різницю між сумою чисел, що залишилися, і сумою стертих чисел.
Приклад 1