#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    unsigned int i,subseqn=0;
    int size;
    int b;
    long long int *ptr,v;
    long long int *numero;

    char s;
//condicao que le
    scanf("%d",&size);
    ptr=(long long int*)malloc(size*sizeof(long long int));
    for(int i=0;i<size;i++) {
        scanf("%lld",&ptr[i]);
    }
numero=(long long int*)malloc(size*sizeof(long long int));
char caract[40];
int t;
    while(1) {
            long long int soma=0;
            if(getchar()!=EOF) {
                scanf("%c %d",&s,&b);
                caract[t]=s;
                v=ptr[0];
                for(i=0;i<2*size;i++) {
                    if(s=='m' && ptr[i]<v)
                        v=ptr[i];
                    else if(s=='M' && ptr[i]>v)
                        v=ptr[i];

                    subseqn++;

                    if(subseqn==b || i ==size -1) {
                        soma+=v;
                        v=ptr[i+1];
                        subseqn=0;
                    }
                }
                numero[t]=soma;
                t++;


            }
            else
                break;
    }

for(int i=0;i<t-1;i++) {
        if(caract[i]=='m') {

           printf("+ min %lld\n",numero[i]);
        }
        else if(caract[i]=='M')
            printf("+ max %lld\n",numero[i]);
}

    return 0;
}