import java.util.*;enum M{M;System z;{Map m=new LinkedHashMap();String t;for(Scanner s=new Scanner(z.in).useDelimiter("\\$|\n");s.hasNext();)m.put(t=s.next(),(m.get(t)==null?1:(Long)m.get(t))*s.nextLong(16));for(Object o:m.keySet())z.out.printf(o+"$%x\n",m.get(o));}}