BEGIN{FS="$"}1>A[$1]*=v="0x"$2{A[B[++i]=$1]=v}END{while(v=A[k=B[++j]]){for(s=_;v-=v%1;v/=16)s=sprintf("%x"s,v%16);print k"$"s}}