Cho một biểu thức toán học ở dạng hậu tố (postfix), 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 để tính toán.
• Phép chia cho 0 sẽ lấy kết quả là 0.

Input

• Một dòng chứa biểu thức hậu 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

Giải thích:

• [12,3,4] --> 3 + 4 = 7 --> [12,7]
• [12,7] --> 12 * 7 = 84 --> [84]
• [84,6] --> 84 - 6 = 78 --> [78]