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

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

Вхідні дані

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

Вихідні дані

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

Приклади