Cho một biểu thức toán học ở dạng tiền tố (prefix), gồm các toán hạng là số nguyên không âm (không quá 3 chữ số) và các toán tử ~+~, ~-~, ~*~, ~/~ (chia lấy phần nguyên).
Các toán hạng và toán tử được ngăn cách bởi dấu cách (khoảng trắng).

Hãy viết chương trình tính giá trị của biểu thức đó.

Yêu cầu:

• Sử dụng cấu trúc dữ liệu stack hoặc đệ quy để tính toán.
• Đảm bảo không có phép chia cho 0.

Input

• Một dòng chứa biểu thức tiền tố hợp lệ gồm các số nguyên không âm và toán tử nhị phân ~+~, ~-~, ~*~, ~/~, cách nhau bởi dấu cách.
• Biểu thức có không quá 100 phần tử (toán hạng + toán tử).

Output

• Một dòng duy nhất là giá trị nguyên của biểu thức.

Ví dụ:

Input

- * + 12 3 4 6

Output

78