for(R={};Q=readline();R[Q]=(('0x'+S)*(0|'0x'+R[Q]||1)).toString(16))[Q,S]=Q.split('$');for(F in R)print(F+'$'+R[F])