#!ruby -p
gsub(/\w*\^(.)|x|.\d*$/){$1&&[$&.to_i*t=$1.hex,:x,[:^,t-1]*t/=3]}