最值问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

     最值问题一直是我们比较关注的问题,设想一下当给定一个不含括号算数表达式后,加入适当的括号,必会取得最值。为了简化问题今天我们只考虑算术运算符是‘+’和‘*’的情况

Input

     第一行一个数字t,代表输入的组数
    第二行起: 输入算数表达式,数据保证 表达式中最多有12个数字,并且数字在1到20之间。运算符为‘+’或‘*’,并且表达式中没有              空格

Output

     对于每组数据,输出对应的最大值和最小值

Sample Input

1
2*1+1

Sample Output

4 3

Hint

 

Source

GYX