00 -> 0
01 -> 1
10 -> 1
11 -> 10

Khanacademy turing machine