3# 小胖的表达式(expr)

3# 小胖的表达式(expr)

Description

小胖最近碰到一个数学问题,一个很长表达式不知如何计算。该数学表达式由下列元素组成:左括号,右括号,加号,减号,乘号,正号,负号,整数(无前导 0)。给出的数学表达式的长度不超过 100,求它的值,要求考虑括号和乘法的优先级,计算过程中的临时值的绝对值保证不会超过10^9 。给出的表达式保证合法以及符合人的书写习惯(但可能会有多余的括号对)。以下表达式被认为是合法的:((10+(-100))) ,-3*(+5+7*2)-(0) ,-0 ,(-3)*(-5+7)。以下表达式被认为非法:1+-7 ,--3+8 ,-3+() 。请你帮助小胖编写一个程序计算该表达式的值。

Format

Input

只有一行,为合法的表达式。

Output

只有一个整数,为表达式的值。

Sample 1

Input

-3*(+5-7*2)-(0)

Output

27

Limitation

1s, 128MiB for each test case.

Source

2018年泉州复赛模拟普及组 day2t3