def UcitajRecnik():
d = {}
u = input()
u = u.replace(";", ",")
u= u.split(",")
for i in range(0, len(u), 4):
d[u[i]] = [u[i+1], u[i+2], u[i+3]]
return d
def UcitajIzraz():
iz = " ".join(input().split())
print(iz)
return iz
def ObradiIzraz(izraz, d):
lista = izraz.split(" ")
while(len(lista) > 1):
s, poz = IzaberiOperator(lista, d)
if(d[s][0] == '2'):
lista[poz] = "(" + lista[poz-1] + " " + lista[poz] + " " + lista[poz+1] + ")"
lista.pop(poz + 1)
lista.pop(poz - 1)
#print(lista)
elif(d[s][2] == 'R'):
lista[poz] = "(" + lista[poz] + " " + lista[poz+1] + ")"
lista.pop(poz+1)
else:
lista[poz] = "(" + lista[poz-1] + " " + lista[poz] + ")"
lista.pop(poz-1)
return lista
def IzaberiOperator(lis, d):
pos = 0
prio = 0
smer = ""
for i in range(len(lis)):
if(lis[i] not in d.keys()):
continue
else:
if int(d[lis[i]][1]) > prio:
prio, pos, smer = int(d[lis[i]][1]), i, d[lis[i]][2]
elif int(d[lis[i]][1]) == prio:
if d[lis[i]][2] == 'L':
if smer == 'R' or (smer == 'L' and i < pos):
prio, pos, smer = int(d[lis[i]][1]), i, d[lis[i]][2]
elif smer == 'R' and pos > i:
prio, pos, smer = int(d[lis[i]][1]), i, d[lis[i]][2]
return lis[pos], pos
def IspisiRezultat(lista):
print(lista[0],end = '')
dit = UcitajRecnik()
print(dit.keys())
izraz = UcitajIzraz()
lista = ObradiIzraz(izraz, dit)
IspisiRezultat(lista)
ZGVmIFVjaXRhalJlY25paygpOgoJZCA9IHt9Cgl1ID0gaW5wdXQoKQoJdSA9IHUucmVwbGFjZSgiOyIsICIsIikKCXU9IHUuc3BsaXQoIiwiKQoJZm9yIGkgaW4gcmFuZ2UoMCwgbGVuKHUpLCA0KToKCQlkW3VbaV1dID0gW3VbaSsxXSwgdVtpKzJdLCB1W2krM11dCglyZXR1cm4gZAoJCmRlZiBVY2l0YWpJenJheigpOgoJaXogPSAiICIuam9pbihpbnB1dCgpLnNwbGl0KCkpCglwcmludChpeikKCXJldHVybiBpegoJCmRlZiBPYnJhZGlJenJheihpenJheiwgZCk6CglsaXN0YSA9IGl6cmF6LnNwbGl0KCIgIikKCXdoaWxlKGxlbihsaXN0YSkgPiAxKToKCQlzLCBwb3ogPSBJemFiZXJpT3BlcmF0b3IobGlzdGEsIGQpCgkJaWYoZFtzXVswXSA9PSAnMicpOgoJCQlsaXN0YVtwb3pdID0gIigiICsgbGlzdGFbcG96LTFdICsgIiAiICsgbGlzdGFbcG96XSArICIgIiArIGxpc3RhW3BveisxXSArICIpIgoJCQlsaXN0YS5wb3AocG96ICsgMSkKCQkJbGlzdGEucG9wKHBveiAtIDEpCgkJCSNwcmludChsaXN0YSkKCQllbGlmKGRbc11bMl0gPT0gJ1InKToKCQkJbGlzdGFbcG96XSA9ICIoIiArIGxpc3RhW3Bvel0gKyAiICIgKyBsaXN0YVtwb3orMV0gKyAiKSIKCQkJbGlzdGEucG9wKHBveisxKQoJCWVsc2U6CgkJCWxpc3RhW3Bvel0gPSAiKCIgKyBsaXN0YVtwb3otMV0gKyAiICIgKyBsaXN0YVtwb3pdICsgIikiCgkJCWxpc3RhLnBvcChwb3otMSkKCXJldHVybiBsaXN0YQoJCmRlZiBJemFiZXJpT3BlcmF0b3IobGlzLCBkKToKCXBvcyA9IDAKCXByaW8gPSAwCglzbWVyID0gIiIKCWZvciBpIGluIHJhbmdlKGxlbihsaXMpKToKCQlpZihsaXNbaV0gbm90IGluIGQua2V5cygpKToKCQkJY29udGludWUKCQllbHNlOgoJCQlpZiBpbnQoZFtsaXNbaV1dWzFdKSA+IHByaW86CgkJCQlwcmlvLCBwb3MsIHNtZXIgPSBpbnQoZFtsaXNbaV1dWzFdKSwgaSwgZFtsaXNbaV1dWzJdCgkJCWVsaWYgaW50KGRbbGlzW2ldXVsxXSkgPT0gcHJpbzoKCQkJCWlmIGRbbGlzW2ldXVsyXSA9PSAnTCc6CgkJCQkJaWYgc21lciA9PSAnUicgb3IgKHNtZXIgPT0gJ0wnIGFuZCBpIDwgcG9zKToKCQkJCQkJcHJpbywgcG9zLCBzbWVyID0gaW50KGRbbGlzW2ldXVsxXSksIGksIGRbbGlzW2ldXVsyXQoJCQkJZWxpZiBzbWVyID09ICdSJyBhbmQgcG9zID4gaToKCQkJCQlwcmlvLCBwb3MsIHNtZXIgPSBpbnQoZFtsaXNbaV1dWzFdKSwgaSwgZFtsaXNbaV1dWzJdCgkJCQkJCglyZXR1cm4gbGlzW3Bvc10sIHBvcwpkZWYgSXNwaXNpUmV6dWx0YXQobGlzdGEpOgoJcHJpbnQobGlzdGFbMF0sZW5kID0gJycpCmRpdCA9IFVjaXRhalJlY25paygpCnByaW50KGRpdC5rZXlzKCkpCml6cmF6ID0gVWNpdGFqSXpyYXooKQpsaXN0YSA9IE9icmFkaUl6cmF6KGl6cmF6LCBkaXQpCklzcGlzaVJlenVsdGF0KGxpc3RhKQo=
IywxLDQsUjsrLDIsMixMOy0sMiwyLEw7LywyLDMsTDsqKiwyLDQsTApjbnQgKyAjIGRpZmYgLSBlICoqIG51bSAvIGRlbg==
#,1,4,R;+,2,2,L;-,2,2,L;/,2,3,L;**,2,4,L
cnt + # diff - e ** num / den