1 //怕你飞远去
 2 //怕你离我而去
 3 //更怕你永远停留在这里
 4 #include<iostream>
 5 #include<cstdio>
 6 #include<cstdlib>
 7 #include<cstring>
 8 #include<string>
 9 #include<cmath>
10 #include<algorithm>
11 #include<queue>
12 using namespace std;
13 const int MAXN=125;
14 int f[MAXN][MAXN],f1[MAXN][MAXN],a[MAXN],n;//f[l][r]代表区间l到r所能合成的最大值，f1[l][r]表示区间l到r所能合成的最小值；
15 char b[MAXN];
16 int main()
17 {
18     scanf("%d",&n);
19     memset(f,-0x3f,sizeof(f));//初始化；
20     memset(f1,0x3f,sizeof(f1));//初始化；
21     for(int i=1;i<=n;i++){
22         getchar();
23         scanf("%c%d",&b[i],&a[i]);
24         b[i+n]=b[i];a[i+n]=a[i];//断开，复制成一个两倍长度的链；
25     }
26     for(int i=1;i<=2*n;i++){
27         f1[i][i]=f[i][i]=a[i];//初始化；
28     }//区间Dp
29     for(int i=2;i<=n;i++){//阶段（区间的长度）
30         for(int l=1;l<=n*2-i+1;l++){//状态（左端点）
31             int r=l+i-1;//状态（右端点）
32             for(int k=l;k<r;k++){//决策（嗯）
33                 if(b[k+1]=='t'){
34                     f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]);//最大值由两个最大值相加而来
35                     f1[l][r]=min(f1[l][r],f1[l][k]+f1[k+1][r]);//最小值由两个最小值相加而来
36                 }
37                 else{
38                     f[l][r]=max(f[l][r],f[l][k]*f[k+1][r]);//最大值由两个最大值相乘而来
39                     f[l][r]=max(f[l][r],f1[l][k]*f1[k+1][r]);//最大值由两个最小值相乘而来
40                     f1[l][r]=min(f1[l][r],f1[l][k]*f1[k+1][r]);//最小值由两个最小值相乘而来
41                     f1[l][r]=min(f1[l][r],f[l][k]*f1[k+1][r]);//最小值由前一个最大值和后一个最小值相乘而来
42                     f1[l][r]=min(f1[l][r],f1[l][k]*f[k+1][r]);//最小值由前一个最小值和后一个最大值相乘而来；
43                 }
44             }
45         }
46     }
47     int maxx=-0x7fffffff;
48     for(int i=1;i<=n;i++){
49         maxx=max(maxx,f[i][i+n-1]);
50     }
51     printf("%d",maxx);
52     puts("");
53     for(int i=1;i<=n;i++){
54         if(f[i][n-1+i]==maxx){//枚举，寻找第一步最优策略，有几个输出几个！
55             printf("%d ",i);
56         }
57     }
58     puts("");
59     return 0;
60 }