Problem D: 简单算术题

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定一道没有括号的四则混合运算算术题(可能包含多余的空格),请编程计算出结果。

运算规则如下:

既有乘、除法又有加、减法的,要先算乘除法,再算加减法

同级运算时,要从左往右按顺序计算

所有除法运算的结果都只保留整数部分(直接舍弃小数部分)

例如:当算术题为 2 + 3*4 - 10/6 + 1/24 时,优先计算乘除法,有 3*4=12,10/6=1,1/24=0;然后再计算加减法, 2+3*4-10/6+1/24=2+12-1+0=13,故输出 13。

Input

输入一个字符串,表示算术题,5≤字符串长度≤100000,字符串中只包含数字字符以及“+”、“-”、“*”、“/”运算符,不含括号,可能包含空格;

算式中的运算数范围:1≤运算数≤200。

Output

输出一个整数,表示算术题的计算结果。

题目数据保证算式的每一步运算的结果都在int范围之内。

Sample Input Copy

2+ 3*4-1 0/6+ 1/24

Sample Output Copy

13