codeforces 486A Calculating Function

A. Calculating Function

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

For a positive integer n let's define a functionf:

f(n) =  - 1 + 2 - 3 + .. + ( - 1)ⁿn

Your task is to calculate f(n) for a given integern.

Input

The single line contains the positive integer n (1 ≤ n ≤ 10¹⁵).

Output

Print f(n) in a single line.

Examples

Input

4

Output

2

Input

5

Output

-3

Note

f(4) =  - 1 + 2 - 3 + 4 = 2

f(5) =  - 1 + 2 - 3 + 4 - 5 =  - 3

AC:
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    long long sum;
    if(n%2)
        sum=-1*(n/2+1);
    else
        sum=n/2;
    cout<<sum;
}