d,*a={}, for s in open(0):x,y=s.split('$');d[x]=d.get(x,1)*int(y,16);a+=[x][x in a:] for k in a:print(k+'$%x'%d[k])