Stuff

// Released to the public domain.// Modified by Elliott Hird to work standalone.var _={s: "", p:"",o:""};function pop(){  if(_.s.indexOf("<>")==-1) {throw("ERROR: Empty stack");}  var t=_.s.substr(0,_.s.indexOf("<>"));  _.s=_.s.substr(_.s.indexOf("<>")+2);  return t;}function push(t){  _.s=t+"<>"+_.s;}function step(){try{  var c=_.p.substr(0,1);  if(_.p=="") return _.o;  _.p=_.p.substr(1);  if(c=='S') _.o+=pop();  else if(c=='~') {var t1, t2; t1=pop(); t2=pop(); push(t1); push(t2);}  else if(c==':') {var t1; t1=pop(); push(t1); push(t1);}  else if(c=='!') pop();  else if(c=='*') {var t1, t2; t1=pop(); t2=pop(); push(t2+t1);}  else if(c=='a') {var t1; t1=pop(); push("("+t1+")");}  else if(c=='^') _.p=pop()+_.p;  else if(c==')') throw("ERROR: Unmatched )");  else if(c=='(')  {    var t1,i,n;    i=0; n=1;    while(n)    {      if(_.p.substr(i,1)==')') n--;      if(_.p.substr(i,1)=='(') n++;      i++;      if(i>_.p.length) throw("ERROR: Unmatched (");    }    t1=_.p.substr(0,i-1);    _.p=_.p.substr(i);    push(t1);  }  else throw("ERROR: Unrecognized command");  return step();}catch(s){  print(s);}}function unl2ul(){  var v=new Array();  var vi=0;  var c;  while(_.p!="")  {    c=_.p.substr(0,1);    _.p=_.p.substr(1);    if(c=='`') v[vi++]=0;    if(c=='.') {_.o+='.'; c=_.p.substr(0,1); _.p=_.p.substr(1);}    else if(c=='`') continue;    _.o+=c;    while(1)    {      if(v[vi-1]) {_.o+='`'; vi--;}      else {v[vi-1]=1; break;}    }  }  while(vi>0) {_.o+='`'; vi--;}  while(_.o!="")  {    c=_.o.substr(0,1);    _.o=_.o.substr(1);    if(c=='`') _.p+='~^';    if(c=='s') _.p+='((:)~*(~)*a(~*(~^)*)*)';    if(c=='k') _.p+='(a(!)~*)';    if(c=='i') _.p+='()';    if(c=='.')    {      c=_.o.substr(0,1);      _.o=_.o.substr(1);      _.p+='(('+c+')S)';    }  }  return _.p;}var op=readline();if (op == "0") {_.p=readline();print(step());} else if (op == "1") {_.p=readline();print(unl2ul());} else {print("wtf?");}