init| |!|r|find
init|0|0|l|init
init|1|1|l|init

find|0|x|r|del1
find|1|x|r|del0
find|_|_|r|find
find| | |l|same

del1| | |l|mor0
del1|_|_|r|del1
del1|1|_|l|back
del1|0|0|r|del1

del0| | |l|mor1
del0|_|_|r|del0
del0|0|_|l|back
del0|1|1|r|del0

back|_|_|l|back
back|0|0|l|back
back|1|1|l|back
back|x|_|r|find

mor1|_| |l|mor1
mor1|1| |l|mor1
mor1|x| |l|mor1
mor1|!|Y|l|exit

mor0|_| |l|mor0
mor0|0| |l|mor0
mor0|x| |l|mor0
mor0|!|N|l|exit

same|_| |l|same
same|1| |l|same
same|0| |l|same
same|x| |l|same
same|!|S|l|exit