#include<bits/stdc++.h> using namespace std; int a[100010]={-1}; char c[100010]; int main(){ int sum1=1; int sum2=2; cin>>a[sum1]; while(scanf("%c",&c[sum2]) != EOF){//eof检查 sum1 += 2; sum2 += 2; cin >> a[sum1]; a[sum1]%=10000; } for(int i=2;i<=sum2;i+=2){ if(c[i]=='*'){ a[i+1]=(a[i-1]*a[i+1])%10000; a[i-1]=0; } } for(int i=2;i<=sum2;i+=2) a[i+1]=(a[i+1]+a[i-1])%10000; cout<<a[sum2+1]; return 0; }