1236 - SPOJ1433 KPSUM

给你一个正整数N,依次把1到N写下来,在每两个数字之间交替的加上+,-号(注意是数字不是数),求这个表达式的值。例如,N=15时,表达式为1-2+3-4+5-6+7-8+9-1+0-1+1-1+2-1+3-1+4-1+5

Input

一个正整数N。

Output

表达式的值。

Examples

Input

15

Output

14

数据范围:30%的数据中,N<=100。
100%的数据中,N<=10^15
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题