Add transition prefixes.