2231: 求值

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

Description

给定一个表达式,只包含加法、乘法和数字,求该表达式的值。数据保证给定的表达式合法。数字的取值范围是[0,$2^{31}$-1]。

Input

从文件expr.in读入数据。

输入一行表达式。

Output

输出到文件expr.out中。

输出表达式的结果模10000的值。

Sample Input Copy

1+1234567890*1

Sample Output Copy

7891

HINT

样例输入2 

1+1000000003*1 

样例输出2 

数据范围 

对于100%的数据,表达式的字符长度小于等于100000。