Cho một biểu thức hậu tố (Reverse Polish Notation - RPN) bao gồm các số nguyên và các toán tử +, -, *, /. Các phần tử (số hoặc toán tử) được phân cách nhau bởi một khoảng trắng.

Hãy tính và in ra giá trị của biểu thức đó.

Lưu ý:

• Phép chia / là phép chia nguyên (cắt bỏ phần thập phân, ví dụ ~14 / 3 = 4~, ~-14 / 3 = -4~).
• Dữ liệu đảm bảo biểu thức luôn hợp lệ và không có phép chia cho ~0~.
• Quá trình tính toán trung gian và kết quả cuối cùng luôn nằm trong giới hạn của kiểu số nguyên có dấu 64-bit.

Dữ liệu

Gồm một dòng duy nhất chứa chuỗi biểu thức hậu tố. Tổng độ dài của chuỗi không vượt quá ~10^5~ ký tự.

Kết quả

In ra một số nguyên duy nhất là kết quả của biểu thức.

Ví dụ

Input 1

2 3 1 * + 9 -

Output 1

-4

Input 2

10 6 9 3 + -11 * / * 17 + 5 +

Output 2

22