Задача E. Кусочно-линейная функция ≡

Условие

Тимофей придумал новую математическую функцию. Её график состоит из сегментов-отрезков, каждый из которых начинается в точке, где завершился предыдущий. Длины сегментов соответствуют диагоналям равнобедренных прямоугольных треугольников с катетами, равными элементам арифметической прогрессии 1, 2, 3, ... . Сегменты с нечётными порядковыми номерами параллельны прямой y = x, а с чётными — прямой y =  − x. График функции начинается в точке начала координат.

Определите значение функции для данного аргумента.

Формат входных данных

Единственная строка входных данных содержит неотрицательное целое число x — аргумент функции.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно целое число — ответ на вопрос задачи.

Ограничения

0 ≤ x ≤ 10¹⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при 0 ≤ x ≤ 10⁵, получат не менее 30 баллов.

Решения, верно работающие при 0 ≤ x ≤ 10⁹, получат не менее 60 баллов.

Пояснение к примеру

Смотри рисунок.

Примеры тестов

13

1