P1981

#include <bits/stdc++.h>
using namespace std;
stack<long long> st1;
char a;long long b,c,s,ans=0;
int main()
{
	cin>>c;st1.push(c);
	while(cin>>a>>b)
	{
		if(a=='+') st1.push(b);
		else if(a=='*')
		{
			//cout<<2<<endl;
			s=st1.top();
			st1.pop();
			st1.push(s*b);
		}
		//cout<<1<<endl;
	}
	while(!st1.empty())
	{
		ans+=st1.top();
		st1.pop();
	}
	cout<<ans%10000;
}