for(;;print_r([E(T(preg_split("/(\(|\))| /",readline(),-1,3)))]));function T($T,&$I=0){if(($t=$T[$I++])!="(")return$t;for(;$T[$I]!=")";$L[]=T($T,$I));$I++;return$L;}function E($X,$E=[]){if(!is_array($X))return@$E[$X]!=null?$E[$X]:$X;if("^"==$X[0])return$X;$P=E($X[0],$E);foreach($P[1]as$i=>$f)$E[$f]=E($X[$i+1],$E);return E($P[2],$E);}
I=require('readline');r=I.createInterface({input:process.stdin});N=[];L=_=>r.question('',S=>{console.log(E(T(S.split(/(\(|\))| /).filter(_=>_)),N));L()});T=A=>{if((t=A.shift())!='(')return t;let B=[];for(;A[0]!=')';B.push(T(A)));A.shift();return B};E=(X,N)=>{if(!Array.isArray(X))return N[X]?N[X]:X;if(X[0]=='^')return X;F=E(X[0],N);for(i in F[1])N[F[1][i]]=E(X[+i+1],N);return E(F[2],N)};L()