Multisuma

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
678
Resuelto:
169

Descripción

La primera operación aritmética que se conocio fue la suma. Para resolver esta operación siempre se recurria a elementos concretos, puesto que no se habia llegado a un grado suficiente de abstracción matemática. En América, los incas, que alcanzaron un elevado nivel de cultura, practicaban la suma haciendo nudos en unas cuerdas de vivos colores que iban juntando hasta formar el llamado quipo.

La operación de multiplicar resultaba muy compleja para los antiguos, los griegos se auxiliaban de la tabla pitagórica, los babilonios empleaban tabla de cuadrados.

Baldor, Aurelio. 1995. Aritmética. Publicaciones Cultural, S.A. de C.V. México D.F.

Dada un expresion matemática sin signos de agrupacion, determinar la interpretación máxima y mínima posible que se puede obtener.

Entrada

La entrada consta de un entero N, donde N es el número de casos de prueba.

seguido de N líneas, cada una con una expresión. Cada expresión se compone de 1 a 12 números, cada número entre 1 y 20, y separados por la suma y los operadores de productos "+" y "*".

Salida

Para cada expresión dada, una línea con las interpretación máxima y mínima correspondiente, siguiendo el formato dado en la salida de muestra.

Ejemplo Entrada

Copy icon
3
13+11*20+9+6+6+11*1*18+16*7
6+10*16*15*8+4+19+15
17+1*1*18*13

Ejemplo Salida

Copy icon
El maximo y minimo son 297024 y 564.
El maximo y minimo son 176640 y 19244.
El maximo y minimo son 4212 y 251.

Ayuda

 Las expresiones siempre estarán bien escritas.