Tính giá trị biểu thức gồm chữ số, ngoặc tròn và các phép toán +, -, *, /, ^.

Độ ưu tiên: ngoặc, lũy thừa, nhân/chia, cộng/trừ. Nếu cùng độ ưu tiên thì tính từ trái sang phải.

Input

Một dòng chứa biểu thức.

Output

Giá trị của biểu thức.

Bộ test gồm 50 testcase, có test biên và test ngẫu nhiên theo giới hạn đề.

Subtask

• 100% s? ?i?m: bi?u th?c ch? g?m ch? s? ~0~ ??n ~9~, ngo?c tr?n v? c?c ph?p to?n +, -, *, /, ^.