Problem1368--表达式的值

1368: 表达式的值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 38  Solved: 3
[Status] [Submit] [Creator:]

Description

给你一个形如1+3*6的算式,里面没有括号且只有加乘。请你计算答案

Input

一个长度10000以内的表达式

Output

一个答案(对10009取模)

Sample Input Copy

1+3*6

Sample Output Copy

19

Source/Category