多边形游戏 /// 区间DP oj1903

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
char e[105];
ll d[105],dp0[105][105],dp1[105][105]; 
/// 存在负数的情况 乘法时负负得正 所有要同时维护最大值和最小值
int main()
{
    int n; scanf("%d\n",&n);
    for(int i=0;i<n;i++)
    {
        cin>>e[(i+n-1)%n]>>d[i];
        dp0[i][1]=dp1[i][1]=d[i];
    }
    /// 默认删除 选择的起点的前一条边
    for(int r=2;r<=n;r++)
        for(int i=0;i<n;i++)
        { 
            dp0[i][r]=INF, dp1[i][r]=-INF;
            for(int k=1;k<r;k++)
            {
                ll  a=dp0[i][k], b=dp0[(i+k)%n][r-k],
                    c=dp1[i][k], d=dp1[(i+k)%n][r-k];
                /// 注意由于是环形 这两处必须取模
                if(e[(i+k-1)%n]==‘*‘) 
                {
                    ll tmp[4]={a*b,a*d,c*b,c*d};
                    sort(tmp,tmp+4);
                    dp0[i][r]=min(dp0[i][r],tmp[0]),
                    dp1[i][r]=max(dp1[i][r],tmp[3]);
                }
                else
                {
                    dp0[i][r]=min(dp0[i][r],a+b);
                    dp1[i][r]=max(dp1[i][r],c+d);
                }
            }
        }
    ll ans=0;
    for(int i=0;i<n;i++)
        ans=max(ans,dp1[i][n]);
    printf("%lld\n",ans);

    return 0;
}