B - Calculating Function

Problem description

For a positive integer n let's define a function f:

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

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

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

解题思路：简单求前n项和，分为奇数和偶数两种情况，水过！

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    if(n&1)cout<<(n/2-n)<<endl;
    else cout<<(n/2)<<endl;
    return 0;
}