The ACM (Advanced Cosmos Monitor) recorded a set of messages transmitted by alien race ofSpace Invaders. Unfortunately, the antenna used for recording only handles lower frequenciesrepresenting numbers and two arithmetical operators in space-invaderian language, while allparentheses (corresponding to a high frequency) were lost.Since numbers are important for those 8-bit creatures, we really need to know what numberranges these messages belong to -- please, write a program that can do this for us!

Input contains several legal arithmetical expressions, each expression on a separate line. Eachexpression consists only of non-negative integers xi (0 ≤ xi ≤ 100) and binary operators "+"and "*". The expression starts with a number, then the operators and numbers alternate, andthe last element is a number. Each expression contains P numbers (1 ≤ P ≤ 100) and P - 1operators. There are no parentheses, no other operators, no unary operator, etc.The last input expression is followed by a line containing the single word "END".

For each input line (not counting the final END), output one line containing the minimum andmaximum values (separated by a single space) that are achievable by adding parentheses to theinput in a way that forms a legal expression and computing the result of that expression.For example, the minimum value for 2 + 1 ∗ 0 input is achieved by (2 + 1) ∗ 0 and the maximumvalue is achieved by 2 + (1 ∗ 0). Therefore, you should print "0 2".It is guaranteed that for any placement of parentheses, the value of each parenthesis will be lessthen 2⁶³. This means that also the maximal result will be between 0 and 2⁶³ - 1, inclusive.