s/^/123/
:
s/../110&2/g
s/1011*\|021*//g
s/.//10001g
/3/b