Tính tổng 4.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Tính tổng hàm S(n) = -1 + 2 -3 + 4 - 5 + 6 + ... + (-1)^n * n bằng đệ quy. Nếu bạn chưa biết thì S(n) có thể tính nhanh bằng công thức Nếu N chẵn thì S(n) = n / 2, còn nếu N lẻ thì S(n) = (n - 1) / 2 - n.

Input

Số nguyên dương n.(1≤n≤10^3)

Output

In ra S(n).

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5

Output

-3

Thông tin học tập

• Buổi: B13
• Concepts: recursion, base cases, call stack, fundamental problem-solving
• Giới hạn kiến thức: B01-B13
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10