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 function f:

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

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

Input

The single line contains the positive integer n (1 ≤ n ≤ 1015).

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

因为n的值过大，所以要考虑它的规律，而不是求前面的每一项。

#include<stdio.h>int main(){    __int64 n;    scanf("%I64d",&n);    if(n&1)        printf("%I64d\n",(n-1)/2-n);    else        printf("%I64d\n",n/2);    return 0;}