Compute \(f(n)=-1+2-3+4-...+(-1)^n*n\).

Input

One line containing \(n\).

The input satisfies:

• \(1 \le n \le 10^16\)

Output

Print \(f(n)\).

Example

Input

2

Output

1