Quý rất thích làm toán, nên đã thách đố bạn bài sau: Cho số tự nhiên \(n\), hãy tính tổng \(1-2+3-4+\dots n\).

Input

• Dòng đầu tiên và duy nhất chứa 1 số tự nhiên \(n\).

Output

• In ra một số nguyên là đáp số của tổng trên.

Constraints

• Subtask \(1\) (\(50\%\) số điểm): \(n \leq 10^6\)
• Subtask \(2\) (\(50\%\) số điểm): \(n \leq 10^9\)

Example

4

-2

5

3