//表达式求值,使用栈和模拟输入进行
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<stack>
using namespace std;
int sum=0;
stack<int>num;
int main(){
int a;
int b;
char ch;
for(int i=1;;i++){
if(i%2==1){//奇数输入数字
cin>>a;
a=a%10000;//提前除以10000,是因为结果要求到四位
num.push(a);
}else {
ch=getchar();//输入回车符号
if(ch=='\n'){
break;
}else if(ch=='*'){
b=num.top();
num.pop();
cin>>a;
a=a%10000;
num.push(a*b%10000);
i++;//因为除了ch还有a
}else{
}
}
}
while(!num.empty()) {
sum=(sum+num.top())%10000;
num.pop();
}
cout<<sum;
}