Automata to swap characters with the language {0, 1, 2}

Question

Subroutine Swap, exchange. Swap the strings u and v (these strings do not have blanks and are not necessarily the same length):

Input = Blank012Blank12 Output = Blank