Binh hoc được mot dang bieu thuc dac biết goi la bieu thuc hậu to (Reverse Polish Notation), trong do toan tu được viet sau hai toan hang. ví dụ, bieu thuc trung to \(3 + 4\) se được viet thanh \(3 4 +\). Hay giup Binh tính giá trị bieu thuc hậu to.

định dạng đầu vào

• Mot dòng duy nhất chữa bieu thuc hậu to \(S\), cac thanh phan cach nhậu boi khoang trang. Bieu thuc gom cac số nguyên va cac toan tu \(+, -, *, /\). Phep chia lay phan nguyen.

định dạng đầu ra

• Mot số nguyên duy nhất la giá trị cua bieu thuc.

ví dụ

Input:

3 4 + 2 * 7 /

Output:

2

Giai thich: \((3 + 4) \times 2 \div 7 = 14 \div 7 = 2\).

ràng buộc

• số lượng phan tu trong bieu thuc khong qua \(10^5\). giá trị tuyet doi cua cac số va kết quả khong qua \(10^9\).