Given a String %X%_%y% convert it to transformed string given
dict : x-> 123, y-> %z% , z-> 456
output: 123_456
the dictionary can have multiple level of nesting.