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