1101001101 ---> 1101001101
1101001101 ---> 01001101
01001101 ---> 011101
011101 ---> 001
001 ---> 1
01001101 ---> 010001
010001 ---> 011
1101001101 ---> 11011101
11011101 ---> 011101
11011101 ---> 11001
11001 ---> 001
11001 ---> 111
4
2 2 2 1