Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

COMCAMEL - Comércio de Camelos

no tags 

Por volta de 800 A.C., El Mamum, Califa de Bagdá, foi apresentado à fórmula 1+2*3*4+5, que teve sua origem na contabilidade financeira de uma transação de camelos. A fórmula estava sem parênteses e era ambígua. Sendo assim, ele decidiu pedir aos servos para achar um método de encontrar qual interpretação da fórmula é mais vantajosa para ele, dependendo se ele está comprando ou vendendo os camelos.

Você foi contratado por El Mamum para escrever um programa que determina as interpretações máxima e mínima possíveis de uma expressão sem parênteses.

Entrada

A entrada consiste de um inteiro N, seguido por N linhas, cada uma contendo uma expressão. Cada expressão é composta de no máximo 12 números, cada um variando entre 1 e 20, e os números são separados pelos operadores de soma + e de produto *.

Saída

Para cada expressão fornecida, a saída deverá mostrar uma linha com as interpretações máxima e mínima correspondentes, seguindo o formato descrito no exemplo de saída.

Exemplo

Entrada:
3
1+2*3*4+5
4*18+14+7*10
3+11+4*1*13*12*8+3*3+8

Saída:
The maximum and minimum are 81 and 30.
The maximum and minimum are 1560 and 156.
The maximum and minimum are 339768 and 5023.


Autor do Problema: David Déharbe

Added by:Wanderley Guimarăes
Date:2007-10-05
Time limit:0.170s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO
Resource:Segunda Seletiva para Maratona de Programacao UFRN - 2004