import sys
a=[];d={}
for e in sys.stdin:x,y=e.split("$");a+=[x][x in a:];d[x]=d.get(x,1)*int(y,16)
for k in a:print k+"$%x"%d[k]