#include <bits/stdc++.h>

using namespace std;

const int N = 1e7 + 10;

char s[N], ch;
int a[N], cnt, slen = 1, alen = 1;
long long ans;

int main(){
	cin >> a[0];
	a[0] %= 10000;
	while(cin >> s[++ slen]) {
		cin >> a[++ alen];
		a[alen] %= 10000;
	}
	
	for(int i = 1 ; i <= slen ; i ++) {
		if(s[i] == '*') {
			a[i] = a[i - 1] * a[i];
			ans %= 10000;
			a[i - 1] = 0;
		}
	}
	
	for(int i = 1 ; i < alen ; i ++) {
		ans += a[i];
		ans %= 10000;
	}
	
	cout << ans % 10000 + 1;
	return 0;
}