Cho số nguyên dương ~n~.

Xét hàm:

~S(n) = -1 + 2 - 3 + 4 - 5 + 6 + ... + (-1)^n × n~

Hãy tính giá trị của ~S(n)~ bằng phương pháp đệ quy.

Chú ý:

Mặc dù có thể tính nhanh bằng công thức:

• Nếu ~n~ chẵn thì:

~S(n) = n / 2~

• Nếu ~n~ lẻ thì:

~S(n) = (n - 1) / 2 - n~

nhưng trong bài toán này bạn phải sử dụng đệ quy.

Dữ liệu vào

• Dòng duy nhất chứa số nguyên dương ~n~.

Ràng buộc

• ~1 ≤ n ≤ 10^3~.

Kết quả

In ra giá trị của ~S(n)~.

Ví dụ

Dữ liệu vào

919

Kết quả

-460

Giải thích

Vì ~919~ là số lẻ nên:

~S(919) = -1 + 2 - 3 + 4 - ... - 919~

Kết quả thu được là:

~-460~.