import time
import sys
def parantheses(xs):
    if xs:
        r=[]
        h=[]
        for x in xs:
            if x not in h:
                ts = xs[:]; ts.remove(x)
                for p in parantheses(ts):
                    r.append([x]+p)
            h.append(x)
        return r
    else:
        return [[]]
    
t1=time.clock()
f=open('in17_7.txt','r')
out=open('out_17_17_7.txt','w')
l=f.readline()
exp=[]
for i in range(0,len(l)):
    exp.append(l[i])
oprall=['-','+','*']
oprall=parantheses(oprall)
maxvalue=0
for opr in oprall :
    c=0
    for i in range(0,len(opr)):
        j=0
        while(j!=len(exp)):
            if(opr[i]==exp[j]):
                if(exp[j]=='-'):
                    res=int(exp[j-1])- int(exp[j+1])
                    del exp[j-1]
                    exp.insert(j-1,str(res))
                    del exp[j]
                    del exp[j]
                    break
                if(exp[j]=='+'):
                    res=int(exp[j-1])+ int(exp[j+1])
                    del exp[j-1]
                    exp.insert(j-1,str(res))
                    del exp[j]
                    del exp[j]
                    break
                if(exp[j]=='*'):
                    res=int(exp[j-1]) *int(exp[j+1])
                    del exp[j-1]
                    exp.insert(j-1,str(res))
                    del exp[j]
                    del exp[j]
                    break
            j+=1
    if (maxvalue < int(exp[0])):
        maxvalue=int(exp[0])
t2=time.clock()
t=t2-t1
z=str(maxvalue)
y=str(t)
ww=sys.getsizeof(t1)+sys.getsizeof(t2)+sys.getsizeof(j)+sys.getsizeof(i)+sys.getsizeof(z)+sys.getsizeof(l)+sys.getsizeof(t)+sys.getsizeof(c)+sys.getsizeof(oprall)+sys.getsizeof(opr)+sys.getsizeof(exp)+sys.getsizeof(res)+sys.getsizeof(maxvalue)
memory=str(ww+sys.getsizeof(ww))
out=open("out_17_17_7.txt","w")
out.write("Max value is "+z)
out.write("\nTime taken by program is "+y)
out.write("\nMemory used by program is "+memory+" bytes")
f.close()
out.close()