1149: 简单算术题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:8

Description

给定一道没有括号的四则混合运算算术题 (可能包含多余的空格),请编程计算出结果运算规则如下: 1.既有乘、除法又有加、减法的,要先算乘除法,再算加减法 2.同级运算时,要从左往右按顺序计算 3.所有除法运算的结果都只保留整数部分 (直接舍弃小数部分) 例如: 当算术题为 2 +3*4-10/6 + 1/2*4时: 优先计算乘除法,有3*4=12,10/6=1,1/2*4=0; 然后再计加减法,2+3*4-10/6+12*4=2+12-1+0=13,故输出13。

Input

输入一个字符串,表示算术题,5<=字符串长度<=100000,字符串中只包含数字字符以及"+-*/"运算符,不含括号,可能包含空格. 算式中的运算数范围: 1<=运算数<=200。

Output

输出一个整数,表示算术题的计算结果. 题目数据保证算式的每一步运算的结果都在-2*10^9-2*10^9之间。

Sample Input Copy

2+3*4-10/6+1/2*4

Sample Output Copy

13