i 0 a
i 1 b
q ba
q b
i 0 c
q cb
d 2
d 1
q a
d 1