Construct a Turing Machine which adds two binary numbers.

Initial condition

The two numbers are written beneath each other and have the same length. The read/write-head starts on the right-most digit of the upper number.


possible task (21 + 9)

Final condition

The result of the operation should be written underneath the input numbers.

Hint

Consider that the result may have a digit more then the two input numbers.