from collections import* d=OrderedDict() for e in open(0):x,y=e.split("$");d[x]=d.get(x,1)*int(y,16) for k in d:print(k+"$%x"%d[k])